Class LinkedListIterator<T>

java.lang.Object

LinkedListIterator<T>

All Implemented Interfaces:

java.util.Iterator<T>

public class LinkedListIterator<T>
extends java.lang.Object
implements java.util.Iterator<T>

The iterator implementation for LinkedList. The constructor for this class requires that a reference to a Listnode with the first data item is passed in. If the Listnode reference used to create the LinkedListIterator is null, that implies there is no data in the LinkedList and this iterator should handle that case correctly. DO NOT EDIT OR HAND IN THIS CLASS

Constructor Summary

Constructors

Constructor and Description
LinkedListIterator(Listnode<T> head) Constructs a LinkedListIterator when given the first node with data for a chain of nodes.

Method Summary

Modifier and Type	Method and Description
boolean	hasNext() Returns true if their are no more data items to iterate through for this list.
T	next() Returns the next element in the iteration and then advances the iteration reference.
void	remove() The remove operation is not supported by this iterator

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.Iterator

forEachRemaining

Constructor Detail

LinkedListIterator

public LinkedListIterator(Listnode<T> head)

Constructs a LinkedListIterator when given the first node with data for a chain of nodes.

Parameters:

head - a reference to a List node with data.

Method Detail

next

public T next()

Returns the next element in the iteration and then advances the iteration reference.

Specified by:

next in interface java.util.Iterator<T>

Returns:

the next data item in the iteration that has not yet been returned

Throws:

java.util.NoSuchElementException - if the iteration has no more elements

hasNext

public boolean hasNext()

Returns true if their are no more data items to iterate through for this list.

Specified by:

hasNext in interface java.util.Iterator<T>

Returns:

true if their are any remaining data items to iterator through

remove

public void remove()

The remove operation is not supported by this iterator

Specified by:

remove in interface java.util.Iterator<T>

Throws:

java.lang.UnsupportedOperationException - if the remove operation is not supported by this iterator