c#/ .net x.x是否具有双向链表的实现(可以向后迭代)？

我一直在寻找c#中双向链表的标准实现(所以我有一个链表可以向后迭代)并且找不到.我觉得这么简单的东西必须有一个我只是缺少的实现.

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

反向迭代通常似乎是不打算在c#中完成的.我的想法在c / stl模式中是不是太过分了,或者这是c#中非常缺乏的东西？

我知道LinkedList但是没有找到一种方法来向后迭代它假设它是单独链接的.

如果LinkedList是双向链接的,那么如何向后迭代它(有效地)？

解决方法

除了这里给出的答案,您还可以为LinkedList< T>写一个扩展方法.使这更容易重用：

public static IEnumerable<T> Backwards(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())
{
    // ...
}

原文地址：https://www.jb51.cc/csharp/98225.html