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

发布时间：2020-12-15 18:20:22 所属栏目：百科来源：网络整理

导读：我一直在寻找c#中双向链表的标准实现(所以我有一个链表可以向后迭代)并且找不到.我觉得这么简单的东西必须有一个我只是缺少的实现. 如果确实存在,那么它存在哪个版本的c#/ .net？反向迭代通常似乎是不打算在c#中完成的.我的想法在c / stl模式中是不是太过分

我一直在寻找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())
{
    // ...
}

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!