Linked list adalah kumpulan node/data yang saling menyambung dan dihubungkan dengan pointer. Linked list juga bisa disebut struktur data untuk menyimpan sesuatu yang disambung. Keuntungannya sendiri dibanding array adalah penggunaan memori. Linked list menggunakan memori sesuai kebutuhan dan tidak akan menyebabkan overflow kecuali jika memori komputer tersebut habis. Visualisasi linked list yaitu kotak kotak berukuran sama yang dirangkai menggunakan suatu tali penghubung.Isi dari kotak tersebut adalah beragam tipe data seperti string, char, juga integer.Isi tersebut bisa teratur ataupun acak dan bisa berisi hal yang sama. Linked list memiliki dua tipe, single linked list dan double linked list. Dari kedua tipe ini memiliki jenis lain yaitu circular linked list yag akan dibahas pada blog ini.
1. Circular Single linked list
Circular single linked list adalah tipe linked list yang pointernya hanya menunjuk ke satu pointer dan berhubungan satu sama lain. Pointer head menunjuk pada node yang berisikan 2 sedangkan pointer tail menunjuk pada node berisi 3. Node terakhir (tail) menunjuk pada node pertama(head). Circular single linked list mempermudah pemindahan dari tail ke head.
2. Circular Double linked list
3. Double linked list
resources :
http://jagocoding.com/tutorial/245/Tutorial_Single_Linked_List
https://www.youtube.com/watch?v=VOpjAHCee7c
https://www.geeksforgeeks.org/doubly-circular-linked-list-set-1-introduction-and-insertion/
