Package dsa.lab02.base

Class LinkedList.NodeIterator<Item>

java.lang.Object

dsa.lab02.base.LinkedList.NodeIterator<Item>

Type Parameters:

Item - the item type

All Implemented Interfaces:

Iterator<LinkedNode<Item>>

Direct Known Subclasses:

LinkedList.ForwardNodeIterator, LinkedList.ReverseNodeIterator

Enclosing interface:

LinkedList<Item>

public abstract static class LinkedList.NodeIterator<Item>
extends Object
implements Iterator<LinkedNode<Item>>

An iterator over the nodes in a linked list.

Constructor Summary

Constructors

Constructor	Description
NodeIterator(LinkedNode<Item> firstNode)	Construct an iterator over the nodes in a linked list.

Method Summary

Modifier and Type	Method	Description
boolean	hasNext()
LinkedNode<Item>	next()
protected abstract LinkedNode<Item>	nextNode(LinkedNode<Item> node)

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.Iterator

forEachRemaining, remove

Constructor Details

NodeIterator

public NodeIterator(LinkedNode<Item> firstNode)

Construct an iterator over the nodes in a linked list.

Parameters:

firstNode - the first node in the iteration (not necessarily in the linked list)

Method Details

nextNode

protected abstract LinkedNode<Item> nextNode(LinkedNode<Item> node)

hasNext

public boolean hasNext()

Specified by:

hasNext in interface Iterator<Item>

next

public LinkedNode<Item> next()
                      throws NoSuchElementException

Specified by:

next in interface Iterator<Item>

Throws:

NoSuchElementException