This lab focuses on the use of the methods in the ListItr class, which is embedded in the LinkedList class and implements the ListIterator interface. The methods in the ListItr class which could be used are:

• remove() - Removes from the list the last element that was returned by next.
• add(E e) - Inserts the specified element into the list.
• hasNext() - Returns true if this list iterator has more elements when traversing the list in the forward direction.
• next() - Returns the next element in the list.
• hasPrevious() - Returns true if this list iterator has more elements when traversing the list in the reverse direction.
• previous() - Returns the previous element in the list.

For example:

LinkedList<String> myList = new LinkedList<String>();

myList.add ("A");
myList.add ("B");
myList.add ("C");
myList.add ("D");
System.out.println (myList);

This would result in the output:

[A, B, C, D]

Now suppose we construct an iterator:

ListIterator<String> itr = myList.listIterator();

itr.next();
itr.next();
itr.previous();
itr.add ("E");
System.out.println (myList);

This would result in the output:

[A, E, B, C, D]

Note: Remember, while you are iterating through your LinkedList, it is important to check if the next() or previous() element exists. Otherwise you'll end up with an exception.