Pointer & Linked List
Sherly Christina, S.Kom., M.Kom
Pengertian Pointer
• Penunjuk alamat pada memori komputer yang
menyimpan data.
• Dinamis
→ variabel akan dialokasikan hany...
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 :
Var
JumlahMahasiswa : ^integer;’;
NamaMahasiswa :^string[25];
NilaiMahasiswa :^real;
• C:
Int ...
Contoh Pointer-1
Pointer pada Record
Tipe< namapointer> = <^namarecord>;
<namarecord> = record
<item1>:<tipedata1>;
<item2>:<tipedata2>;
…<...
Contoh Pointer pada Record
Pengertian Linked List
• Struktur data berupa rangkaian elemen yang
saling berkaitan dimana tiap elemen
dihubungkan dengan...
Linked List
Model Linked List
• Linier :
▫ Pointer Tunggal (Singly Pointer)
▫ Pointer Ganda (Double Pointer)
• Sirkuler:
▫ Pointer Tun...
Istilah-Istilah pada Linked List
1.Simpul
Simpul terdiri dari dua bagian, yaitu :
· Bagian data
· Bagian pointer yang menu...
Istilah-Istilah pada Linked List
3. Nil atau null
Tidak bernilai, untuk menyatakan tidak
mengacu ke manapun.
4. Simpul ter...
Karakteristik Linked List
• Maka
Linked list kosong : linked list dengan First = Nil
Elemen terakhir linked list dikenal...
Pointer dan Linked List
Upcoming SlideShare
Loading in …5
×

Pointer dan Linked List

460
-1

Published on

Pointer dan Linked List

Published in: Engineering
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total Views
460
On Slideshare
0
From Embeds
0
Number of Embeds
2
Actions
Shares
0
Downloads
34
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Pointer dan Linked List

  1. 1. Pointer & Linked List Sherly Christina, S.Kom., M.Kom
  2. 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. 3. Pengertian Pointer • Pointer Kosong
  4. 4. Pengertian Pointer • Ponter Tidak Kosong Alamat memori untuk menyimpan data
  5. 5. Pengertian Pointer POINTER DATA/ NILAI
  6. 6. Deklarasi Bentuk umum • Pascal : Var <namavar> : <^tipedata> • C : tipedata *namavar
  7. 7. Contoh Deklarasi • Pascal : Var JumlahMahasiswa : ^integer;’; NamaMahasiswa :^string[25]; NilaiMahasiswa :^real; • C: Int *Pa; Pa=&x; Pointer Pa menunjuk alamat x
  8. 8. Contoh Pointer-1
  9. 9. Pointer pada Record Tipe< namapointer> = <^namarecord>; <namarecord> = record <item1>:<tipedata1>; <item2>:<tipedata2>; …<itemN>:<tipedataN>; end; Var <namavar>:<namapointer>;
  10. 10. Contoh Pointer pada Record
  11. 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. 12. Linked List
  13. 13. Model Linked List • Linier : ▫ Pointer Tunggal (Singly Pointer) ▫ Pointer Ganda (Double Pointer) • Sirkuler: ▫ Pointer Tunggal (Singly Pointer) ▫ Pointer Ganda (Double Pointer)
  14. 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. 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. 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.

×