Public Class ListClient { Public Static Void Main(String[] Args) { LinkedList Grades = New LinkedList(); Grades.Add(100);//Prepend Grades.Add(98);////Prepend\

 

We learned important operations on the linked lists. In this project, we are going to implement a linked list using Node (nested classes). Then we will add one important operation to our code. 1. Use your LinkedList.java that you made for the lab part. 2. Download ListClient.java 3. Add insertAfter (int key, int newItem) to LinkedList.java to insert a node right after key in the linked list. If the key is not found in the list, add(prepend) it to the list. public void insertAfter(int key, int item) { //Create a node named newNode with the newItem //then create a new Node with new Item and insert the node right after //the node that contains key / Type your code here. */ //If the key is not in the list add (prepend) the newItem /* Type your code here. */ }) 4. The output of the code should be like this: (However, I will check your code with other input.) 89 76 32 87 98 100 99 5.5 points Extra Credit: Add removeAfter(int key) to LinkedList.java to remove the node after the key. If the key is not on the list do nothing. 6. Grading Your grade will be zero if your program does not compile. There is a 2 points deduction if the submitted program is not following the comments, indentation, and placement of {} per Style Guide. 7. Submission: Attach your LinkedList.java and LinkedListClient.java source code files and submit.