¿LinkedList en .NET es una lista circular vinculada?

Question

Necesito una lista circular vinculada, por lo que me pregunto si LinkedList es una lista circular vinculada?

Answer 1

No. Es una lista doblemente vinculada, pero no una lista circular vinculada. Ver MSDN for details on this.

LinkedList <T> hace una buena base para su propia lista circular vinculada, sin embargo. Pero sí tiene una propiedad definida Primero y Último, y no enumerará alrededor de estos, lo que hará una lista circular apropiada.

Answer 2

No, no lo es.

Answer 3

Si necesita una estructura de datos circular, eche un vistazo al C5 generic collections library. Tienen cualquier colección que sea imaginablemente útil allí, incluido un circular queue (que podría ayudarte).

Answer 4

Una solución rápida para usarlo en forma circular, cada vez que desee mover el "siguiente" pieza en la lista:

current = current.Next ?? current.List.First; 

donde la corriente es LinkedListNode<T>.

Answer 5

Mientras que la API pública de LinkedList no es circular, internamente lo es. Consulta al reference source, se puede ver cómo se implementa:

// This LinkedList is a doubly-Linked circular list. 
internal LinkedListNode<T> head; 

Por supuesto, para ocultar el hecho de que es circular, propiedades y métodos que atraviesan la lista hacer comprobaciones para evitar envolver de nuevo a la cabeza.

LinkedListNode:

public LinkedListNode<T> Next { 
    get { return next == null || next == list.head? null: next;} 
} 

public LinkedListNode<T> Previous { 
    get { return prev == null || this == list.head? null: prev;} 
} 

LinkedList.Enumerator:

public bool MoveNext() { 
    if (version != list.version) { 
     throw new InvalidOperationException(SR.GetString(SR.InvalidOperation_EnumFailedVersion)); 
    } 

    if (node == null) { 
     index = list.Count + 1; 
     return false; 
    } 

    ++index; 
    current = node.item; 
    node = node.next; 
    if (node == list.head) { 
     node = null; 
    } 
    return true; 
}