Question: Suppose that the Node class representing the nodes of a linked list has been declared. public class Node { public String item; public Node link;

Suppose that the Node class representing the nodes of a linked list has been declared. public class Node { public String item; public Node link; } Also suppose that you have implemented a class called "LinkedList" which keeps only the first node of the linked list. public class LinkedList { private Node first; } Write a method called public boolean removeHasMiddle With(char x) that removes the items in the linked lists that has the character, sent as parameter, in the middle. removeHasMiddle With() should return true if there is at least one element that has the character, sent as a parameter to the method (char x), in the middle of the item name and false otherwise. Do not use any other data structures (arrays, stacks, queues, ...etc) in your solution. Your reply should be in text form (not image or screen shot)
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
