Advantage & Disadvantage of Circular List over Singly linked list

Advantage:

            1.   It is concerned with the accessibility of a node.

            2.   In Circular list every node is accessible from given node.

                   i.e.: -

    From this given node all nodes can be reached by many changing through the list.

3.   It concerns the deletion operation. In singly linked list to delete     desired node, it is necessary to give the address of first node of the list.

4.     This necessity result from the fact that in order to delete desired node. The predecessor of this node has to be found.

5.     To find the predecessor required that a search could be carried out by changing through node from the first node of the list such requirement doesn’t exist for circular list.

 

Disadvantage: 

1.  It is possible that without some care in processing, it is possible to get in to an infinite loop.