Czy jest to dobry sposób na iterowanie za pośrednictwem listy powiązań .NET i usuwanie elementów?

Question

Zastanawiam się w następujący sposób:

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

Co Zastanawiam się: czy po prostu wskazując it.Value null rzeczywiście pozbywa niego.

Answer 1

Z pewnością (z połączoną listą) musisz zmienić link.

Np, jeżeli chcesz usunąć B z LL ABC, trzeba zmienić w link B do C.

Muszę przyznać, że nie jestem zaznajomiony z wdrażaniem .NET połączonych listach, ale mam nadzieję, że to dla ciebie początek.

Answer 2

Zmieniasz wartość wskazywaną przez LinkedListNode; uważaj, że twoja lista będzie zawierała teraz otwór (pusty węzeł).

Zamiast A - B - C będziesz mieć A - null - C, jeśli "usuniesz" B. Czy to właśnie chcesz osiągnąć?

Answer 3

zakładam coś takiego jest wymagane

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

Jeśli można konwertować do korzystania Lista <> zamiast LinkedList <> następnie można użyć removeAll() operacji. Przeprowadź anonimowego delegata w ten sposób;

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

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

Wszystko to używa rozszerzeń Linq.

Jeśli nie można przekonwertować na listę, można użyć metody ToList <>(), aby ją przekonwertować. Będziesz jednak musiał wykonać pewne jasne operacje wstawiania. Lubię to;

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)); 

Jeśli to wszystko nadal nie jest smaczne, spróbuj wykonać kopię listy typu LinkedList w ten sposób;

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); 
    } 
} 

Mam nadzieję, że to pomaga.

Answer 5

O ile zrozumiałem, chcesz iteracyjne w LinkedList z cyklu dla których olso zawiera zerowe -s, dzięki czemu można używać folowing:

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

} 

Answer 6

Ustawianie it.Value null nie usunie węzeł z listy Oto jeden sposób:

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; 
    }