Part 1: Doubly Linked List Iterator (94%)

Download the following four files:

• DoubleList.java
• Link.java
• DoubleListDriver.java
• DoubleListTest.java

Complete the unfinished iterator methods in DoubleList.java so that they satisfy the requirements of the Iterator Interface.

Part 2: Additional List Methods (6%)

Implement the following methods:

• add(int index, E item)

• remove(int index)

• reverse()

Submitting

Upload DoubleList.java through Autolab.