1. Circular Single Linked List
Dalam circular single linked list, node terakhir dari list berisi pointer menuju node pertama dalam list. Hal ini dapat membuat circular linked list menjadi sebuah loop. Berikut merupakan gambaran dari single linked list. Dalam list juga tidak dapat berisi NULL.
Dari gambar berikut kalian dapat melihat bahwa Single Linked List memiliki bentuk seperti loop. karena node pada tail kembali lagi ke head.
2. Doubly Linked List
Doubly Linked List adalah struktur data yang memiliki dua list, satu yang berisi referensi ke data berikutnya dan yang satu lagi berisi referensi ke data sebelumnya. Berikut adalah gambar untuk memperjelas pengertian dari doubly linked list.
3. Circular Double Linked List
Circular Double Linked List merupakan linked list yang sama dengan circular single linked list yang menggunakan pointer yang memiliki dua field, field pertama adalah field yang menunjuk pointer selanjutnya, dan field kedua adalah field yang menunjuk ke pointer sebelumnya.
Berikut adalah gambar dari Circular Double linked list. Dari sini, kita dapat melihat bahwa circular double linked list merupakan campuran dari circular single linked list dan double linked list, mengapa? Karena pada Circular double linked list memiliki pointer yang menuju field berikutnya(next), menuju field sebelumnya (Previous), dan memiliki loop atau pointer yang berasal dari tail menuju ke head kembali.
Berikut adalah artikel dari saya mengenai Linked List dan jenis-jenisnya. Semoga Artikel ini dapat membantu kalian. Bila ada yang kurang dapat di tambahkan di kolom komentar. Terima Kasih.
Referensi :
1. Power Point tentang Linked List
2. https://en.wikipedia.org/wiki/Doubly_linked_list
3. https://www.youtube.com/results?search_query=circular+linked+list+in+data+structure+using+c+
4. https://www.javatpoint.com/circular-singly-linked-list
5. https://www.geeksforgeeks.org/doubly-circular-linked-list-set-1-introduction-and-insertion/
Reinhart Perbowo Pujo Leksono - 2301857254
