如何正确更新链表

Posted 2021-05-02

假设我有两个类，object1和object2。我想在object2的实例中将object1实例添加到链表的末尾（也就是说，将object1添加到链表的方法是在object2类中）。假设链表已经有一个对象，为什么以下不更新我的链表：

object1 a = firstObject1;
while(a != null) {
    a = a.next;
}
a = b;

其中b是调用add方法的对象。要清楚，我得到的问题是，当我打印链表中每个对象的id时，我看不到新对象。

注意：这实际上是家庭作业，所以我不能使用辅助方法或导入库。

答案

这里的问题是将本地变量a设置为新节点b将超出此块结尾的范围，导致不添加新节点。这样做的正确方法是检查a.next何时是null所以你可以将a.next设置为b：

object1 a = firstObject1;

while (a.next != null) {
    a = a.next;
}

a.next = b;

另一答案

您需要将a.next设置为b以获取最后一个a。 a = b基本上什么都不做，因为a是一个局部变量。

object1 a = firstObject1;
while(a.next != null) { // find the last a, the one which does not has a next
    a = a.next;
}
a.next = b; // set the next of the last a

另外，请开始给你的课程更有意义的名字，不要在其中加上数字，让它们以大写字母开头。