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

X

informasi

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

No Info NextStart

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 0

3 N 7

4 L 3

5 Y 0

6 2

7 W 5

Start1

6

Avail

Operasi pada list berkaita. 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

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

1X

X

3

2

A

N

Start

Avail

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.

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

X

X

32

A

N

B

1

Avail

Start

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.

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

32

A

N

1

Avail

Start

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.

Contoh soal :

Tentukan a. Sisipkan nama alisab. Sisipkan nama Bona (dgn pemetaan point a)c. Sisipkan nama Fery (dgn pemetaan point b)

No Info Link

1 Bobi 8

2 3

3 6

4 Dita 0

5 Citra 4

6 9

7 Aulia 1

8 Cinta 5

9 0

Start

Avail

7

2