在链表中设置指向 null 的指针

Question

我开始研究链表并看到一个代码片段，如下所示：

public class LinkedList {
    Node head;
    class Node {
        int data;
        Node next;

        Node(int d) {data = d;}
    }
    
    private void append(int newData) { 
        Node newNode = new Node(newData);

        if (head == null) {
            head = newNode;
            return;
        }

        Node last = head;
        while (last.next != null) {
            last = last.next;
        }

        newNode.next = null;
        last.next = newNode;
    }
}

我的问题是 newNode.next = null; 行是否真的有必要，或者它是否只是一个好习惯，因为在 Node newNode = new Node(newData); 行分配节点并放置数据后， newNode.next 将成为 null.

Answer 1

不需要设置 newnode.next = null，你说得对，它在实例化后应该已经是 null。

在链表中设置指向 null 的指针

Setting a pointer to null in a linked-list

java

data-structures

linked-list