Practice: LinkedList Iterators(JAVA)

Problem 1

• Write a Generic Java class LinkedListIterator.

public interface Iterator211 { /** @return true if the iteration has more elements. */ boolean hasNext(); /** @return The next element in the iteration. */ E next(); } public class LinkedList implements List211 { /** Holds the items in the list. */ private LinkedNode head; /** The size of the list. */ private int size; private class LinkedListIterator implements Iterator { // your code goes here. } }

Problem 2

• Answer the following questions:

  • What is the Big-O of the hasNext method?

  • How do we keep track of of the iteration?