Linked List

Linked List

Linked List merupakan koleksi linear dari data, yang disebut sebagai nodes, dimana setiap node akan menunjuk pada node lain melalui sebuah pointer. Elemen data yang dihubungkan dengan link pada Linked List disebut Node. Biasanya didalam suatu linked list, terdapat istilah head dan tail. 

• Head adalah elemen yang berada pada posisi pertama dalam suatu linked list.
• Tail adalah elemen yang berada pada posisi terakhir dalam suatu linked list.

Link List dapat melakukan beberapa operasi, yaitu :

1. Push Head (Menambahkan data pada awal untaian data)
2. Push Mid (Menambahkan data pada tengah untaian data)
3. Push Tail (Menambahkan data pada akhir untaian data)
4. Pop Head (Menghapus data pada awal untaian data)
5. Pop Mid (Menghapus data pada tengah untaian data)
6. Pop Tail (Menghapus data pada akhir untaian data)

Ada beberapa tipe Linked List :

• Single Linked List
• Double Linked List
• Circular Linked List
• Multiple Linked List

Single Linked List :

Single Linked List merupakan suatu linked list yang hanya memiliki satu variabel pointer saja. Dimana pointer tersebut menuju pada node selanjutnya.

Contoh Codingannya :

  struct Mahasiswa{

        char name[25];

        int usia;

        struct Mahasiswa *next;

  }*head,*tail;

Double Linked List :

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.

Circular Linked List :

Merupakan suatu linked list dimana tail menuju ke head.

Multiple Linked List :

Merupakan suatu linked list yang memiliki lebih dari 2 buah pointer variabel