DOUBLE LINKED LIST Defri Kurniawan defri kurniawandsn dinus
DOUBLE LINKED LIST Defri Kurniawan defri. kurniawan@dsn. dinus. ac. id Struktur Data 2016
RENCANA KEGIATAN PERKULIAHAN SEMESTER W Pokok Bahasan 1 ADT Stack 9 2 ADT Queue 10 Double Linked List 3 List Linear 11 Stack dengan Representasi List 4 List Linear 5 List Linear 6 Representasi Fisik List Linear Variasi List Linear 12 Queue dengan Representasi List 13 List Rekursif 7 Variasi List Linear 14 Pohon dan Pohon Biner 8 Ujian Tengah Semester 15 Multi List 16 Ujian Akhir Semester Struktur Data 2016
Double Linked List null Pointer Prev Data � Memiliki dua buah pointer yaitu Pointer Next null 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 � Ciri: Double Linked List 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 A 11. 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, � Insert After, � Insert Last Delete First Delete After 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 – A 11. 43 XX – NIM Type File PDF Struktur Data 2016
TERIMA KASIH Struktur Data 2016
- Slides: 15