DataStructures
Class LinkedListItr

java.lang.Object
  |
  +--DataStructures.LinkedListItr

public class LinkedListItr

extends java.lang.Object

Linked list implementation of the list iterator using a header node.

See Also:

LinkedList

Method Summary

void	advance() Advance the current position to the next node in the list.
boolean	isPastEnd() Test if the current position is past the end of the list.
java.lang.Object	retrieve() Return the item stored in the current position.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Method Detail

isPastEnd

public boolean isPastEnd()

Test if the current position is past the end of the list.

Returns:

true if the current position is null.

retrieve

public java.lang.Object retrieve()

Return the item stored in the current position.

Returns:

the stored item or null if the current position is not in the list.

advance

public void advance()

Advance the current position to the next node in the list. If the current position is null, then do nothing.