C# 多路链表

Question

有没有一种方法可以让 C# 中的 LinkedList 指向多个子项，而不仅仅是一个？即有没有办法将其变成多路链表？

Answer 1

您需要创建列表列表：

LinkedList<LinkedList<int>> l = new LinkedList<LinkedList<int>>();

但这取决于您的具体问题。

如果您想更好地控制要存储的内容，您应该创建自己的数据结构并将其存储在列表中：

public class MyNodeData
{
    public MyNodeData()
    {
        Children = new LinkedList<MyNodeData>();
    }

    public MyNodeData(int i, string s)
        : this()
    {
        MyInt = i;
        MyString = s;
    }

    public int MyInt { get; set; }
    public string MyString { get; set; }

    public LinkedList<MyNodeData> Children { get; private set; }
}

这只是一个示例，您可以通过任何所需的名称定义任何类型的任何属性。
然后添加数据：

    LinkedList<MyNodeData> l = new LinkedList<MyNodeData>();

    var d = new MyNodeData();
    d.MyInt = 10;
    d.MyString = "Node message";
    d.Children.AddLast(new MyNodeData(11, "Child 1 message"));
    d.Children.AddLast(new MyNodeData(12, "Child 2 message"));
    l.AddLast(d);

    Console.WriteLine(l.First.Value.MyString);
    Console.WriteLine(l.First.Value.Children.Last.Value.MyInt);

Answer 2

您所描述的是图形或树数据结构。 我认为实现这一点的最清晰的方法是创建您自己的数据结构，例如节点。 您可能想在此处阅读有关图表的更多信息：http://en.wikipedia.org/wiki/Graph_(abstract_data_type).