Transcript Materi List Berkait (Insert)

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
Avail
No
Info
Next

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
Start
1
B
4
1
2
Avail
6
0
3
N
7
4
L
3
5
Y
0
6
7
2
W
5

Operasi pada list berkait
a. Inserting



b.
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. Terdiri dari 3 mcam penyisipan,yaitu :
a. Penyisipan di awal list, yg artinya akan disisipkan /
ditambah informasi baru pada simpul kosong.
Start
A
X
1
3
N
Avail
X
2
Note : gris
gris
: adlh skema sblm di proses penyisipan
: adlh skema stelah proses penyisipan
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 :
A
Start
B
X
Avail
N
2
3
X
1
Note : gris
gris
: adlh skema sblm di proses penyisipan
: adlh skema stelah proses penyisipan
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 :
A
Start
X
2
3
Avail
N
X
1
Note : gris
gris
: adlh skema sblm di proses penyisipan
: adlh skema stelah proses penyisipan
X
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 :
Start
7
Avail
2
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
Tentukan
a. Sisipkan nama alisa
b. Sisipkan nama Bona (dgn pemetaan point a)
c. Sisipkan nama Fery (dgn pemetaan point b)