Question

我一直在寻找在c#中实现双重联系名单的标准(因此,我有一份链接的清单,我可以战胜落后),不能找到一个。我认为,像这样简单的事情,必须有一个我刚刚失踪的执行。

如果确实存在,则存在哪一个版本的c#/.net?

反常似乎并不是在c#中做的。我的思想是否在++/stl模式中 st过太多,或者在c#中如此缺乏?

我知道有联系的List,但是,由于未能找到一种办法,使之摆脱后退,我假定这种联系是紧密相连的。

如果挂钩的List是双倍地联系在一起的,那么,如何扭转这种倒退(有效)?

Answer 1

以及在此所作的答复,你可以写上一条延伸方法,以LinkedList<T>,使之稍为容易再利用:

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 2

反之,以下法典将有效地使一名联系人卷入:

        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();

这里的关键是,一名联系人只提到名单上的第一和最后一例联系人。 Each Linked 证人名单提到名单上的下一个和前一个项目(或名单的每个末尾都是无效的),也提到价值财产。这意味着从第一份或最后一份《联系文件》中分离出来是容易的,但随机接触要求从名单上的第一份或最后一份清单中分离出来。

如果你需要照样插入,则使用联系语言。添加新的联系语言。

Answer 3

How about System.Collections.Generic.LinkedList()

这里是关于MSDN的文献:

http://msdn.microsoft.com/en-us/library/he2s3bh7.aspx

Version Info
.NET Framework: Supported in: 3.5, 3.0, 2.0
.NET Compact Framework: Supported in: 3.5, 2.0
XNA Framework: Supported in: 3.0, 2.0, 1.0

尽管如此,我同其他人一样认为,在开展这种丰富框架的工作时,通常更愿意使用一种更高的抽象性。

Answer 4

How about LinkedList?

友情链接