Linked List Implementation

Instructions

Download the following files:

• List.java
• SinglyLinkedList.java (UNFINISHED)
• SinglyLinkedListTest.java

The first file is a Java interface representing a minimalist List ADT. The second file is an unfinished implementation of the List interface using a singly-linked list. The third file contains the Gradescope submission tests.

Complete the unfinished methods in SinglyLinkedList.java. Work on the methods in the order they appear and test each method before moving on to the next one.

Going Further (Optional)

There are several obvious next steps for improving our List interface and the SinglyLinkedList class:

• Add an insert method that allows item insertion at an arbitrary index.
• Implement the remove method for the SinglyLinkedListIterator.
• Add toString and equals methods.

Submitting

Upload SinglyLinkedList.java through Gradescope.