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