Beschrijf het proces van het invoegen van een nieuw element in een gekoppelde lijst, beginnend met het toewijzen van geheugen en eindigend met het bijwerken van de verbindingswijzers.

Процесс вставки нового элемента в связанный список включает несколько шагов:

1. Выделение памяти: Создаётся новый узел (объект), который будет содержать данные и ссылку на следующий элемент.

2. Инициализация узла: В новый узел записываются необходимые данные.

3. Обновление связующих указателей: В зависимости от позиции вставки:

   • Если вставка в начало списка, ссылка нового узла указывает на текущий первый элемент, а голова списка обновляется на новый узел.
   • Если вставка в середину или конец, нужно найти узел, после которого вставляем, и изменить его ссылку на новый узел, а ссылку нового узла — на следующий элемент.

Пример вставки в начало односвязного списка на Java:

class Node {
    int data;
    Node next;

    Node(int data) {
        this.data = data;
        this.next = null;
    }
}

class LinkedList {
    Node head;

    void insertAtBeginning(int data) {
        Node newNode = new Node(data); // выделение памяти и инициализация
        newNode.next = head;           // обновление указателей
        head = newNode;
    }
}