Struktur Data List Berkait (Delete).

Presentasi berjudul: "Struktur Data List Berkait (Delete)."— Transcript presentasi:

1 Struktur Data List Berkait (Delete)

2 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

3 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

4 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

5 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

6 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

7 Penghapusan di akhir list
Artinya menghapus dilakukan di awal list : Start X A N Avail X B

8 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.