pointer dan linked list

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.