Sobes.tech
Back to questions
Junior — Middle
92

Каким образом находится первый узел в связном списке?

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 addFirst(int data) {
        Node newNode = new Node(data);
        newNode.next = head;
        head = newNode;
    }
}

Таким образом, чтобы получить первый узел, достаточно обратиться к переменной head.