pointer dan linked list
DESCRIPTION
Pointer dan Linked ListTRANSCRIPT
![Page 1: Pointer dan Linked List](https://reader038.vdocuments.net/reader038/viewer/2022100602/55812a6bd8b42a68488b4904/html5/thumbnails/1.jpg)
Pointer & Linked ListSherly Christina, S.Kom., M.Kom
![Page 2: Pointer dan Linked List](https://reader038.vdocuments.net/reader038/viewer/2022100602/55812a6bd8b42a68488b4904/html5/thumbnails/2.jpg)
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
![Page 3: Pointer dan Linked List](https://reader038.vdocuments.net/reader038/viewer/2022100602/55812a6bd8b42a68488b4904/html5/thumbnails/3.jpg)
Pengertian Pointer
• Pointer Kosong
![Page 4: Pointer dan Linked List](https://reader038.vdocuments.net/reader038/viewer/2022100602/55812a6bd8b42a68488b4904/html5/thumbnails/4.jpg)
Pengertian Pointer
• Ponter Tidak Kosong
Alamat memori untuk menyimpan data
![Page 5: Pointer dan Linked List](https://reader038.vdocuments.net/reader038/viewer/2022100602/55812a6bd8b42a68488b4904/html5/thumbnails/5.jpg)
Pengertian Pointer
POINTER
DATA/NILAI
![Page 6: Pointer dan Linked List](https://reader038.vdocuments.net/reader038/viewer/2022100602/55812a6bd8b42a68488b4904/html5/thumbnails/6.jpg)
Deklarasi Bentuk umum • Pascal :
Var <namavar> : <^tipedata>• C :
tipedata *namavar
![Page 7: Pointer dan Linked List](https://reader038.vdocuments.net/reader038/viewer/2022100602/55812a6bd8b42a68488b4904/html5/thumbnails/7.jpg)
Contoh Deklarasi
• Pascal :VarJumlahMahasiswa : ^integer;’;NamaMahasiswa :^string[25];NilaiMahasiswa :^real;
• C:Int *Pa;Pa=&x;
Pointer Pa menunjuk alamat x
![Page 8: Pointer dan Linked List](https://reader038.vdocuments.net/reader038/viewer/2022100602/55812a6bd8b42a68488b4904/html5/thumbnails/8.jpg)
Contoh Pointer-1
![Page 9: Pointer dan Linked List](https://reader038.vdocuments.net/reader038/viewer/2022100602/55812a6bd8b42a68488b4904/html5/thumbnails/9.jpg)
Pointer pada Record
Tipe< namapointer> = <^namarecord>;<namarecord> = record
<item1>:<tipedata1>;<item2>:<tipedata2>;…<itemN>:<tipedataN>;
end;Var<namavar>:<namapointer>;
![Page 10: Pointer dan Linked List](https://reader038.vdocuments.net/reader038/viewer/2022100602/55812a6bd8b42a68488b4904/html5/thumbnails/10.jpg)
Contoh Pointer pada Record
![Page 11: Pointer dan Linked List](https://reader038.vdocuments.net/reader038/viewer/2022100602/55812a6bd8b42a68488b4904/html5/thumbnails/11.jpg)
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
![Page 12: Pointer dan Linked List](https://reader038.vdocuments.net/reader038/viewer/2022100602/55812a6bd8b42a68488b4904/html5/thumbnails/12.jpg)
Linked List
![Page 13: Pointer dan Linked List](https://reader038.vdocuments.net/reader038/viewer/2022100602/55812a6bd8b42a68488b4904/html5/thumbnails/13.jpg)
Model Linked List
• Linier :▫ Pointer Tunggal (Singly Pointer)▫ Pointer Ganda (Double Pointer)
• Sirkuler:▫ Pointer Tunggal (Singly Pointer)▫ Pointer Ganda (Double Pointer)
![Page 14: Pointer dan Linked List](https://reader038.vdocuments.net/reader038/viewer/2022100602/55812a6bd8b42a68488b4904/html5/thumbnails/14.jpg)
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.
![Page 15: Pointer dan Linked List](https://reader038.vdocuments.net/reader038/viewer/2022100602/55812a6bd8b42a68488b4904/html5/thumbnails/15.jpg)
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.
![Page 16: Pointer dan Linked List](https://reader038.vdocuments.net/reader038/viewer/2022100602/55812a6bd8b42a68488b4904/html5/thumbnails/16.jpg)
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.
![Page 17: Pointer dan Linked List](https://reader038.vdocuments.net/reader038/viewer/2022100602/55812a6bd8b42a68488b4904/html5/thumbnails/17.jpg)