Materi List Berkait (Insert)
Download
Report
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)