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)。