Aggiunta di nodi a LinkedList <T> in foreach

Question

Posso aggiungere in modo sicuro nodi al contenitore LinkedList all'interno dell'istruzione foreach? C'è qualche differenza se ho usato il ciclo while? Oppure non è mai permesso e può causare alcuni problemi?

foreach(var node in myList) 
{ 
    if(condition) 
     myList.AddLast(new MyNode()); 
} 

Volontà sempre lavoro?

Answer 1

Non è possibile modificare una raccolta mentre si enumera su di essa.

Dal docs for LinkedList<T>.GetEnumerator:

Un enumeratore rimane valido finché la collezione rimane invariato. Se le modifiche vengono apportate alla raccolta, come aggiungere, modificare o eliminare elementi , l'enumeratore è irrecuperabilmente invalidato e il suo comportamento non è definito.

In pratica credo che lancerà sempre un InvalidOperationException, nonostante il comportamento ufficialmente non definito.

EDIT: ti ha chiesto in un commento se un ciclo while aiuterebbe ... un ciclo durante l'utilizzo GetEnumerator/MoveNext/Current no, ma questo:

LinkedListNode<MyNode> current = myList.First; 
while (current != null) 
{ 
    if (condition) // use current.Value to get the value 
    { 
     myList.AddLast(new MyNode()); 
    } 
    current = current.Next; 
} 

Per quanto mi consapevole, è del tutto sicuro e prevedibile. Puoi sempre chiedere a un nodo il suo prossimo nodo. Se ti capita di guardare il nodo di coda e aggiungerne un altro, otterrai il nuovo nodo di coda quando chiederai "next".

Se ciò non aiuta, forniscici maggiori dettagli su ciò che stai cercando di ottenere.

Answer 2

Durante l'iterazione su una raccolta con la dichiarazione foreach, non è possibile modificarla. Pertanto, l'aggiunta di elementi comporterà un errore del compilatore.

Answer 3

No, l'oggetto enumeratore ricorda la versione interna della collezione proprietaria. Dopo la raccolta viene modificata - la versione è cambiata, quindi foreach avrà esito negativo.

Answer 4

Forse potresti aggiungerli a una nuova lista. Quindi, alla fine, all'esterno dello foreach utilizzare .addrange() per aggiungere i nuovi all'elenco originale.