PDA

View Full Version : Circular v/s Doubly Linked List



addisoncave
09-01-2016, 10:45 AM
What is the major difference between the both and which one is better for operation please consider best, average and worst care of searching operation for both and what would be probability of worst case in both? which one should be chosen for a large organisation data?

Akshay_M
02-20-2023, 08:51 AM
In a singly linked circular linked list, each node has a pointer that points to the next node in the list. The last node in the list points back to the first node. In a doubly linked circular linked list, each node has pointers that point to both the next node and the previous node.