RSS2.0

Looking Something??



[Data Structure] Circularly Linked List - Java Programming Language

Saturday, August 9, 2008

Circularly-Linked List


A variant of a linked list in which the first and final nodes are linked together. This can be done for both singly and doubly linked lists. To traverse a circular linked list, you begin at any node and follow the list in either direction until you return to the original node. Viewed another way, circularly-linked lists can be seen as having no beginning or end. This type of list is most useful for managing buffers for data ingest, and in cases where you have one object in a list and wish to see all other objects in the list. The pointer pointing to the whole list may be called the access pointer.

[ Read More ]