Double Link List

Eko Bayu Kusumo (26410006) Gideon Abram F S (26410112) Gabriel Rizkiawan S (26410114) Rendy Suryadharma (26410118) Chris Hieronymus S (26410122)

Pengertian
Double Linked List adalah struktur data bertaut yang terdiri dari satu set data berurutan dan saling terhubung

Ilustrasi Umum
Double link list linear

Double link list circular

Deklarasi tipe data:

PREV = mengambil nilai referensi simpul sebelumnya NEXT = mengambil nilai referensi simpul sesudahnya HEAD = mengambil nilai referensi simpul awal TAIL = mengambil nilai referensi simpul akhir INFO(X) = menampilkan nilai pada simpul X

Double link list linear

Masing-masing simpul memiliki pointer untuk menunjukkan simpul sebelum dan sesudahnya Pada awal dan akhir double linked list terdapat terminator yang bernilai NULL

Double link list circular

Masing-masing simpul memiliki pointer untuk menunjukkan simpul sebelum dan sesudahnya Pada awal dan akhir double linked list, awal menunjuk pada node akhir, dan akhir menunjuk pada node awal yang tidak bernilai NULL

Add Depan
1 3

0 Head

Head

Tail

Add Belakang
0 1 2 3

Head

Tail

4 Tail

Add Tengah
0 1 3

Head
2

Tail

Tail

Delete Depan

Head

Head

Tail

Delete Belakang

Head

Tail

Tail

Delete Tengah

Head

Tail