Есть ли в c#/.net x.x реализация двусвязного списка (который можно повторять в обратном порядке)?

Помимо приведенных здесь ответов, вы можете написать метод расширения для LinkedList<T>, чтобы упростить его повторное использование:

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

Использовать с:

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

Следующий код будет эффективно перебирать LinkedList в обратном порядке:

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

Ключевым моментом здесь является то, что LinkedList содержит ссылку только на экземпляры First и Last LinkedListNode списка. Каждый экземпляр LinkedListNode содержит ссылку на следующий и предыдущий элемент в списке (или null на каждом конце списка), а также свойство Value. Это означает, что итерация от первого или последнего узла LinkedListNode проста, но произвольный доступ требует итерации от первого или последнего узла в списке.

Если вам нужно сделать вставку по пути, используйте LinkedList.AddBefore или AddAfter, чтобы вставить новый LinkedListNode.

Как насчет System.Collections.Generic.LinkedList()

Вот документы на MSDN:

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

Информация о версии
.NET Framework: поддерживается в версиях: 3.5, 3.0, 2.0
.NET Compact Framework: поддерживается в версиях: 3.5, 2.0
XNA Framework: поддерживается в версиях: 3.0, 2.0 , 1,0

Тем не менее, я согласен с другими, что обычно предпочтительнее использовать более высокую абстракцию при работе с такой богатой структурой.

Как насчет LinkedList?