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