Jawaban:

Single linked list adalah struktur data linear yang terdiri dari simpul atau node yang terhubung satu sama lain melalui tautan atau pointer. Setiap simpul terdiri dari data dan tautan yang menunjuk ke simpul berikutnya. Di bawah ini adalah tahapan proses insert dan delete pada single linked list:

1.Insert

a. Insert pada awal list

• Buat simpul baru yang berisi data yang ingin dimasukkan
• Atur tautan simpul baru agar menunjuk ke simpul awal sebelumnya
• Atur simpul awal agar menunjuk ke simpul baru

b. Insert pada akhir list

• Buat simpul baru yang berisi data yang ingin dimasukkan
• Atur tautan simpul terakhir agar menunjuk ke simpul baru
• Atur simpul baru agar menunjuk ke null atau akhir list

c. Insert di tengah list

• Buat simpul baru yang berisi data yang ingin dimasukkan
• Cari simpul sebelum simpul tempat ingin dimasukkan
• Atur tautan simpul baru agar menunjuk ke simpul berikutnya
• Atur tautan simpul sebelumnya agar menunjuk ke simpul baru

2. Delete

a. Delete pada awal list

• Atur simpul awal agar menunjuk ke simpul kedua dalam list
• Hapus simpul pertama

b. Delete pada akhir list

• Cari simpul sebelum simpul terakhir
• Atur tautan simpul sebelumnya agar menunjuk ke null atau akhir list
• Hapus simpul terakhir

c. Delete di tengah list

Cari simpul sebelum simpul yang ingin dihapus

Atur tautan simpul sebelumnya agar menunjuk ke simpul setelah simpul yang ingin dihapus

Hapus simpul yang ingin dihapus

Perlu diingat bahwa saat melakukan insert atau delete pada linked list, perlu diperhatikan apakah linked list tersebut kosong atau tidak. Jika kosong, maka insert harus dilakukan pada awal list, sedangkan delete tidak bisa dilakukan karena tidak ada simpul yang ada di linked list.

#SemogaMembantu