lab.util

Class NodeIterator<E>

java.lang.Object

lab.util.NodeIterator<E>

Type Parameters:

E - the element type held by a node

All Implemented Interfaces:

Iterator<Node<E>>

public class NodeIterator<E>
extends Object
implements Iterator<Node<E>>

An iterator over Node-based linked sequences.

Constructor Summary

Constructors

Constructor and Description
NodeIterator(Node<E> head) Create an iterator that starts iterating at the node head

Method Summary

Methods

Modifier and Type	Method and Description
boolean	hasNext() Returns true if this iterator has another node in the sequence.
Node<E>	next() Returns the next node in the sequence.
void	remove() The remove operation is not supported by this implementation of Iterator.

Methods inherited from class java.lang.Object

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

Constructor Detail

NodeIterator

public NodeIterator(Node<E> head)

Create an iterator that starts iterating at the node head

Parameters:

head - the node at which to start iterating

Method Detail

hasNext

public boolean hasNext()

Returns true if this iterator has another node in the sequence.

Specified by:

hasNext in interface Iterator<Node<E>>

See Also:

Iterator.hasNext()

Returns:

true if and only if this iterator has another node

next

public Node<E> next()

Returns the next node in the sequence.

Specified by:

next in interface Iterator<Node<E>>

Throws:

NoSuchElementException - if no more nodes are available

See Also:

Iterator.next()

Returns:

the next node in the sequence

remove

public void remove()

The remove operation is not supported by this implementation of Iterator.

Specified by:

remove in interface Iterator<Node<E>>

Throws:

UnsupportedOperationException - if this method is invoked

See Also:

Iterator.remove()