java - 无法在链表前面插入节点

Question

我正在尝试创建一个程序，使用 insertAtFront() 在链接列表的前面插入。第一个用户输入定义节点数量，后面是每个节点的元素(年龄和名称)。我想我搞乱了第二个类中的 insertAtFront() 方法，但我不知道我到底做错了什么。

Answer 1

您将 headNode 传递到 insertAtFront 中，但从未使用过它。我相信应该是

public void insertAtFront(PeopleNode headNode, PeopleNode currNode) {
    currNode.nextNodeRef = headNode.nextNodeRef;    
    headNode.nextNodeRef = currNode;
}

这是正在发生的事情的视觉效果。它是这样开始的:

头 -> person1 -> person2 -> person3 ...

首先我们让新节点指向 head 已经指向的节点:

head -> person1 -> person2 -> person3 ...
          ^
       currNode

然后我们让头指向当前节点:

head -> currNode -> person1 -> person2 -> person3 ...