Java中的LinkedLists;使列表上的最后一个节点指向第一个节点，而不是包含null

Question

我正试图找出如何编写一个方法，可以修改链表中的最后一个节点，并在从链表传递第一个指针时将其从null更改为第一个节点。

我试了一下，结果出现了一个错误:

public void blah()
{
Node p = first;
while (p != null)
{
p = p.link;
}
p.x = p.first;
}

Answer 1

试试这个:

public void blah()  {
    Node p = first;
    while (p.link != null) {
        p = p.link;
    }
    p.link = first;
}

注意这会创建一个循环列表，这就是你想要的，对吗?此外，我假设first是blah()所在类的属性。

Answer 2

这个可以帮你完成这项工作。

public void blah(Node list){
   Node firstNode = list;
   while (list.link != null){
      list = list.link;
   }
   list.link = firstNode;
}

在代码中使用的"第一个"引用表明它是一个成员变量。如果您想深入了解Java中的单链表，请点击此链接。