这是 LinkedList 的正确可视化吗？

Question

我目前正在研究 Linked List，我在 stackoverflow、geeksforgeeks 中查看了一些问题，我只想澄清我的理解是否正确。在我展示我的可视化之后，我还有几个问题。

这里有一个简单的java程序介绍链表

public class LinkedList {
    Node head;
    public static void main (String [] args){
        LinkedList list = new LinkedList();
        list.head = new Node(1);
        Node second = new Node(2);
        Node third = new Node(3);

        list.head.next = second;
        second.next = third;
    }
}

class Node{
    int data;
    Node next;

    Node(int d){
        data = d;
        next = null;
    }
}

这将创建一个 LinkedList (1,2,3)

据我了解，这里是创建LinkedList的步骤，如果我错了，请纠正我

1. 您有 2 个班级，即 class LinkedList 和 class Node
2. 在class LinkedList 中我声明了一个可以稍后使用的对象Node head;
3. 在class Node 内部是另一个对象声明Node next; 和一个将接受数据的构造函数（我创建了一组节点）
4. 回到class LinkedList，我实例化了一个object list，它将成为节点的容器，所以它就像class Node的对象在class LinkedList的对象内部

这是我的可视化：

我的问题是：

1. 为什么我不能将头部创建为Node head = new Node(1); 而不是Node head;

2. 据我了解，对象list 被创建为class Node 对象的容器，对吗？

3. 最后为什么我必须在 Node 构造函数中声明Node next;，为什么我必须设置为next = null;？

Answer 1

1. 您可以使用 Node head = new Node(1); 创建一个新节点，这只是他们介绍了单链表的外观。
2. 是的
3. 三个节点已被动态分配，因此默认值为next = null;，因为稍后您将链接每个节点：llist.head.next = second; second.next = third

这是一个完整的表示：

     /* Start with   the empty list. */
     LinkedList2 llist = new LinkedList2(); 

     llist.head = new Node(1); 
     Node second = new Node(2); 
     Node third = new Node(3); 

     /* Three nodes have been allocated dynamically. 
       We have references to these three blocks as head,   
       second and third 

       llist.head        second              third 
          |                |                  | 
          |                |                  | 
      +----+------+     +----+------+     +----+------+ 
      | 1  | null |     | 2  | null |     |  3 | null | 
      +----+------+     +----+------+     +----+------+ */

     llist.head.next = second; // Link first node with the second node 

     /*  Now next of the first Node refers to the second.  So they 
         both are linked. 

      llist.head        second              third 
         |                |                  | 
         |                |                  | 
     +----+------+     +----+------+     +----+------+ 
     | 1  |  o-------->| 2  | null |     |  3 | null | 
     +----+------+     +----+------+     +----+------+ */

     second.next = third; // Link second node with the third node 

     /*  Now next of the second Node refers to third.  So all three 
         nodes are linked. 

      llist.head        second              third 
         |                |                  | 
         |                |                  | 
     +----+------+     +----+------+     +----+------+ 
     | 1  |  o-------->| 2  |  o-------->|  3 | null | 
     +----+------+     +----+------+     +----+------+ */

Answer 2

1. 您似乎混淆了创建头部（new Node(1)）、分配头部（= 运算符）和声明头部（Node head;）的想法。你的类定义只需要声明这个实例变量，构造函数处理这个对象的创建和赋值。

2. Node 类的目的是包含值和指向下一个对象的链接。因此，没有理由将您的 LinkedList 类视为该列表中所有 Node 对象的容器，就像其他列表类型一样。

3. next = null; 是不必要的，因为null 是实例变量的默认值。