2. POINTER dan SINGLE LINK LIST - iLab
2. POINTER dan SINGLE LINK LIST - iLab
2. POINTER dan SINGLE LINK LIST - iLab
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Deklarasi Linked List di dalam Pascal :<br />
Type<br />
PSimpul = ^Simpul<br />
Simpul = Record<br />
Info : Tipe Data;<br />
Next : PSimpul;<br />
End;<br />
Var<br />
Head, Tail : PSimpul;<br />
Variabel Head <strong>dan</strong> Tail selanjutnya dialokasikan dengan statement New(), yang<br />
dihasilnya nantinya merupakan link list yang sudah terbentuk.<br />
Ada beberapa hal yang harus diketahui mengenai link list, diantaranya adalah :<br />
1. Link list selalu memiliki pointer petunjuk yang selalu menunjuk pada awal<br />
dari list yang disebut Head.<br />
<strong>2.</strong> Link list juga selalu memiliki pointer petunjuk menunjuk pada akhir dari list<br />
yang disebut Tail, kecuali untuk jenis circular.<br />
3. Setiap simpul yang terbentuk selalu memiliki nilai NIL, kecuali jika simpul<br />
tersebut sudah ditunjuk oleh simpul yang lainnya (Link list belum<br />
terhubung).<br />
4. Posisi simpul terakhir pada link list selalu bernilai NIL karena ia tidak<br />
menunjuk pada simpul yang lainnya, kecuali bentuk circular.<br />
5. Operasi yang dapat dilakukan pada Link List diantaranya adalah :<br />
a. Menambah Simpul (di Depan, Belakang <strong>dan</strong> Tengah).<br />
b. Menghapus Simpul (di Depan, Belakang <strong>dan</strong> Tengah).<br />
c. Membaca isi link list (Membaca maju <strong>dan</strong> mundur).<br />
Struktur umum Link List dapat dilihat pada gambar <strong>2.</strong>2 dibawah ini:<br />
Lab. Teknik Informatika – Struktur Data 5