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

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) 中）将节点链接到前一个节点（为什么前一个 @987654327 @ 指向它）。

感谢您的支持！

Answer 1

基本链表只是从头节点开始，链表中的每个节点都指向链表中的下一个节点。最后一个节点将其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 变量设置为下一个。直到最后它找到将next 设置为null 的那个。 last 变量只有在 while 循环结束时才是真正的最后一个变量。

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

Answer 2

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

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

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

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