指针链表

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