STRUKTUR DATA LIST BERKAIT

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

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

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

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

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

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.

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

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.

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

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.

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