Question

I need to iterate through a LinkedList<T> (in .NET 2.0) and remove all the items according to a given criteria.
It was easy way under Java, since I could do the following:

Iterator<E> i = list.iterator();
while (i.hasNext()) {
    E e = i.next();
    if (e == x) {
        // Found, so move it to the front,
        i.remove();
        list.addFirst(x);
        // Return it
        return x;
    }
}

Unfortunately, in the .NET behavior of IEnumerator<T> (the equivalent of Iterator<E>) there’s no remove method to remove the current element from the collection.
Also, in the LinkedList<T> there’s no way to access an element at a given index, to accomplish the task by iterating back from the last to the first.

Have you got any idea on how to do it? Thank you very much!

Answer 1

This will remove all nodes that match a criteria, in one loop through the linked list.

LinkedListNode<E> node = list.First;

while (node != null)
{
    var next = node.Next;
    if (node.Value == x) {
        list.Remove(e);
    }
    node = next;
}

I believe that’s what you’re attempting… You also added back in the node at the beginning of the list (so your java code didn’t remove all of the nodes, but rather moved the first matching to the beginning of the list). That would be easy to do with this approach, as well.