Struktur Data List Berkait (Delete)
Artinya : Menghilangkan / Menghapus simpul pada list berkait ; Ditinjau dari posisi penghapusan, maka dibagi menjadi 3 yaitu : Penghapusan di awal list Penghapusan ditengah list Penghapusan di akhir list
Penghapusan di awal list Artinya menghapus dilakukan di awal list : Note : gris : adlh skema sblm di proses penyisipan gris : adlh skema stelah proses penyisipan X Start Avail 1 2 3 A B
Keterangan Skema Dri 7 buah simpul 4 simpul yg terisi dan 3 simpul yang masih kosong, terjadi 3 perubahan yaitu : Avail semula menunjuk ke FSL yg 1 tp setelah penghapusan avail akan menujuk ke simpul A (Start) Start semula menunjukkan simpul A tapi setelah penghapusan start menunjuk ke link start Link start semula menunjuk ke simpul B tapi setelah penghapusan menunjuk ke avail
Penghapusan diantara 2 simpul Penghapusan simpul N dilakukanantara simpul A dan simpul B Note : gris : adlh skema sblm di proses penyisipan gris : adlh skema stelah proses penyisipan Start X A N B Avail X
Keterangan Skema Dri 7 buah simpul 4 simpul yg terisi dan 3 simpul yang masih kosong, terjadi 3 perubahan yaitu : Next pointer field A menunjuk ke B Avail menunjuk simpul N yang dihapus dan masuk free storage list Next pointer field N menunjuk ke simpul pertama free storage list
Penghapusan di akhir list Artinya menghapus dilakukan di awal list : Start X A N Avail X B
Keterangan Skema Dri 7 buah simpul 4 simpul yg terisi dan 3 simpul yang masih kosong, terjadi 3 perubahan yaitu : Pointer field A adalah, simpul terakhir simpul N merupakan pointer Avail Avail semula menunjuk ke FSL yg 1, setelah penghapusan pointer avail sebelumnya menjadi FSL yg 2.