Rimozione elemento dall'elenco con predicato

Question

Ho un elenco dalla libreria di raccolte .NET e voglio rimuovere un singolo elemento. Purtroppo, non riesco a trovarlo confrontando direttamente con un altro oggetto.

Temo che l'utilizzo di FindIndex e RemoveAt causerà più traversamenti dell'elenco.

Non so come utilizzare gli Enumeratori per rimuovere elementi, altrimenti avrebbe potuto funzionare.

RemoveAll fa ciò di cui ho bisogno, ma non si fermerà dopo che un elemento è stato trovato.

Idee?

Answer 1

EDIT: Ora l'OP è cambiato per usare un LinkedList<T>, è facile dare una risposta che solo itera per quanto deve:

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

Se si desidera rimuovere solo il primo elemento che corrisponde un predicato è possibile utilizzare il seguente (esempio):

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

dove (x => x = 10) è ovviamente il vostro predicato per la corrispondenza degli oggetti.

Answer 3

List<T> ha un metodo FindIndex che accetta un predicato

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

Rimuove prima parola che inizia con "x". Si assume che words sia un List<string> in questo esempio.