Data Structure and Algorithm Design CSCI 3000 Name: Assignment 3-Linked List For this assignment, you will be completing several methods in a class named LinkedList.java file. You Date: in the implementation of the following methods using Nodes (you may use as a reference the LinkedList exercise we completed in class using java or C++): getFirst0 addFirst(item) contains(item) set( int n, item) removeNthNode( int n) addNode(int n, item) removeLast) getLast0 It is your task to implement each of the missing methods. The main) method in the LinkedList java file instantiates a linked list that can hold Strings, but your code should work with any objects stored within the list