DOUBLE LINKED LIST

Defri Kurniawan
defri.kurniawan@dsn.dinus.ac.id

Struktur Data 2016

RENCANA KEGIATAN PERKULIAHAN SEMESTER

W Pokok Bahasan W Pokok Bahasan

1 ADT Stack 9 Variasi List Linear
2 ADT Queue 10 Double Linked List
3 List Linear 11 Stack dengan
4 List Linear Representasi List
5 List Linear 12 Queue dengan
Representasi List
6 Representasi Fisik List
Linear 13 List Rekursif
7 Variasi List Linear 14 Pohon dan Pohon Biner
8 Ujian Tengah 15 Multi List
Semester 16 Ujian Akhir Semester

Struktur Data 2016

Double Linked List

null Pointer Pointer null

Data
Prev Next

 Memiliki dua buah pointer yaitu Pointer Prev dan Pointer

Next
 Pointer Prev mengarah ke node sebelumnya
 Pointer Next mengarah ke node setelahnya

Struktur Data 2016

Double Linked List
 Setiap node pada linked list memiliki data dan pointer
 Inisialisasi, pointer prev dan pointer next mengarah ke
NULL
 Selanjutnya, pointer prev mengarah ke node sebelumnya
dan pointer next mengarah ke node setelahnya

null 4 7 9 null

Struktur Data 2016

Double Linked List
1. Double Linked List dengan penunjuk
First

Struktur Data 2016

Double Linked List
2. Double Linked List dengan menyertakan
Last

Struktur Data 2016

Beberapa Catatan
 Dibutuhkan jika harus dilakukan banyak
operasi terhadap elemen suksesor dan juga
predesesor
 Operasi dasar menjadi sangat “banyak”
 Memori yang dibutuhkan membesar
 Jika list lojik semacam ini direpresentasi
secara kontigu dengan tabel, maka sangat
menguntungkan karena memorisasi Prev dan
Next dilakukan dengan kalkulasi

Struktur Data 2016

Struktur Data 2016
Double Linked List
 Deklarasi Double Linked List
 Ciri: memiliki alamat prev dan next

Struktur Data 2016

Double Linked List
 Pendefinisian list kosong pada double linked
list dengan menyertakan Last

Struktur Data 2016

Struktur Data 2016
Struktur Data 2016
Struktur Data 2016
TUGAS KELOMPOK A11.4317 & 4311
 Susunlah langkah-langkah (cara) yang ditulis dalam bahasa
natural (penambahan pseudo code jika perlu) dari
beberapa primitif pada double linked list berikut:
 Insert First, Delete First
 Insert After, Delete After
 Insert Last Delete Last

 Kumpulkan max tanggal 29 Nov 2016, pukul 23:59

 Kirim ke email defri.kurniawan@dsn.dinus.ac.id
 Subject TUGAS DOUBLE LINKED LIST – A11.43XX – NIM
Type File PDF

Struktur Data 2016

TERIMA KASIH

Struktur Data 2016