Upload
others
View
16
Download
0
Embed Size (px)
Citation preview
queue(antrian)
www.st3telkom.ac.id Tenia Wahyuningrum, S.Kom., M.T
Double linked list
==Senarai berantai ganda==
www.st3telkom.ac.id Tenia Wahyuningrum
Double Link List adalah link list yang
memiliki dua buah pointer yang
menunjuk ke simpul sebelah kiri atau
sebelumnya (Prev) dan yang menunjuk
ke simpul sebelah kanan atau
sesudahnya (Next).
www.st3telkom.ac.id Tenia Wahyuningrum
NE
XT
PR
EV
DATA NULLNULL
Representasi data
DATA 1 DATA 2 DATA 3 NULLNULL
Representasi data
www.st3telkom.ac.id Tenia Wahyuningrum
JENIS DOUBLE LINKED LIST
a. Double Linked List Non Circular
b. Double Linked List Circular
www.st3telkom.ac.id Tenia Wahyuningrum
Double Linked List
Non Circular
www.st3telkom.ac.id Tenia Wahyuningrum
Setiap node/field pada linked list mempunyai field yang berisi data dan
pointer. Node-node saling berkait melalui pointer.
Untuk pembentukan node baru, mulanya pointer next dan prev akan
menunjuk ke nilai NULL.
Pointer prev akan menunjuk ke node sebelumnya, dan pointer next
akan menunjuk ke node selanjutnya
www.st3telkom.ac.id Tenia Wahyuningrum
ada beberapa fungsi yang diperlukan untuk
menambahkan (menyisipkan) simpul baru, yaitu :
sisip awal
sisip akhir
sisip sebelum
sisip sesudah
dan untuk menghapus simpul, diperlukan
beberapa fungsi, yaitu :
hapus awal
hapus akhir
hapus simpul
www.st3telkom.ac.id Tenia Wahyuningrum
Perhatikan script code double linked list non
Circular berikut ini dan tuliskan urutan langkah
Output node nya!
www.st3telkom.ac.id Tenia Wahyuningrum
www.st3telkom.ac.id Tenia Wahyuningrum
1
head prev data next
NULL
2
prev data next
3
prev data next
NULL
tail tail/n
www.st3telkom.ac.id Tenia Wahyuningrum
latihan
Tuliskan keluarannya, jika ditambahkan statement berikut !
www.st3telkom.ac.id Tenia Wahyuningrum
1
prev data next
NULL
2
prev data next
3
prev data next
NULL
tail
50
head prev data next
Penambahan di depan
Tuliskan keluarannya, jika ditambahkan statement berikut !
www.st3telkom.ac.id Tenia Wahyuningrum
1
prev data next
NULL
2
prev data next
3
prev data next
NULL
tail
50
head prev data next
Penambahan di tengah
9
prev data next
NULL
bantu bantu2
www.st3telkom.ac.id Tenia Wahyuningrum
Tuliskan keluarannya, jika ditambahkan statement berikut !
www.st3telkom.ac.id Tenia Wahyuningrum
1
prev data next
NULL
2
prev data next
3
prev data next
NULL
tail
50
hapus prev data next
Hapus di depan
9
prev data next
NULL
bantu bantu2
www.st3telkom.ac.id Tenia Wahyuningrum
head
NULL
www.st3telkom.ac.id Tenia Wahyuningrum
Double Linked List
Circular
www.st3telkom.ac.id Tenia Wahyuningrum
Jenis linked list ini merupakan jenis double
linked list yang memiliki simpul kepala dan tidak
mempunyai tail (Head = Tail).
12 99 37 head
www.st3telkom.ac.id Tenia Wahyuningrum
Perhatikan script code double linked list
Circular sederhana berikut ini dan tuliskan
urutan langkah Output node nya!
www.st3telkom.ac.id Tenia Wahyuningrum