Struktur Data
Struktur Data P3 : Array dan Senarai Berantai Bagian 2
Senarai Berantai
Senarai Berantai adalah Kumpulan komponen yang disusun secara b
erurutan dengan
bantuan pointer. Masing-masing komponen dinamakan dengan simpul/node.
Simpul / node dalam senarai berantai terbagi menjadi 2 bagian :
- Bagian pertama disebut medan pertama disebut medan informasi, berisi informasi
yang akan disimpan dan diolah.
- Bagian kedua disebut medan penyambung (link field) yang berisi alamat simpul berikutnya.
Penyajian Senarai Berantai
Meskipun simpul dalam senarai berantai secara skematis digambarkan secara berurutan,
tetapi dalam pengingat utama sinyal-sinyal yang berurutan tidak harus terletak secara
berurutan.
Keterangan :
Awal = 2, maka info[2] = ‘A’
Sambungan[2] = 5, maka info[5] = ‘B’
Sambungan[5] = 1, maka info[1] = ‘C’
Sambungan[1] = 4, maka info[4] = ‘D’
Sambungan[4] = 8, maka info[8] = ‘E’
Sambungan[8] = 0, akhir senarai berantai

- Struktur Data P3 : Array dan Senarai Berantai Bagian 1
- Struktur Data P2 : Prosedure dan Function
- Struktur Data P1 : Silabus, Pengenalan Struktur Data
