Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

STRUKTUR DATA LIST BERKAIT. PEMAHAMAN  Adalah kumpulan elemen data yang disebut simpul, dimana urutannya diberikan oleh sebuah pointer.  Simpul terdiri.

Presentasi serupa


Presentasi berjudul: "STRUKTUR DATA LIST BERKAIT. PEMAHAMAN  Adalah kumpulan elemen data yang disebut simpul, dimana urutannya diberikan oleh sebuah pointer.  Simpul terdiri."— 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 X informasi 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). NoInfoNext Start 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). NoInfoNext 1B4 20 3N7 4L3 5Y0 62 7W5 Start 1 6 Avail

5  Operasi pada list berkait a. Inserting Penyisipan pada awal list Penyisipan di tengah list Penyisipan di akhir list b. Deleting Penghapusan di awal list Penghapusan di tengah list Penghapusan di akhir list

6  Inserting adalah menambahkan item baru pada list yang ada. Terdiri dari 3 mcam penyisipan,yaitu : a. 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 1 X X 3 2 A N Start Avail

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

8 b. 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 XX 32 A N B 1 Avail Start

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 : 1. Avail semula menunjuk ke simpul kosong 1, tp setelah penyisipan avail akan menunjuk ke link avail (simpul kosong ke 2) 2. Semula simpul A menunjuk ke simpul B, tapi setelah penyisipan simpul A menunjuk ke avail 3. Link avail semula menunjuk ke simpul kosong ke 2 tapi setelah penyisipan akan menunjuk ke simpul B.

10 c. 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 X X X 3 2 A N 1 Avail Start

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 : 1. Avail semula menunjuk ke simpul kosong 1, tp setelah penyisipan avail akan menunjuk ke link avail (simpul kosong ke 2) 2. Semula simpul A merupakan akhir dari simpul tp setelah penyisipan link simpul A menunjuk ke avail 3. Link avail semula menunjuk ke simpul kosong ke 2 tapi setelah penyisipan merupakan simpul terakhir.

12  Contoh soal : Tentukan a. Sisipkan nama alisa b. Sisipkan nama Bona (dgn pemetaan point a) c. Sisipkan nama Fery (dgn pemetaan point b) NoInfoLink 1Bobi Dita0 5Citra4 69 7Aulia1 8Cinta5 90 Start Avail 7 2


Download ppt "STRUKTUR DATA LIST BERKAIT. PEMAHAMAN  Adalah kumpulan elemen data yang disebut simpul, dimana urutannya diberikan oleh sebuah pointer.  Simpul terdiri."

Presentasi serupa


Iklan oleh Google