Overweeg het gebruik van een gekoppelde lijst om een element aan het begin van de lijst toe te voegen. In welke gevallen is dit gerechtvaardigd?

Использование связанного списка для добавления элемента в начало списка оправдано, когда важна высокая производительность операции вставки в начало, а не случайный доступ к элементам. В связном списке добавление в начало происходит за O(1), в отличие от массива, где может потребоваться сдвиг элементов.

Пример ситуации:

• Нужно часто добавлять элементы в начало коллекции.
• Не требуется быстрый доступ по индексу.

Пример на Java:

class Node {
    int value;
    Node next;
    Node(int value) { this.value = value; }
}

class LinkedList {
    Node head;
    void addFirst(int value) {
        Node newNode = new Node(value);
        newNode.next = head;
        head = newNode;
    }
}