Anda di halaman 1dari 17

Pointer & Linked List

Sherly 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
DATA/
NILAI
POINTER

Deklarasi
Bentuk umum
Pascal :
Var <namavar> : <^tipedata>

C:
tipedata *namavar

Contoh Deklarasi
Pascal :
Var
JumlahMahasiswa : ^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.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.

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.

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.