Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

Struktur Data List Berkait (Delete). Artinya :  Menghilangkan / Menghapus simpul pada list berkait ;  Ditinjau dari posisi penghapusan, maka dibagi.

Presentasi serupa


Presentasi berjudul: "Struktur Data List Berkait (Delete). Artinya :  Menghilangkan / Menghapus simpul pada list berkait ;  Ditinjau dari posisi penghapusan, maka dibagi."— 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 : a. Penghapusan di awal list b. Penghapusan ditengah list c. 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 AB X X Start Avail 1 2 3

4 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

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 XX Start Avail NAB

6 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

7 Penghapusan di akhir list  Artinya menghapus dilakukan di awal list : XX Start Avail AN B

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


Download ppt "Struktur Data List Berkait (Delete). Artinya :  Menghilangkan / Menghapus simpul pada list berkait ;  Ditinjau dari posisi penghapusan, maka dibagi."

Presentasi serupa


Iklan oleh Google