¿Es esta una buena manera de iterar a través de .NET LinkedList y eliminar elementos?

Question

estoy pensando en hacer lo siguiente:

for(LinkedListNode<MyClass> it = myCollection.First; it != null; it = it.Next) 
{ 
    if(it.Value.removalCondition == true) 
     it.Value = null; 
} 

Lo que me pregunto es: si simplemente apuntando el it.Value en nulo en realidad se deshace de ella.

Answer 1

Seguramente (con una lista vinculada) debe cambiar el enlace.

Por ejemplo, si desea eliminar B de la LL ABC, tiene que cambiar el enlace de A a B a C

voy a admitir que no estoy familiarizado con la implementación .NET de listas enlazadas, pero espero que sea un comienzo para ti.

Answer 2

Está cambiando el valor apuntado por LinkedListNode; tenga en cuenta que su lista contendrá un agujero (nodo vacío) ahora.

En lugar de A - B - C va a tener A - null - C, si "elimina" B. ¿Es eso lo que quieres lograr?

Answer 3

asumo algo como esto se requiere

for (LinkedListNode<MyClass> it = myCollection.First; it != null; it = it.Next) { 
    if (it.Value.removalCondition == true) { 
    if (it.Previous != null && it.Next != null) { 
     it.Next.Previous = it.Previous; 
     it.Previous.Next = it.Next; 
    } else if (it.Previous != null) 
     it.Previous.Next = it.Next; 
    } else if (it.Next != null) 
     it.Next.Previous = it.Previous; 
    it.Value = null; 
    } 
} 

Answer 4

Si usted puede convertir a la utilización de la lista <> en lugar de ListaEnlazada <> continuación, puede utilizar la operación RemoveAll(). Pase un delegado anónimo como este;

List<string> list = new List<string>() 
{ 
    "Fred","Joe","John" 
}; 

list.RemoveAll((string val) => 
{ 
    return (0 == val.CompareTo("Fred")); 
}); 

Todo esto está utilizando extensiones Linq.

Si no puede convertir a una lista, puede usar el método ToList <>() para convertirlo. Pero luego tendrá que hacer algunas operaciones claras y de inserción. Me gusta esto;

LinkedList<string> str = new LinkedList<string>(); 
str.AddLast("Fred"); 
str.AddLast("Joe"); 
str.AddLast("John"); 

List<string> ls = str.ToList(); 
ls.RemoveAll((string val) => val.CompareTo("Fred") == 0); 
str.Clear(); 
ls.ForEach((string val) => str.AddLast(val)); 

Si todo esto todavía no es apetecible, intente hacer una copia de la LinkedList de esta manera;

LinkedList<string> str = new LinkedList<string>(); 
str.AddLast("Fred"); 
str.AddLast("Joe"); 
str.AddLast("John"); 

LinkedList<string> strCopy = new LinkedList<string>(str); 
str.Clear(); 
foreach (var val in strCopy) 
{ 
    if (0 != val.CompareTo("Fred")) 
    { 
     str.AddLast(val); 
    } 
} 

Espero que ayude.

Answer 5

Por lo que he entendido ¿Quieres recorrer en LinkedList por ciclo que contiene olso -s nulos, lo que puede utilizar folowing:

for (LinkedListNode<string> node = a.First; node != a.Last.Next; node = node.Next) 
{ 
       // do something here 

} 

Answer 6

Ajuste del it.Value a null no eliminará el nodo de la lista Aquí es una manera:

for(LinkedListNode<MyClass> it = myCollection.First; it != null;) 
    { 
     LinkedListNode<MyClass> next = it.Next; 
     if(it.Value.removalCondition == true) 
       myCollection.Remove(it); // as a side effect it.Next == null 

     it = next; 
    }