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.

1. Pointer & Linked List
Sherly Christina, S.Kom., M.Kom

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

3. Pengertian Pointer
• Pointer Kosong

4. Pengertian Pointer
• Ponter Tidak Kosong
Alamat memori untuk
menyimpan data

5. Pengertian Pointer
POINTER
DATA/
NILAI

6. Deklarasi
Bentuk umum
• Pascal :
Var <namavar> : <^tipedata>
• C :
tipedata *namavar

7. Contoh Deklarasi
• Pascal :
Var
JumlahMahasiswa : ^integer;’;
NamaMahasiswa :^string[25];
NilaiMahasiswa :^real;
• C:
Int *Pa;
Pa=&x;
Pointer Pa menunjuk alamat x

8. Contoh Pointer-1

9. Pointer pada Record
Tipe< namapointer> = <^namarecord>;
<namarecord> = record
<item1>:<tipedata1>;
<item2>:<tipedata2>;
…<itemN>:<tipedataN>;
end;
Var
<namavar>:<namapointer>;

10. Contoh Pointer pada Record

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

12. Linked List

13. Model Linked List
• Linier :
▫ Pointer Tunggal (Singly Pointer)
▫ Pointer Ganda (Double Pointer)
• Sirkuler:
▫ Pointer Tunggal (Singly Pointer)
▫ Pointer Ganda (Double Pointer)

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.