c#/.net xx 是否有双向链表的实现（可以向后迭代）？

Question

我一直在寻找 C# 中双向链表的标准实现（以便我有一个可以向后迭代的链表），但找不到。我觉得如此简单的东西一定有一个我只是缺少的实现。

如果确实存在，那么它存在于哪个版本的 c#/.net 中？

一般来说，反向迭代似乎不适合在 C# 中完成。我的思维是否太停留在 c++/stl 模式上，或者这是 c# 中非常缺乏的东西？

我知道 LinkedList 但未能找到向后迭代它的方法，因此假设它是单链接的。

如果 LinkedList 是双向链接的，如何向后（有效）迭代它？

Answer 1

以下代码将有效地反向迭代 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 仅包含对列表的第一个和最后一个 LinkedListNode 实例的引用。每个 LinkedListNode 实例都保存对列表中下一个和上一个项目的引用（或在列表的每一端为 null）以及一个 Value 属性。这意味着从第一个或最后一个 LinkedListNode 进行迭代很容易，但随机访问需要从列表中的第一个或最后一个进行迭代。

如果需要一路插入，请使用 LinkedList.AddBefore 或 AddAfter 插入新的 LinkedListNode。

Answer 2

除了此处给出的答案之外，您还可以为 LinkedList 编写一个扩展方法，以使其更容易重用：

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())
{
    // ...
}

Answer 3

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 框架：支持版本：3.0、2.0、1.0

也就是说，我和其他人一样，在使用如此丰富的框架时通常最好使用更高的抽象。

Answer 4

LinkedList 怎么样？