Skip to main content
ICT
Lesson AB29 - Linked List
 
Main   Previous Next
 

K. Circularly Linked Lists page 13 of 18

  1. A circularly linked list is a list whose last node references the first node. The implementation works much like the singly linked list implementation except that, when traversing the list with temp, the last node of the list is found when.

    temp.getNext() == first;

    evaluates to true, Figure 29-5 illustrates a circularly linked list.


    Figure 29-5

  2. In addition, a doubly-circularly linked list can be implemented from a doubly-linked list.

 

Main   Previous Next
Contact
 © ICT 2006, All Rights Reserved.