List Dipersiapkan oleh : Y. Palopak SSi., MT.

Presentasi berjudul: "List Dipersiapkan oleh : Y. Palopak SSi., MT."— Transcript presentasi:

1 List Dipersiapkan oleh : Y. Palopak SSi., MT.
Pertemuan – 2 List Dipersiapkan oleh : Y. Palopak SSi., MT.

2 Kita lanjutkan untuk yang satu ini …..

3 SENARAI / LINK LIST Definisi : Contoh : Struktur Data
Struktur data yang terdiri dari rantaian elemen sejenis yang saling berhubungan. Setiap elemen memiliki pendahulu dan penerusnya (kecuali elemen terakhir) Setiap elemen akan ditambahkan saat dibutuhkan Setiap elemen tidak dialokasikan dengan tempat tertentu dari awal Contoh : Struktur ini mirip kereta api, dimana kepalanya seperti lokomotif, elemennya seperti gerbong kereta dan datanya seperti penumpang/barang

4 MODEL SENARAI Struktur Data p q r s S X1 X2 X3 X4 Item / Data
Kepala/First Penunjuk NIL

5 KONDISI SENARAI Struktur Data S Senarai / List KOSONG p S X1
Senarai / List dengan 1 elemen p q r s S X1 X2 X3 X4 Senarai / List dengan 4 elemen

6 Representasi Senarai First Berisi Kantong kosong First = Pengait awal
NUL

7 Representasi Elemen 123 Lio A NIM Nama Nilai NEXT Penunjuk Ke elemen
berikutnya

8 Representasi Elemen Nama Lio Nilai A NIM 123

9 Mengakses List Mendeklarasikan sebuah penunjuk elemen bantu yang nantinya digunakan untuk di jalankan maju sebagai penunjuk tiap elemen Mendeklarasikan sebuah List yang akan di akses Penunjuk elemen diarahkan kepada elemen pertama Penunjuk elemen dijalankan maju ke depan seterusnya sampai dijumpai elemen terakhir pada list dimana nilai elemen berikutnya adalah null (kosong)

10 Type List/Senarai List Kosong List Tunggal List Ganda

11 List Kosong Terdiri dari sebuah penunjuk elemen Null
Tidak memiliki Elemen – hanya berupa penunjuk awal elemen First Null

12 List Tunggal List yang elemennya hanya menyimpan informasi elemen setelahnya Hanya memiliki 1 pengait elemen berikutnya Pengaksesan hanya dapat dilakuka secara maju Terdiri atas: List tunggal dengan kepala List tunggal dengan kepala & Ekor List tunggal berputar

13 List tunggal dengan kepala
First/Kepala p q r X1 X2 X3 Null Pada awal pengaksesan hanya dapat mengakses Elemen pertamanya saja karena penunjuk hanya Berupa penunjuk elemen awal

14 List Tunggal dengan Kepala & Ekor
First/Kepala Tail/Ekor p q r X1 X2 X3 Null Pada awal pengaksesan dapat mengakses Elemen awal dan elemen akhir

15 List tunggal berputar First/Kepala p q r X1 X2 X3
Elemen terakhir ditandai dengan elemen setelahnya Penelusuran akan berhenti jika penunjuk bantu telah Sampai pada elemen yang elemen setelahnya sama Dengan elemen yang ditunjuk oleh penunjuk elemne awal

16 List Ganda List yang elemennya menyimpan informasi elemen sebelumnya dan informasi elmen setelahnya Terdapat dua buah pengait ke elemen sebelum dan setelahnya Proses penelusuran list dapat dilakukan maju dan mundur Terdiri atas: List Ganda dengan kepala List Ganda dengan kepala & Ekor List Ganda berputar

17 List Ganda dengan kepala
First/Kepala p q r X1 X2 X3 Null Null Hanya memiliki sebuah penunjuk elemen yaitu penunjuk elemen awal

18 List Ganda dengan Kepala & Ekor
First/Kepala Tail/Ekor p q r X1 X2 X3 Null Null Memiliki dua penujuk elemen yaitu penunjuk elemen awal dan elemen akhir

19 List Ganda berputar First/Kepala p q r X1 X2 X3
Elemen terakhir ditandai dengan elemen setelahnya merupakan elemen pertama list yang ditunjuk oleh penujuk awal list

20 OPERASI PADA LIST Operasi berupa penambahan dan penguranan elemen
Operasi tidak dapat dilakukan sembarangan Dapat dilakukan secara bertahap

21 Penambahan Elemen di Awal pada List Tunggal
Deklarasikan List Deklarasikan penunjuk bantu yang menunjuk ke elemen baru Arahkan penunjuk elemen baru ke elemen pertama list Arahkan penunjuk elemen sebelumnya ke elemen baru. Arahkan penunjuk elemen awal (first) list ke elemen baru.

22 Penambahan Elemen di Awal pada List Ganda
Deklarasikan List Deklarasikan penunjuk bantu yang menunjuk ke elemen baru

23 Penambahan Elemen di Tengah pada List Ganda
Deklarasikan List Deklarasikan penunjuk bantu yang menunjuk ke elemen baru Arahkan penunjuk elemen baru ke elemen pertama list Arahkan penunjuk elemen awal (first) list ke elemen baru.

24