We have provided List.java (different than the List interface from java.util package), an abstract data type (ADT) that contains abstract methods for all of the functionality your LinkedList needs to ...

Creates a new linked list Inserts some data into it Uses the copy constructor to create a second list Makes changes to the original linked list Prints both lists Call this test function in your main ...

NodeSL.java, the class defining a very important object: the individual nodes that make up an SLL. In the lecture slides, this was implemented as a nested class Node within LinkedList.

Part 2 - Deep Copy Change the copy constructor so that it creates a deep copy of the list. Use your test program from Part 1 to satisfy yourself that the copy constructor is making a deep copy (i.e.