¿Tiene C# /. Net x.x una implementación de una lista doblemente enlazada (que puede repetirse al revés)?

Question

He estado buscando la implementación estándar de una lista doblemente enlazada en C# (de modo que tengo una lista vinculada que puedo repetir al revés) y no puedo encontrar una. Siento que algo tan simple debe tener una implementación que me estoy perdiendo.

Si existe, ¿para qué versión de C# /. Net existe?

La iteración inversa en general parece ser algo que no debe hacerse en C#. ¿Está mi mente demasiado pegada en el modo C++/stl o esto es algo que falta en C#?

Conozco LinkedList, pero al no encontrar una manera de iterar al revés asumí que estaba vinculado por separado.

Si LinkedList está doblemente vinculado, ¿cómo se puede iterar hacia atrás (de manera eficiente)?

Answer 1

Además de las respuestas dadas aquí, puede escribir un método de extensión a LinkedList<T> para hacer de este un poco más fácil de reutilizar:

public static IEnumerable<T> Backwards(this LinkedList<T> list) 
{ 
    LinkedListNode<T> node= list.Last; 
    while (node != null) 
    { 
     yield return node.Value; 
     node = node.Previous; 
    } 
} 

uso con:

foreach (string x in list.Backwards()) 
{ 
    // ... 
} 

Answer 2

¿Qué tal System.Collections.Generic.LinkedList()

Éstos son los documentos en MSDN:

http://msdn.microsoft.com/en-us/library/he2s3bh7.aspx

Información de la versión
.NET Framework: Compatible con: 3.5, 3.0, 2.0
.NET Compact Framework: Compatible con: 3.5, 2.0
XNA Framework: Compatible con: 3.0, 2.0, 1.0

Dicho esto, estoy con los demás que generalmente es preferible usar una abstracción más alta cuando se trabaja con un marco tan rico.

Answer 3

¿Qué tal LinkedList?

Answer 4

El siguiente código se repetirá de manera eficiente a través de una LinkedList a la inversa:

 LinkedList<string> list = new LinkedList<string> 
      (new[] {"cat", "dog", "frog", "antelope", "gazelle"}); 
     LinkedListNode<string> item = list.Last; 
     do 
     { 
      Console.WriteLine(item.Value); 
      item = item.Previous; 
     } 
     while (item != null); 
     Console.ReadKey(); 

La clave aquí es que un LinkedList contiene sólo referencia a la primera y última LinkedListNode instancias de la lista. Cada instancia de LinkedListNode contiene una referencia al elemento siguiente y anterior de la lista (o nulo en cada extremo de la lista) y también una propiedad Value. Esto significa que la iteración desde el primer o último LinkedListNode es fácil, pero el acceso aleatorio requiere iteración desde el primero o el último en la lista.

Si necesita hacer una inserción en el camino, utilice LinkedList.AddBefore o AddAfter para insertar un nuevo LinkedListNode.