Question

1. Write a method called deleteFromList in an application (not in the class LinkedList) with the header public static void deleteFromList (LinkedList LL, LinkedList Current) to delete all values found in linked list LL from another linked list Current. The figure below demonstrates the concept List LL 55 45 Current List 77 55 50 55 2 Current after deletion 77 50 2 2. There are many ways to detect if a phrase is a palindrome. You already learned how to solve this problem using a Linked List ADT. In this exercise you should you should solve it using the stack ADT.

java c++

Answer 1

Answering the first Question i.e 1.

Here, the delegation is performed in the following steps :

1. At first, we need the iterator for the list LL to get values that need to be deleted from the Current list.

2. Then, inside the loop, we use the while loop to find the pointer where the value need to be deleted is present tin the Current List.

3. When the value is found, then the value is deleted using pointer manipulation.

Code :

public static void deleteFromList(LinkedList LL, LinkedList Current)

{

LinkedList p = Current;

for (LinkedList t = LL , t.next!=null, t = t.next)

{

while(p.next.value!=t.value)

{

p = p.next;

}

LinkedList g = p.next;

p.next = p.next.next;

delete(g;)

}

}