Назад к вопросам
Junior — Middle
91
Каким образом находится первый узел в связном списке?
Ответ от нейросети
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 addFirst(int data) {
Node newNode = new Node(data);
newNode.next = head;
head = newNode;
}
}
Таким образом, чтобы получить первый узел, достаточно обратиться к переменной head.