Dokumen ini membahas pointer dan linked list. Pointer adalah penunjuk alamat memori yang menyimpan data, sementara linked list adalah struktur data yang terdiri dari simpul-simpul yang saling terhubung melalui pointer. Karakteristik utama linked list adalah harus diketahui alamat simpul pertamanya melalui variabel First.
2. Pengertian Pointer
• Penunjuk alamat pada memori komputer yang
menyimpan data.
• Dinamis
→ variabel akan dialokasikan hanya pada saat
dibutuhkan dan sesudah tidak dibutuhkan dapat
didealokasikan kembali
9. Pointer pada Record
Tipe< namapointer> = <^namarecord>;
<namarecord> = record
<item1>:<tipedata1>;
<item2>:<tipedata2>;
…<itemN>:<tipedataN>;
end;
Var
<namavar>:<namapointer>;
11. Pengertian Linked List
• Struktur data berupa rangkaian elemen yang
saling berkaitan dimana tiap elemen
dihubungkan dengan elemen lain melalui
pointer.
• Suatu daftar isi yang saling berhubungan
14. Istilah-Istilah pada Linked List
1.Simpul
Simpul terdiri dari dua bagian, yaitu :
· Bagian data
· Bagian pointer yang menunjuk ke simpul
berikutnya.
2. First
Variable first berisi alamat/pointer menunjuk
lokasi simpul pertama linked list, digunakan
sebagai awal penelusuran linked list.
15. Istilah-Istilah pada Linked List
3. Nil atau null
Tidak bernilai, untuk menyatakan tidak
mengacu ke manapun.
4. Simpul terakhir
Simpul terakhir linked list berarti tidak
menunjuk simpul berikutnya. Tidak terdapat
alamat disimpan di field pointer (bagian
kedua dari simpul). Nilai null atau nil
disimpan di field pointer pada simpul
terakhir.
16. Karakteristik Linked List
• Maka
Linked list kosong : linked list dengan First = Nil
Elemen terakhir linked list dikenal dengan
last^.next = Nil
• Syarat linked list : Harus dapat diketahui
alamat simpul pertama atau harus terdapat
varibel First.