Kelompok 3

1. Sikwi Puspita S
2. Dinda Husnaa D
 Double Linked List,
Circular Double Linked List
1. Double Linked List

-Double: artinya field pointer-nya terdiri dari dua

buah dan dua arah, yaitu prev dan next
-Linked List: artinya node-node tersebut saling
terhubung satu sama lain.

Double Linked List adalah elemen-elemen yang

dihubungkan dengan dua pointer dalam satu elemen
dan list dapat melintas baik di depan atau belakang.
Elemen double link list terdiri dari tiga bagian:
– Bagian data informasi
– Pointer next yang menunjuk ke elemen berikutnya
– Pointer prev yang menunjuk ke elemen sebelumnya
Untuk menunjuk head dari double link list, pointer
prev dari elemen pertama menunjuk NULL.
Sedangkan untuk menunjuk tail, pointer next dari
elemen terakhir menunjuk NULL.
2. Double Linked List Circular

Double Linked List Cirucular adalah Linked list yang

menggunakan pointer, dimana setiap node memiliki 3
field, yaitu:
1 field pointer yang menunjuk pointer berikutnya
“next“,
1 field menunjuk pointer sebelumnya ” prev “,
1 field yang berisi data untuk node tersebut .
Double Linked List Circular pointer next dan prev
nya menunjuk kedirinya sendiri secara circular.
Ilustrasi Double Linked List Circular

Setiap node pada linked list mempunyai field yang berisi

data dan pointer ke node berikutnya & ke node sebelumnya
Untuk pembentukan node baru , mulanya pointer next dan
prev akan menunjuk ke nilai NULL
Selanjutnya pointer prev akan menunjuk ke node
sebelumnya, dan pointer next akan menunjuk ke node
selanjutnya pada list.
3. Operasi –operasi pada Double Linked List
Insert Tail
Fungsi  insert  tail  berguna  untuk  menambah  simpul  di
 belakang  (sebelah  kanan)  pada sebuah linked list. 
Insert Head
Sesuai dengannamanya, fungsi Insert Head berguna untuk
menambah simpul di depan (sebelah  kiri). Fungsi ini tidak
berada jauh dengan fungsi Insert Tail.
Delete Tail
Fungsi Delete Tail berguna untuk menghapus simpul dari
belakang. Fungsi ini merupakan kebalikan dari fungsi Insert
Tail yang menambah simpul dibelakang. Fungsi Delete Tail
akan mengarahkan Now kepada Tail dan kemudian
memanggil fungsi Delete Now.
Delete Head=
Fungsi Delete Head merupakan kebalikan dari fungsi
Delete Tail yang menghapus simpul dari belakang,
sedangkan Delete Head akan menghapus simpul dari
depan (sebelah kiri). Fungsi Delete Head akan
mengarahkan Now kepada Head dan kemudian
memanggil fungsi Delete Now. 
 
THANK YOU 