Pert 7
13
LINKED LIST
Transcript of Pert 7
LINKED LIST
Skema Linked List
X
START
Nilai Data node ke lima (INFO)Pengait ke node ke enam (LNK)
Pemetaan di MemoriSetiap elemen data dalam linked list minimal mengandung nilai data (INFO), pointer atau pengait atau link (LNK).Contoh :Linked list dalam memori untuk elemen2 data “N”, “O”, “V”, “I”, “A”, “N”, dan “A”
A
0
I
N
V
A
N
1
2
3
4
5
6
7
8
9
0
6
7
2
3
9
1
INFO LNK5
START
Alokasi Memori dan Persiapan LokasiList of available space / free storage list / free Pool (AVAIL)Lokasi yang siap dimasukkan dengan nilai data baru, baik yang belum pernah dipakai atau bekas nilai data yang sudah dihapus
A
0
I
N
V
A
N
1
2
3
4
5
6
7
8
9
0
6
7
8
2
3
9
0
1
INFO LNK5
START
4
AVAIL
Penambahan Node
X
X
START
Node A
Node B
Node Y
AVAIL
Contoh penambahan node di memori
A
0
I
R
N
V
A
N
1
2
3
4
5
6
7
8
9
0
6
7
3
2
4
9
0
1
INFO LNK5
START
8
AVAIL
Penambahan node “R” yang akan menghasilkan NOVRIANA.Langkah2 yang dilakukan :1. Catat lokasi dan LNK dari “V”
dan “I” (node sebelum dan sesudah node yang akan dimasukkan)
2. Masukkan node tambahan (“R”) ke lokasi yang ditunjuk AVAIL. Catat nilai data LNK nya.
3. Lokasi AVAIL baru adalah lokasi LNK yang ada di langkah 2.
4. Ubah LNK dari “V” ke alamat node tambahan (“R).
5. Ubah LNK dari node tambahan (“R”) ke lokasi “I”.
Penghapusan Node
X
X
START
Node A
Node B
AVAIL
Contoh Penghapusan Node di memori
A
0
I
R
N
A
N
1
2
3
4
5
6
7
8
9
0
4
7
3
2
8
9
0
1
INFO LNK5
START
8
AVAIL
Penghapusan node. Langkah2 yang dilakukan :1. Catat lokasi dan LNK dari
“O” (node sebelum node yang akan dihapus), “R” (node sesudah node yang akan dihapus).
2. Catat lokasi LNK dari node yang ditunjuk AVAIL.
3. Ubah nilai AVAIL menjadi lokasi node yang dihapus, dan ubah LNKnya sesuai lokasi dari langkah 2.
4. Ubah LNK di “O” dengan lokasi node “R” (node sesudah node yang akan dihapus).
Sebuah linked list yang salah satu nodenya merupakan node spesial (bisa berisi suatu catatan khusus) dan berada diawal dari list (daftar).Ada 2 macam header linked list :1. Grounded Header List2. Circular Header List
HEADER LINKED LIST
Adalah sebuah header list yang node terakhirnya berisi null pointer (menandakan berakhirnya suatu list)
Grounded Header List
START
X
Header Node
Adalah sebuah header list yang node terakhirnya menuju kembali ke node headernya.
Circular Header List
START
Header Node
Contoh dalam bentuk matematis Polinomial p(x) = 2x8 + 5x7 – 3x2 + 8
START
Header Node
0 -1 2 8 5 7 -3 2 8 0
1. Buatlah algoritma atau program pada materi linked list
Tugas :
