Halo sobat dira, kemarin kita sudah membahas tentang penyisipan depan pada linked list, seperti yang bisa kita lihat pada gambar diatas hasil daripada penyisipan depan. Kali ini kita akan membahas penyisipan tengah dan belakang dari linked list.
2. Penyisipan tengah
Mari kita mulai dengan kasus diatas, dimana kita ingin menyisipkan node B yang kita definisikan sebagai New node ke bagian tengah dari linked list diatas.
Langkah pertama yaitu, kita hanya tinggal menghubungkan New node dengan node yang ada di depan node A yaitu node C.
Selanjutnya, hubungkan node A dengan node yang akan di sisipkan di tengah yaitu New node B maka, proses penyisipan tengah telah berhasil.
Hasilnya menjadi seperti diatas.
3. Penyisipan belakang
Untuk melakukan penyisipan belakang,mari kita ambil contoh dari hasil penyisipan linked list diatas. Kita ingin menambahkan node baru yaitu, New node D ke dalam bagian paling belakang atau tail. Bagaimana caranya? mari kita simak baik-baik.
Mari kita lihat gambar diatas, untuk melakukan penyisipan belakang kita hubungan node paling akhir dari linkedlist ke New node atau node baru dari data. Apakah dari sini sudah selesai? tentu tidak, kita pindahkan juga tail yang masih ada di node C ke node D atau node yang baru saja kita sisipkan.
Jangan lupa juga untuk mengarahkan node terakhir ke arah null. Maka dengan itu, proses penyisipan node diatas telah selesai, selanjutnya kita akan menjelaskan juga proses penghapusan, karena di setiap struktur data dibalik operasi penyisipan pasti ada operasi penghapusan, maka dari itu, tunggu artikel kami selanjutnya yaaa :)
