Struktur Data List Berkait Delete Artinya Menghilangkan Menghapus

Struktur Data List Berkait (Delete)

Artinya : � Menghilangkan / Menghapus simpul pada list berkait ; � Ditinjau dari posisi penghapusan, maka dibagi menjadi 3 yaitu : a. Penghapusan di awal list b. Penghapusan ditengah list c. Penghapusan di akhir list

Penghapusan di awal list � Artinya menghapus dilakukan di awal list : Star t A B X 1 2 Avai l 3 X Note : gris : adlh skema sblm di proses penyisipan : adlh skema stelah proses penyisipan

Keterangan Skema Dri 7 buah simpul 4 simpul yg terisi dan 3 simpul yang masih kosong, terjadi 3 perubahan yaitu : a) Avail semula menunjuk ke FSL yg 1 tp setelah penghapusan avail akan menujuk ke simpul A (Start) b) Start semula menunjukkan simpul A tapi setelah penghapusan start menunjuk ke link start c) 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 Star t A N B X Avai l X Note : gris : adlh skema sblm di proses penyisipan : adlh skema stelah proses penyisipan

Keterangan Skema Dri 7 buah simpul 4 simpul yg terisi dan 3 simpul yang masih kosong, terjadi 3 perubahan yaitu : a. Next pointer field A menunjuk ke B b. Avail menunjuk simpul N yang dihapus dan masuk free storage list c. Next pointer field N menunjuk ke simpul pertama free storage list

Penghapusan di akhir list � Artinya menghapus dilakukan di awal list : Star t A N X Avai l X B

Keterangan Skema � Dri 7 buah simpul 4 simpul yg terisi dan 3 simpul yang masih kosong, terjadi 3 perubahan yaitu : a. Pointer field A adalah, simpul terakhir b. simpul N merupakan pointer Avail c. Avail semula menunjuk ke FSL yg 1, setelah penghapusan pointer avail sebelumnya menjadi FSL yg 2.