Linked List

Linked List adalah struktur data yang terdiri dari urutan record data dimana setiap record memiliki field yang menyimpan alamat/referensi dari record selanjutnya.\

Linked List ada 3 macam, yaitu:

1. Circular single linked list
2. Doubly linked list
3. Doubly circular linked list

Circular Single Linked List

Circular Single Lingked List adalah single linked list yang next pointer nya menunjuk pada dirinya sendiri. Jika terdiri dari beberapa node, maka next pointernya pada node terakhir akan menunjuk ke node terdepannya.

Doubly Linked List

Doubly Linked List adalah sekumpulan node data yang terurut linear dengan dua buah pointer, yaitu prev(sebelum) dan next(sesudah).

Doubly Linked List juga memiliki beberapa operasi dasar, yaitu:

1. Insert First : Insert di awal list, sehingga pointer head juga akan berpindah ke element baru.
2. Insert Last : Insert di akhir list, sehingga pointer tail juga akan berpindah ke element baru.
3. Insert After / Before : Insert sesudah / sebelum.
4. Delete First : Menghapus di awal list, pointer head akan berpindah ke node selanjutnya, sementara node awal akan di dealokasi.
5. Delete Last : Menghapus di akhir list, pointer tail akan berpindah ke node sebelumnya, sementara node akhir akan di dealokasi.
6. Delete Node : Menghapus node dengan data tertentu.

Doubly Circular Linked List

Doubly Circular Linked List memiliki bentuk yang lebih kompleks dimana nodenya memiliki pointer yang menunjuk ke node sebelumnya dan node sesudahnya dan tidak menunjuk kepada NULL tetapi akan menunjuk kembali ke head dari next atau prev.

Referensi Gambar:

1. https://www.javatpoint.com/circular-singly-linked-list
2. https://dev.to/joypalumbo/singly-and-doubly-linked-lists-541a
3. https://www.geeksforgeeks.org/doubly-circular-linked-list-set-1-introduction-and-insertion/