Re:Circular Linked Lists – Attributes, Implementation and Uses
by vijayaggarwal on Thursday July 03, 2014 @05:03AM
(#7982141)
> In a circular linked lists you can have easy access to end of the list.
This is not true for circular linked lists in general. A few special cases where this is true:
1. If the list is doubly linked.
2. If the list maintains pointers to both head and tail nodes (trivial).
3. If the list maintains a single pointer but uses it to refer to the tail node instead of the head node. Head node can then be easily reached as tail->next.
Of course, data structures can be tweaked in innumerable ways to add special properties. So one cannot possibly list all ways of adding easy tail-node-access to circular linked lists.
This is not true for circular linked lists in general. A few special cases where this is true:
1. If the list is doubly linked.
2. If the list maintains pointers to both head and tail nodes (trivial).
3. If the list maintains a single pointer but uses it to refer to the tail node instead of the head node. Head node can then be easily reached as tail->next.
Of course, data structures can be tweaked in innumerable ways to add special properties. So one cannot possibly list all ways of adding easy tail-node-access to circular linked lists.