(Sumber: https://algorithms.tutorialhorizon.com/circular-linked-list-complete-implementation/)
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. Setiap head dan tailnya juga menunjuk ke NULL.
Doubly Linked List
(Sumber: https://www.studytonight.com/data-structures/doubly-linked-list)
Double Linked List adalah Linked List yang simpul terakhirnya menunjuk ke simpul awal, dan simpul awalnya menunjuk ke simpul akhir, atau dapat disebut Linked List yang dibuat seakan-akan merupakan sebuah lingkaran dengan titik awal dan titik akhir saling bersebelahan jika Linked List tersebut masih kosong.
Circular Doubly Linked List
(Sumber: https://www.geeksforgeeks.org/doubly-circular-linked-list-set-1-introduction-and-insertion/)
Tidak jauh berbeda dengan Double Linked List, hanya saja Double Linked List Circular ini atau yang sering disingkat DLLC memiliki perbedaan yang terletak pada nodenya itu sendiri. Setiap head dan tail node pada DLLNC selalu bernilai NULL, lain halnya dengan DLLC, tail pada node harus merujuk kembali kepada headnya.
0 comments:
Post a Comment