Authors:
Stuart Reges, Marty Stepp
Chapter:
Linked Lists
Exercise:
Exercises
Question:13 | ISBN:9780136091813 | Edition: 2
Question
Write a method called removeAll that removes all occurrences of a particular value. For example, if a variable list stores the values [3, 9, 4, 2, 3, 8, 17, 4, 3, 18] , the call of list.removeAll(3); would change the list to store [9, 4, 2, 8, 17, 4, 18] .
Add the above method to the LinkedIntList class from this chapter.
Answer
Implementation of removeAll method:
public void removeAll(int value)
{
if(front == null)
return;
ListNode current = front;
while(current.next != null)
{
if(current.next.data == value)
{
current.next = current.next.next;
}
else
{
current = current.next;
}
}
if(front.data == value)
{
front = front.next;
}
}