Question: In java, for a doubly linked list, how can I use this search to remove a certain node public String search(String key) { Node current

In java, for a doubly linked list, how can I use this search to remove a certain node

public String search(String key) {

Node current = head;

while (current.element != key) {

current = current.next;

if (current == null)

return "Not found!";

if (current == head)

head = current.next;

else

current.prev.next = current.next;

if (current == tail)

tail = current.prev;

else

current.next.prev = current.prev;

}

return "Found!";

}

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!