Question

public class LinkedIntList public ListNode front; // first value in the list // post: constructs an empty list public LinkedIntList( front null; e public LinkedIntList(int[l arri this); for (int i- 0; i < arr.length; i++)

I need help writing the helper function find() and removeAll(). I'm pretty sure i have find wrong. please help me! I included the top portion of my code so you get an idea of whats going going. on

Java language

someone asked structure of list node too? i dont know what they mean

Answer 1

public void find(int a ){

ListNode current = front;

while(current!=null && current.next!=null){

if(current.next.data==a){

return current;

}

}

return null;

}

public void removeAll(int a){

ListNode current=null;

current = find(a);

while(current!=null){

current.next = current.next.next; // placing

current = find(a);

}

System.out.println("Removed!");

}

We are finding the node whose next node has the given value

Let the node as x.

if x's next node has the value,find function will return x.

Then removeAll will place the next node of next node in the x's link.

That means that node was deleted from the chain.