Linked List

            

            Linked list dapat dianalogikan sebagai rantai besi yang terdiri dari beberapa besi bulatan yang saling terhubung. Dengan mengingat atau memegang bulatan besi yang terdepan, maka bulatan-bulatan besi yang saling terkait lainnya dapat ditelusuri. Berikut adalah ilustrasi dari sebuah single linked list. 

            LL = head --> 5 --> 15 --> 6 --> NULL

    Dengan hanya mencatat atau memegang alamat dari alokasi data bertipe struct root pada sebuah variabel LL maka keberadaan simpul-simpul dalam linked list tersebut dapat dijaga. Bila data-data dalam node berupa bilangan bulat maka deklarasi struct yang diperlukan untuk membentuk linked list di atas adalah: 

            typedef struct node * NodePtr; 

            typedef struct node { 

            int data; 

            NodePtr next; 

            }Node;                  

            typedef struct root { 

            NodePtr head; 

            unsigned size; 

            }Root; 

            Root LL;