Linked List [Session 2]

Linked list dibagi menjadi 3 jenis, yaitu :

1. Single linked list : satu bentuk struktur data, berisi kumpulan data 

(node) yang tersusun secara sekuensial, saling sambungmenyambung, 

dinamis dan terbatas. 

2. Double linked list : Double linked list adalah elemen-elemen yang dihubungkan dengan dua pointer dalam satu elemen dan list dapat melintas baik di depan atau belakang.

3. Multiple linked list : Merupakan linked list banyak arah

Contoh Implementasi single linked list :

struct mahasiswa

{

       char name[30];

       char nim[15];

       struct mahasiswa *next;

};

struct mahasiswa *curr;

*curr = (struct mahasiswa*) malloc (sizeof(struct mahasiswa));

strcpy (curr -> name, name);

curr -> next = head;

head = curr;

Push Depan :

head = curr = tail = NULL;

if (head == NULL) 
{
       head = tail = curr;
       tail -> next = NULL;
}
else
{
       curr -> next = head;
       head = curr;
}

Push Belakang :

head = curr = tail = NULL;

if (tail == NULL) 
{
       tail = head = curr;
       tail -> next = NULL;
}
else
{
       tail -> next = curr;
       tail = cur;
       tail -> next = NULL;
}

Nama       : Jovian Anderson
NIM           : 1701298623
Kelas        : 02PGT

www.binus.ac.id