Почему мы можем использовать Node head = null без создания экземпляра 'head' в Java?

Question

Я читаю чей-то код. Речь идет о получении входных чисел и преобразовании их в список связанных. Часть кода, как это:

class Node { 
    int value; 
    Node next; 
    Node() { 
     next = null; 
    } 
} 

Во-первых, нам нужно создать head узел, чтобы указать голову и мы позволяем head быть пустым, как этот Node head = null.

Мои ограниченные впечатления от java говорят мне, что head должен быть объектом типа узла здесь. Итак, почему мы можем использовать Node head = null без создания экземпляра head?

Я думаю, по крайней мере, я должен создать Node head = new Node(); затем мы можем использовать Node head = null;

Любой может объяснить это мне?

Answer 1

Node head = null; 

В этой строке указано, что в связанном списке нет элементов. Это справедливо в Java и указывает, что хотя head может содержать объект Node (или объект производного класса), он в настоящее время пуст.

Чтобы добавить элемент в список, то, скорее всего, какой-то код, такой как:

public void addItemToLinkedList(int value) { 
    if (head == null) { 
     head = new Node(); 
     head.value = value; 
    } else { 
     ... 
    } 
} 

Так что, если нет первого узла (когда головка равна нулю), то голова создается. В противном случае, если глава уже существует, будет выполняться блок else, который будет искать конец списка и добавить другой узел.

Answer 2

head должен быть тип узла объекта здесь

Это не является обязательным. Java позволяет head быть объектом Node, или null, чтобы указать, что head не ссылается ни на какие узлы.

Величина null является специальной на Java. Разрешается идти туда, куда может идти объект. Он указывает, что переменная, которой вы назначаете null, пуста. Это прекрасно, если предположить, что остальная часть вашей программы имеет дело с нулевой проверкой.