Eliminar elemento de la lista con el predicado

Question

Tengo una lista de la biblioteca de colecciones .NET y deseo eliminar un solo elemento. Tristemente, no puedo encontrarlo comparando directamente con otro objeto.

Me temo que usar FindIndex y RemoveAt causará múltiples recorridos de la lista.

No sé cómo usar Enumerators para eliminar elementos, de lo contrario podría haber funcionado.

RemoveAll hace lo que necesito, pero no se detiene después de encontrar un elemento.

Ideas?

Answer 1

EDIT: Ahora el PO ha cambiado para utilizar un LinkedList<T>, es fácil dar una respuesta que sólo repite la medida de lo que tiene que:

public static void RemoveFirst<T>(LinkedList<T> list, Predicate<T> predicate) 
{ 
    var node = list.First; 
    while (node != null) 
    { 
     if (predicate(node.Value)) 
     { 
      list.Remove(node); 
      return; 
     } 
     node = node.Next; 
    } 
} 

Answer 2

Si desea eliminar únicamente la primera elemento que coincide con un predicado puede utilizar lo siguiente (ejemplo):

List<int> list = new List<int>(); 
list.Remove(list.FirstOrDefault(x => x = 10)); 

donde (x => x = 10) es, obviamente, su predicado para hacer coincidir los objetos.

Answer 3

List<T> tiene un método FindIndex que acepta un predicado

int index = words.FindIndex(s => s.StartsWith("x")); 
words.RemoveAt(index); 

Elimina primera palabra que empieza con "x". words se supone que es List<string> en este ejemplo.