指針鏈表

Question

我有一個停止（節點）的鏈表。每站有多條信息。我想在'prevStop'中添加第一項值。

目前我認爲像這樣的東西可以工作（如果它是一個指針，它是一個指針？），但我相信他們是一個更好的方法這樣做？

public void AttachPrevToFirst() 
{ 
    Stops temp = theList.First.Value; 
    Stops temp2 = theList.Last.Value; 
    temp.prevStop = temp2; 
} 

P.S.我將如何打印鏈接列表中的數據？

在此先感謝您的幫助:)

Answer 1

如果你想放的最後一個節點列表列表中的第一個節點之前，您可以使用AddFirst()方法，像這樣：

public void AttachPrevToFirst() 
{ 
    theList.AddFirst(theList.Last); 
    theList.RemoveLast(); 
} 

但是，如果您需要像這樣移動節點，也許應該使用List<Stops>集合。

Answer 2

如果你正在尋找一種方法，使在你的名單包裝（使循環），這樣最後一個節點的下一個屬性將引用的第一個節點，第一個節點的以前屬性將引用的最後一個節點 - 那麼您將需要擴展（或解決）LinkedList類，因爲它本質上不是循環的。這裏有幾個整齊的答案應該幫助你這個：

• Using the ?? operator
• Using extension methods