Question: Question 2 [12 Marks] [Double Linked List] Write a method called removeMiddle to be included in the KWLinkedList class which delet middle node from the
Question 2 [12 Marks] [Double Linked List] Write a method called removeMiddle to be included in the KWLinkedList class which delet middle node from the linked list. Note that the list should contain an odd number of nodes. list is empty or it contains an even number of nodes, then the method not delete any and will return false, else the method will return true after deletion. If the list contains only node then delete this node and make it as an empty list and return true. Method heading: public boolean removeMiddle () Do not call any method of class KWLinkedList in your method, you can use Listlterator. public boolean removeMiddle () \{
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
