pointer dan linked list
DESCRIPTION
Pointer dan Linked ListTRANSCRIPT
Pointer & Linked ListSherly Christina, S.Kom., M.Kom
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
Pengertian Pointer
• Pointer Kosong
Pengertian Pointer
• Ponter Tidak Kosong
Alamat memori untuk menyimpan data
Pengertian Pointer
POINTER
DATA/NILAI
Deklarasi Bentuk umum • Pascal :
Var <namavar> : <^tipedata>• C :
tipedata *namavar
Contoh Deklarasi
• Pascal :VarJumlahMahasiswa : ^integer;’;NamaMahasiswa :^string[25];NilaiMahasiswa :^real;
• C:Int *Pa;Pa=&x;
Pointer Pa menunjuk alamat x
Contoh Pointer-1
Pointer pada Record
Tipe< namapointer> = <^namarecord>;<namarecord> = record
<item1>:<tipedata1>;<item2>:<tipedata2>;…<itemN>:<tipedataN>;
end;Var<namavar>:<namapointer>;
Contoh Pointer pada Record
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
Linked List
Model Linked List
• Linier :▫ Pointer Tunggal (Singly Pointer)▫ Pointer Ganda (Double Pointer)
• Sirkuler:▫ Pointer Tunggal (Singly Pointer)▫ Pointer Ganda (Double Pointer)
Istilah-Istilah pada Linked List
1.SimpulSimpul 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.
Istilah-Istilah pada Linked List
3. Nil atau nullTidak bernilai, untuk menyatakan tidak mengacu ke manapun.
4. Simpul terakhirSimpul 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.
Karakteristik Linked List
• MakaLinked list kosong : linked list dengan First = NilElemen terakhir linked list dikenal dengan
last^.next = Nil• Syarat linked list : Harus dapat diketahui
alamat simpul pertama atau harus terdapat varibel First.