All Packages Class Hierarchy This Package Previous Next Index
Class DataStructures.CursorList
java.lang.Object
|
+----DataStructures.CursorList
- public class CursorList
- extends Object
Linked list implementation of the list
using a header node; cursor version.
Access to the list is via CursorListItr.
- See Also:
- CursorListItr
CursorList()
- Construct the list.
find(Object)
- Return iterator corresponding to the first node containing an item.
findPrevious(Object)
- Return iterator prior to the first node containing an item.
first()
- Return an iterator representing the first node in the list.
insert(Object, CursorListItr)
- Insert after p.
isEmpty()
- Test if the list is logically empty.
main(String[])
-
makeEmpty()
- Make the list logically empty.
printList(CursorList)
-
remove(Object)
- Remove the first occurrence of an item.
zeroth()
- Return an iterator representing the header node.
CursorList
public CursorList()
- Construct the list.
isEmpty
public boolean isEmpty()
- Test if the list is logically empty.
- Returns:
- true if empty, false otherwise.
makeEmpty
public void makeEmpty()
- Make the list logically empty.
zeroth
public CursorListItr zeroth()
- Return an iterator representing the header node.
first
public CursorListItr first()
- Return an iterator representing the first node in the list.
This operation is valid for empty lists.
insert
public void insert(Object x,
CursorListItr p)
- Insert after p.
- Parameters:
- x - the item to insert.
- p - the position prior to the newly inserted item.
find
public CursorListItr find(Object x)
- Return iterator corresponding to the first node containing an item.
- Parameters:
- x - the item to search for.
- Returns:
- an iterator; iterator isPastEnd if item is not found.
findPrevious
public CursorListItr findPrevious(Object x)
- Return iterator prior to the first node containing an item.
- Parameters:
- x - the item to search for.
- Returns:
- appropriate iterator if the item is found. Otherwise, the
iterator corresponding to the last element in the list is returned.
remove
public void remove(Object x)
- Remove the first occurrence of an item.
- Parameters:
- x - the item to remove.
printList
public static void printList(CursorList theList)
main
public static void main(String[] args)
All Packages Class Hierarchy This Package Previous Next Index