Back to questions
Junior — Middle
86
Каким образом определяется первый узел в связном списке?
Answer from AI
sobes.tech AI
В связном списке первый узел определяется через ссылку на него, которая обычно хранится в отдельной переменной, часто называемой head. Эта переменная указывает на первый элемент списка. Если список пуст, head равен null.
Пример на Java:
class Node {
int data;
Node next;
Node(int data) {
this.data = data;
this.next = null;
}
}
class LinkedList {
Node head; // первый узел списка
void add(int data) {
Node newNode = new Node(data);
if (head == null) {
head = newNode; // первый узел
} else {
Node current = head;
while (current.next != null) {
current = current.next;
}
current.next = newNode;
}
}
}
Таким образом, первый узел — это тот, на который указывает head.