STRUKTUR DATA LIST BERKAIT.

Presentasi berjudul: "STRUKTUR DATA LIST BERKAIT."— Transcript presentasi:

1 STRUKTUR DATA LIST BERKAIT

2 PEMAHAMAN Adalah kumpulan elemen data yang disebut simpul, dimana urutannya diberikan oleh sebuah pointer. Simpul terdiri dari 2 bagian, yaitu : bag informasi elemen dan bag yg mengandung alamat simpul berikutnya. Pointer simpul akhir adalah pointer nul yg diberi tanda X informasi X Next pointer field

3 Terdiri dari 2 pointer, yaitu : Pointer Start dan Pointer Avail
Pointer Start : menunjuk alamat awal dari simpul pertama (yang berisi informasi) Pointer Avail : menunjuk pada freestorage list (simpul kosong). Start No Info Next Avail

4 Contoh : sebanyak 7 lokasi, 5 diantaranya terisi dan 2 lokasi kosong. Dimana simpul (lokasi) yg kosong ditunjukkan oleh pointer avail. Proses pengurutan dilakukan secara menaik (Ascendiing). No Info Next 1 B 4 2 3 N 7 L 5 Y 6 W Start 1 Avail 6

5 Operasi pada list berkait Inserting
Penyisipan pada awal list Penyisipan di tengah list Penyisipan di akhir list Deleting Penghapusan di awal list Penghapusan di tengah list Penghapusan di akhir list

6 Inserting adalah menambahkan item baru pada list yang ada
Inserting adalah menambahkan item baru pada list yang ada. Terdiri dari 3 mcam penyisipan,yaitu : Penyisipan di awal list, yg artinya akan disisipkan / ditambah informasi baru pada simpul kosong. Note : gris : adlh skema sblm di proses penyisipan gris : adlh skema stelah proses penyisipan Start X 3 2 A N 1 Avail

7 Keterangan skema : Dri 7 buah simpul 4 simpul yg terisi dan 3 simpul yang masih kosong, terjadi 3 perubahan yaitu : Semula start menunjuk ke simpul A tapi setelah proses penyisipan, start tidak lagi menujuk ke simpul tetapi akan menunjuk avail Avail semula menunjuk ke simpul N (simpul kosong 1) tp setelah penyisipan avail akan menujuk ke link avail (simpul kosong ke2) Simpul N semula menunjuk ke simpul kosong ke 2, setelah proses penyisipan simpul N akan menunjuk ke Start.

8 Penyisipan di tengah list yang artinya menambahkan simpul baru ditengah list (diantara duasimpul)
skemanya : Note : gris : adlh skema sblm di proses penyisipan gris : adlh skema stelah proses penyisipan A B Start X 2 3 Avail X N 1

9 Keterangan skema : Dri 7 buah simpul 4 simpul yg terisi dan 3 simpul yang masih kosong akan disisipkan simpul baru (N) diantara simpul A dan simpul B, maka 3 perubahan yang terjadi : Avail semula menunjuk ke simpul kosong 1, tp setelah penyisipan avail akan menunjuk ke link avail (simpul kosong ke 2) Semula simpul A menunjuk ke simpul B, tapi setelah penyisipan simpul A menunjuk ke avail Link avail semula menunjuk ke simpul kosong ke 2 tapi setelah penyisipan akan menunjuk ke simpul B.

10 Penyisipan di akhir list yang artinya menambahkan simpul baru di akhir list.
skemanya : Note : gris : adlh skema sblm di proses penyisipan gris : adlh skema stelah proses penyisipan A Start X 2 3 Avail N X X 1

11 Keterangan skema : Dri 7 buah simpul 4 simpul yg terisi dan 3 simpul yang masih kosong akan disisipkan simpul baru diakhir list, maka 3 perubahan yang terjadi : Avail semula menunjuk ke simpul kosong 1, tp setelah penyisipan avail akan menunjuk ke link avail (simpul kosong ke 2) Semula simpul A merupakan akhir dari simpul tp setelah penyisipan link simpul A menunjuk ke avail Link avail semula menunjuk ke simpul kosong ke 2 tapi setelah penyisipan merupakan simpul terakhir.

12 Sisipkan nama Bona (dgn pemetaan point a)
Contoh soal : Tentukan Sisipkan nama alisa Sisipkan nama Bona (dgn pemetaan point a) Sisipkan nama Fery (dgn pemetaan point b) No Info Link 1 Bobi 8 2 3 6 4 Dita 5 Citra 9 7 Aulia Cinta Start 7 Avail 2