LinkedList定义

Question

我无法理解 LinkedList。当我遇到这个定义时，我正在练习 leetcode：

单链表的定义。

 class ListNode {
     int val;
     ListNode next;
     ListNode(int x) {
         val = x;
         next = null;
     }
 }

我的问题是为什么next初始化为null？如果有一个具有两个输入（int x，节点node1）的构造函数，我就会理解为什么 next 被初始化为 null，但事实并非如此。因为我知道只有单链表的最后一个对象有

next = null

。

Answer 1

在单链表中：

• 每个节点代表列表中的一个元素。
• 节点的

  next

  属性指向序列中的下一个节点。
• 当您创建新节点时，其

  next

  属性最初设置为

  null

  以指示它当前是列表中的最后一个节点。
• 添加更多节点时，会更新前一个节点的

  next

  属性以指向新节点，从而扩展列表。

将

next

初始化为

null

允许您指示新创建节点的列表末尾。