无法可视化在链表末尾插入的节点

Question

我目前正在尝试理解并可视化Java中的链表。

我了解链表的基本概念以及如何在列表的开头添加节点。但是，我不明白新节点是如何添加到链表末尾的。

例如，在以下代码中：

public class LinkedList
{
Node head; // head of list
/* Linked list Node*/
class Node
{
int data;
Node next;
Node(int d) {data = d; next = null; }
}
public void append(int new_data)
{
/* 1. Allocate the Node &
2. Put in the data
3. Set next as null */
Node new_node = new Node(new_data);
/* 4. If the Linked List is empty, then make the
new node as head */
if (head == null)
{
head = new Node(new_data);
return;
}
/* 5. This new node is going to be the last node, so
make next of it as null */
new_node.next = null;
/* 6. Else traverse till the last node */
Node last = head;
while (last.next != null)
last = last.next;
/* 7. Change the next of last node */
last.next = new_node;
return;
}
public static void main(String[] args)
{
/* Start with the empty list */
LinkedList llist = new LinkedList();
// Insert 6. So linked list becomes 6->NUllist
llist.append(6);
// Insert 4 at the end. So linked list becomes
// 6->4->NUllist
llist.append(4);
llist.printList();
}
public void printList()
{
Node tnode = head;
while (tnode != null)
{
System.out.print(tnode.data+" ");
tnode = tnode.next;
}
}
}

虽然我可以可视化遍历(last到达llist的末尾(，但我不明白为什么last = last.next;(在public void append(int new_data)中(将节点链接到前一个节点(为什么前一个.next指向它(。

感谢您的支持！

Answer 1

基本链表只是从Head节点开始，列表中的每个节点都指向列表中的下一个节点。最后一个节点的next将设置为null，直到添加新节点，此时新节点将成为最后一个结点。

所以这里的逻辑是：

/* 6. Else traverse till the last node */
Node last = head;
while (last.next != null)
last = last.next;
/* 7. Change the next of last node */
last.next = new_node;

它从头部开始，看着它的next。如果它不是null，则意味着它仍然不是列表的实际最后一个节点，因此它将last变量设置为下一个。直到最后它找到其CCD_ 11被设置为CCD_。当while循环结束时，last变量实际上只是最后一个。

然后它只将last节点的next设置为新节点。新节点已经将其next设置为null，因此下次遍历时它将是last节点。

Answer 2

如果您只是将代码更改为类似的代码，它仍然可以起到相同的作用，但为您提供了另一种视角，这可能会有所帮助。有时，变量的命名会让你感到困惑。

为了更好地理解，请将last重命名为current，因为您从开头开始，然后依次查看每个节点，直到找到一个节点，其中next指向null，表示列表的末尾。

请记住，.next本身是一个节点，current用作迭代器。你也可以把它写成一个for-循环：

Node current = head;
for(current; current.next != null; current.next)
//now current refers to the last node since current.next now points to null
current.next = new_node;
//The new end is now new_node - new_node.next points to null