Pertemuan – 9 List

List Berkait
Kita lanjutkan
untuk yang satu ini …..
 SENARAI / LINK LIST
Struktur Data
Definisi :
 struktur data yang terdiri dari rantaian elemen
sejenis yang saling berhubungan. Setiap elemen
memiliki pendahulu dan penerusnya (kecuali
elemen terakhir)
Contoh :
 Struktur ini mirip kereta api, dimana kepalanya
seperti lokomotif, elemennya seperti gerbong
kereta dan datanya seperti penumpang/barang
 MODEL SENARAI
Struktur Data
p q r s
S X1 X2 X3 X4

Item /
Kepala Data

Penunjuk NIL
 KONDISI SENARAI
Struktur Data

S
Senarai / List KOSONG
p
S X1
Senarai / List dengan 1 elemen

p q r s
S X1 X2 X3 X4
Senarai / List dengan 4 elemen
 KAMUS DATA SENARAI
Struktur Data

Elemen Senarai
Info Next
Info Next
4 D Nil
Kamus Data : 3 B 2
Info : array [1..4] of String
2 C 4
Next : array [1..4] of Integer
1 A 3
 REPRESENTASI SENARAI
DENGAN ARRAY
Link List / List Berkait
Info Next

4 D Nil
3 B 2
2 C 4
S 1 A 3
1 3 2 4
S A B C D
 NOTASI Info dan Next
Link List / List Berkait

Dua Notasi :
INFO (x) : Data yang ada di alamat X
NEXT (x) : Alamat elemen berikut setelah X

1 3 2 4
S A B C D

Contoh : Next (1) = 3 Info (1) = A