Data Structures and Algorithms in Java[1].pdf - Fulvio Frisone

then call iterator() on this object to get an iterator of positions from the
original list.
Code Fragment 6.16: Adding iterator methods to
the Position List interface.
Code Fragment 6.17: The positions() method of
class NodePositionList.
The iterator() method returned by this and other Iterable objects defines
a restricted type of iterator that allows only one pass through the elements. More
powerful iterators can also be defined, however, which allows us to move forward
and backward over a certain ordering of the elements.
6.3.4 List Iterators in Java
The java.util.Linked List class does not expose a position concept to
users in its API. Instead, the preferred way to access and update a LinkedList
object in Java, without using indices, is to use a ListIterator that is generated
by the linked list, using a listIterator() method. Such an iterator provides
forward and backward traversal methods as well as local update methods. It views
its current position as being before the first element, between two elements, or after
346