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

前端之家收集整理的这篇文章主要介绍了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.f2er.com/csharp/98225.html

猜你在找的C#相关文章