LINKED LIST

Linked list adalah salah satu materi yang pertama kali dipelajari saat mata kuliah Data Stucture.

Jadi, apa itu linked list? Linked list adalah struktur data yang terdiri dari urutan rekaman data dimana setiap rekaman memliki tempat yang menyimpan alamat/addres dari rekaman data selanjutnya (dalam urutan). Biasanya didalam suatu lnked list, terdapat istilah head and tail.

• Head adalah elemen yang berada pada posisi awal, karena seperti namanya (kepala) yaitu diawal.

• Tail adalah elemen yang berada pada posisi terakhir, yang seperti namanya (buntut) yang berarti diakhir.

Ada Beberapa macam Linked List, yaitu:

1. Single Linked List

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:

2.   Double Linked List

Double Linked List Merupakan suatau linked list yang memiliki dua variabel pointer yaitu pointer yang menunjuk ke node selanjutnya dan pointer yang menunuk ke node sebelumnya. Setiap head dan tailnya juga menunjuk ke  NULL.

Contoh:

Pada materi Double Linked List ini saya sangat terbantu karena Pak Jaka menarik saya kedepan kelas untuk menjadi contoh sebagai head pada materi Double Linked List ini, terimakasih Pak Jaka.

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. Sesuai namanya, yaitu "Circular", maka Linked List ini memiliki alur yang memutar (dari tail ke head).

Ada 2 jenis Circular Linked List Yaitu:

• Circular Single Linked List

Contoh:

• Circular Double Linked List

Contoh:

4. Multiple Linked List

Multiple Linked List merupakan suatu Linked List yang memiliki banyak (multi) variabel pointer, setidaknya lebih dari 2 variabel pointer.

Contoh: