Pertemuan Pertama

      Linked List (senarai berantai) adalah kumpulan linear dari elemen data, yang urutannya tidak dilihat dari penempatan pada memori. Ini adalah struktur data yang terdiri dari nodes yang secara bersama-sama menunjukkan urutan. Setiap elemen dari linked list menunjuk ke elemen berikutnya.

Gambar 1.1          Linked List

Kali ini, kita akan membahas tentang :

1. Single Linked List

2. Circular Single Linked List

3. Double Linked List

4. Circular Double Linked List

1.    Single Linked List

Single Linked List adalah sebuah linked list yang hanya memiliki 1 penghubung ke node lain, atau hanya memiliki satu variable pointer. Biasanya, tail menunjuk ke NULL.

Gambar 1.2          Single Linked List

            

2.    Circular Single Linked List

   Dalam circular single linked list, node terakhir (tail) menunjuk kepada node pertama (head). Tidak ada nilai NULL dalam list ini.

Gambar 1.3          Circular Single Linked List

3.    Double Linked List

     Double linked list adalah linked list yang memiliki 2 pointer penunjuk, yaitu yang menunjuk ke node sebelum (prev. / previous) dan yang menunjuk ke node sesudah (next). Nilai pointer prev. dari head dan next dari tail selalu NULL.

Gambar 1.4          Double Linked List

4.    Circular Double Linked List

        Dalam Circular Double Linked List, setiap node memiliki 3 field, yaitu 1 field untuk pointer next, 1 field untuk pointer prev. dan 1 field yang berisi data untuk node tersebut.

Gambar 1.5          Circular Double Linked List