Double linked list queue...Tenia Wahyuningrum Setiap node/field pada linked list mempunyai field...
Transcript of Double linked list queue...Tenia Wahyuningrum Setiap node/field pada linked list mempunyai field...
-
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