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

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

1 Defri Kurniawan defri.kurniawan@dsn.dinus.ac.id
VARIASI 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 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 Circular List

4 List Linier

5 List Sirkuler Jika L adalah sebuah list, dan P adalah alamat elemen list, maka ciri dari list dengan representasi ini adalah : Elemen pertama : First(L)= P, dengan P adlah address salah satu elemen list Elemen terakhir : Last(L)= P, Next(P)= First List kosong : First(L) = Nil

6 Circular List List dengan representasi sirkuler sebenarnya tidak mempunyai “First”. First adalah “Current Pointer”. Representasi ini dipakai jika dilakukan proses terus menerus terhadap anggota list Penambahan dan penghapusan pada elemen pertama akan berakibat harus melakukan traversal untuk mengubah Next dari elemen Last.

7 Circular List Circular list dapat ditempatkan dimana saja pada heap memory Node – node pada linked list terhubung menggunakan field next, dan node terakhir mengarah / menuju ke node pertama

8 Circular List 3 9 7 5

9 Double Linked List

10 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

11 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

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

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

14 Beberapa Catatan Dibutuhkan jika harus dilakukan banyak operasi terhadap elemen suksesor dan juga predesesor Operasi dasar menjadi sangat “banyak” Memori yang dibutuhkan membesar

15

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

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

18

19 Pengecekan List Kosong dengan Last
boolean ListEmpty(List L) { return ((First(L)==Nil) && (Last(L)==Nil)); }

20 Pembuatan List void CreateList(List *L) { First(*L) = Nil; Last(*L) = Nil; }

21 Fungsi Alokasi address Alokasi(infotype X) { address P;
P = (address)malloc(sizeof(ElmtList)); if(P!=Nil) { Info(P) = X; Next(P) = Nil; Prev(P) = Nil; }

22 Fungsi Dealokasi void Dealokasi(address *P) { free(*P); }

23

24