Linked List Lab

Create a double linked list structure.

Files

Download the following files:

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

Part 1 - Review an Iterator

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

Part 2: Additional List Methods

Implement the following methods:

• add(int index, E item)
• remove (int index)
• reverse()

Lab Submission

Submit DoubleList.java to Gradescope: