|
||||||||
| PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||
| SUMMARY: INNER | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD | |||||||
java.lang.Object | +--DataStructures.CursorList
Linked list implementation of the list using a header node; cursor version. Access to the list is via CursorListItr.
CursorListItr| Constructor Summary | |
CursorList()
Construct the list. |
|
| Method Summary | |
CursorListItr |
find(java.lang.Object x)
Return iterator corresponding to the first node containing an item. |
CursorListItr |
findPrevious(java.lang.Object x)
Return iterator prior to the first node containing an item. |
CursorListItr |
first()
Return an iterator representing the first node in the list. |
void |
insert(java.lang.Object x,
CursorListItr p)
Insert after p. |
boolean |
isEmpty()
Test if the list is logically empty. |
static void |
main(java.lang.String[] args)
|
void |
makeEmpty()
Make the list logically empty. |
static void |
printList(CursorList theList)
|
void |
remove(java.lang.Object x)
Remove the first occurrence of an item. |
CursorListItr |
zeroth()
Return an iterator representing the header node. |
| Methods inherited from class java.lang.Object |
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
| Constructor Detail |
public CursorList()
| Method Detail |
public boolean isEmpty()
public void makeEmpty()
public CursorListItr zeroth()
public CursorListItr first()
public void insert(java.lang.Object x,
CursorListItr p)
x - the item to insert.p - the position prior to the newly inserted item.public CursorListItr find(java.lang.Object x)
x - the item to search for.public CursorListItr findPrevious(java.lang.Object x)
x - the item to search for.public void remove(java.lang.Object x)
x - the item to remove.public static void printList(CursorList theList)
public static void main(java.lang.String[] args)
|
||||||||
| PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||
| SUMMARY: INNER | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD | |||||||