Defri Kurniawan defri.kurniawan@dsn.dinus.ac.id DOUBLE LINKED LIST Defri Kurniawan defri.kurniawan@dsn.dinus.ac.id
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
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
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
Double Linked List 1. Double Linked List dengan penunjuk First
Double Linked List 2. Double Linked List dengan menyertakan Last
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
Double Linked List Deklarasi Double Linked List Ciri: memiliki alamat prev dan next
Double Linked List Pendefinisian list kosong pada double linked list dengan menyertakan Last
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
TERIMA KASIH