LINKED LIST

LINKED LIST

PENGERTIAN :

          Linked List adalah struktur data yang terdiri dari urutan record data dimana setiap record memiliki field yang menyimpan alamat/referensi dari record selanjutnya. Elemen data yang dihubungkan dengan link pada Linked List disebut Node. Dalam suatu linked list, terdapat istilah head dan tail. Head adalah elemen yang berada pada posisi pertama dalam suatu linked list, sedangkan Tail adalah elemen yang berada pada posisi terakhir dalam suatu linked list.

1. Single Linked List :

          Merupakan suatu linked list yang hanya memiliki satu variabel pointer saja. Dimana pointer tersebut menunjuk ke node selanjutnya. Biasanya field pada tail menunjuk ke NULL.

 Contoh kodingnya :

      struct Mahasiswa{

          char nama[25];

          int usia;

struct Mahasiswa *next;

      }*head,*tail;

          Insert (push) dan delete (pop) node pada linked list dapat dilakukan pada posisi depan (head), tengah (mid) dan belakang (tail)

          A.  Insert (Push)

                 

Contoh kodingan push depan

                  

Contoh kodingan push belakang 

          B.  Delete (Pop) 

                 

Contoh kodingan pop depan

                  

Contoh kodingan pop belakang 

 

2. Double Linked List :

          Merupakan suatu linked list yang memiliki dua variabel pointer yaitu pointer yang menunjuk ke node selanjutnya dan pointer yang menunjuk ke node sebelumnya. Setiap head dan tailnya juga menunjuk ke NULL. contoh :

Contoh kodingnya :

      struct Mahasiwa{

        char nama[25];

   int usia;

struct Mahasiswa *next,*prev;

      }*head,*tail;

          Insert (push) dan delete (pop) node pada linked list dapat dilakukan pada posisi depan (head), tengah (mid) dan belakang (tail)

          A.  Insert (Push)

                  

Contoh kodingan push depan

                  

Contoh kodingan push belakang

          B. Delete (Pop) 

Contoh kodingan pop depan

 

Contoh kodingan pop belakang

3. Circular Linked List :

          Circular Linked List merupakan suatu linked list dimana tail (node terakhir) menunjuk ke head (node pertama). Jadi tidak ada pointer yang menunjuk NULL. 

          A. Circular Single Linked List :

Contoh Circular Single List

          B. Circular Double Linked List :

Contoh Circular Double Linked List

3.  Header Linked List :

          Header linked list merupakan header spesial yang terdiri dari node headernya. Jadi, linked list jenis ini tidak menunjuk pada node pertama (head) namun hanya menyimpan alamat dari node headernya.

#Semoga bermanfaat :)