I have a linked list named mylist.mylist has a pointer named head which has the address of the first node in the list. head is null if the list is empty. Each node in the list is of type mynode. mynode has a pointer named next which holds the address of the next node in the list. mylist has a method called addatfront with one parameter of type mynode named input. The pointer in input is null. This method will place the new input node at the front of the list. Which of the following code segments does that correctly? O void addatfront(mynode input){ if(head == null) { head = input; } head.next input; } O void addatfront(mynode input){ if(head != null) { input.next head; } head = input; } O void addatfront(mynode input){ head = input: head.next input; } O void addatfront(mynode input){ head.next input; head = input; }

Given the source code of linked List, answer the below questions(image): A. Fill out the method printList that print all the values of the linkedList: Draw the linked list. public void printList() { } // End of print method B. Write the lines to insert 10 at the end of the linked list. You must draw the final linked List. Notice that you can’t use second or third nodes. Feel free to define a new node. Assume you have only a head node C. Write the lines to delete node 2. You must draw the final linked list. Notice that you can’t use second or third node. Feel free to define a new node. Assume you have only a head node

Java Solution with explanation in detailed please!

Your task is to: Implement the LinkedList interface ( fill out the implementation shell). Put your implementation through its paces by exercising each of the methods in the test harness. Create a client ( a class with a main ) ‘StagBusClient’ which builds a bus route by performing the following operations on your linked list: - Create (insert) 4 stations - List the stations - Check if a station is in the list (print result). Check for a station that exists, and one that doesn’t - Remove a station. List the stations - Add a station before another station. List the stations - Add a station after another station. Print the stations LinkedList.java package linkedList; public interface LinkedList { public Boolean isItemInList(String thisItem); // true if it is, false if not public Boolean addItem(String thisItem); // true if added, false if it was already there, or an error public Integer itemCount(); public void listItems(); public Boolean deleteItem(String thisItem); // true if deleted,…