First page Back Continue Last page Graphics
Programming Linked Lists
Node class
class ListNode
{
Object item;
ListNode next;
ListNode prev; // a doubly linked list
// constructors and other “node” methods
}
List class:
class LinkedList
{
ListNode first;
ListNode last;
int count;
// constructors and other “list” methods [ add, delete, search ]
}