Pertemuan – 8 List Berkait (Bab 5) Informatics Engineering Department TRUNOJOYO UNIVERSITY
Kita lanjutkan untuk yang satu ini …..
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
MODEL SENARAI Struktur Data p q r s S X1 X2 X3 X4 Item / Data Kepala Penunjuk NIL
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
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
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
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) = 3 Info (1) = A