C#: ¿Por qué LinkedList no tiene un método RemoveAll que toma un predicado?

Question

Tengo una Lista enlazada de nodos, cada uno almacenando una Lista enlazada de bordes. Quería hacer algo en la línea de

nodes.RemoveAll(n => n.edges.Count == 0) 

Pero sin RemoveTodo eso vale. No entiendo por qué no lo tiene, ya que otras colecciones sí lo tienen. Esto tendría que iterar a través de todos los elementos y eliminar solo uno a la vez de lo que yo entiendo, lo que no sería malo para una lista vinculada.

ahora tengo que hacer esto en su lugar:

for (LinkedListNode<MyNode> n2 = nodes.First; n2 != null;) 
{ 
    LinkedListNode<MyNode> temp = n2.Next; 
    if (n2.Value.edges.Count == 0) 
     nodes.Remove(n2); 
    n2 = temp; 
} 

Mientras que funciona, que hace las cosas parecen más complicadas de lo que son.

Answer 1

No puedo decir por qué ese método no existe. Parecería un método útil de tener. Puede agregarlo usted mismo usando un método de extensión. Aquí está mi (probablemente mal, y no probado) intento de hacer eso:

public static class LinkedListExtensions 
{ 
    public static void RemoveAll<T>(this LinkedList<T> linkedList, 
            Func<T, bool> predicate) 
    { 
     for (LinkedListNode<T> node = linkedList.First; node != null;) 
     { 
      LinkedListNode<T> next = node.Next; 
      if (predicate(node.Value)) 
       linkedList.Remove(node); 
      node = next; 
     } 
    } 
} 

entonces funciona:

nodes.RemoveAll(n => n.edges.Count == 0); 

alternativa usted puede invertir el criterio para seleccionar los elementos que desea conservar y hacer una nueva LinkedList de ellos:

nodes = new LinkedList<MyNode>(nodes.Where(n => n.edges.Count != 0));