Your objective is to implement the list abstract data type using both an array and a linked list

implementation. A template has been provided for you. Rename the template to $$Main$.$java$.$ To be

clear, both the array and linked list classes must implement all methods in the interface provided by the

template. Just like in Python, any abstract methods must have a body by the class inheriting from it$.$ For

an interface, all methods are abstract and therefore all must be given a body.

Some of the implementation has been done for you. You are required to use the given template and are

not allowed to change the existing code provided. Read all JavaDoc comments in the template for

further instruction and be sure to follow those comments in your implementation. No example output

will be given for this assignment $($there is a good reason for this$).$ You will know when you are receiving

correct output from your code.