Trieple-Six

Tujuan:

• Mengetahui dan memahami struktur data dinamis
• Memahami operasi-operasi dasar dari Linked List

Pada implementasinya, pernyataan eksplisit ini diperlukan karena struktur
data itu belum tentu terletak pada segmen data yang sama dengan program yang
akan dieksekusi.
List Berkait / Linked list
List diawali dari Kepala, yang merupakan kepala dari list. Kepala berisi
alamat dari elemen pertama. Elemen list berisi 2 jenis field, yaitu Info dan Berikut.
Info adalah harga yang disimpan/dioperasikan, sedangkan Berikut adalah pointer
yang berisi alamat berikutnya.
List diakhiri dengan suatu elemen terakhir yang memiliki harga Berikut yang
tidak menunjuk kemanapun. Harga Berikut ini disebut Nil.
Jika Kepala = Nil, menunjukkan list dalam keadaan kosong.

Notasi :

              Jika P adalah suatu variabel yang berjenis pointer :
              P^. Info : Mengakses data pada elemen yang beralamat di P
              P^. Berikut : Mengakses alamat elemen sesudah P



Pendefinisian dalam Pascal adalah sebagai berikut :

Type
         Info_Type = Integer;
         List = ^ElmList;
         ElmList = Record
                               Info : Info_Type;
                               Berikut : List;
                        End;




Sumber dari : http://www.yudasy.web.id