Pertemuan – 8 List Berkait (Bab 5) Informatics Engineering Department

Presentasi berjudul: "Pertemuan – 8 List Berkait (Bab 5) Informatics Engineering Department"— Transcript presentasi:

1 Pertemuan – 8 List Berkait (Bab 5) Informatics Engineering Department
TRUNOJOYO UNIVERSITY

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) 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
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 KAMUS DATA SENARAI D Nil B 2 C 4 A 3 Kamus Data :
Struktur Data Elemen Senarai Info Next Info Next D Nil 4 Kamus Data : Info : array [1..4] of String Next : array [1..4] of Integer B 2 3 C 4 2 A 3 1

7 REPRESENTASI SENARAI DENGAN ARRAY
Link List / List Berkait Info Next D Nil 4 B 2 3 C 4 2 S A 3 1 1 3 2 4 S A B C D

8 Link List / List Berkait
NOTASI Info dan Next Link List / List Berkait Dua Notasi : INFO (x) : Data yang ada di alamat X NEXT (x) : Alamat elemen berikut setelah X 1 3 2 4 S A B C D Contoh : Next (1) = Info (1) = A