Как се добавя нов елемент към свързан списък?

Добавянето на нов елемент към свързан списък обикновено става по следния начин:

1. Създава се нов възел с необходимата стойност.
2. Препратката към новия възел се настройва така, че да сочи към следващия елемент в списъка (например, текущия първи елемент).
3. Главата на списъка се актуализира, за да сочи към новия възел.

Пример на Java за едносвързан списък:

class Възел {
    int данни;
    Възел следващ;
    Възел(int данни) { this.данни = данни; this.следващ = null; }
}

class СвързанСписък {
    Възел глава;

    void addFirst(int стойност) {
        Възел новВъзел = new Възел(стойност);
        новВъзел.следващ = глава;
        глава = новВъзел;
    }
}

По този начин, новият елемент става първият в списъка, а останалите се преместват напред.