Defri Kurniawan defri.kurniawan@dsn.dinus.ac.id DOUBLE LINKED LIST Defri Kurniawan defri.kurniawan@dsn.dinus.ac.id.

Presentasi berjudul: "Defri Kurniawan defri.kurniawan@dsn.dinus.ac.id DOUBLE LINKED LIST Defri Kurniawan defri.kurniawan@dsn.dinus.ac.id."— Transcript presentasi:

1 Defri Kurniawan defri.kurniawan@dsn.dinus.ac.id
DOUBLE LINKED LIST Defri Kurniawan

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

3 Double Linked List Memiliki dua buah pointer yaitu Pointer Prev dan Pointer Next Pointer Prev mengarah ke node sebelumnya Pointer Next mengarah ke node setelahnya null Data Pointer Next Prev null

4 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

5 Double Linked List 1. Double Linked List dengan penunjuk First

6 Double Linked List 2. Double Linked List dengan menyertakan Last

7 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

8

9 Double Linked List Deklarasi Double Linked List
Ciri: memiliki alamat prev dan next

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

11

12

13

14 TUGAS KELOMPOK A & 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 Subject TUGAS DOUBLE LINKED LIST – A11.43XX – NIM Type File PDF

15 TERIMA KASIH