Jak se přidá nový prvek do spojovaného seznamu?

Přidání nového prvku do spojovaného seznamu se obvykle provádí následujícím způsobem:

1. Vytvoří se nový uzel s požadovanou hodnotou.
2. Odkaz nového uzlu se nastaví tak, aby ukazoval na následující prvek seznamu (například na aktuální první prvek).
3. Hlava seznamu se aktualizuje tak, aby ukazovala na nový uzel.

Příklad v jazyce Java pro jednoduchý spojovaný seznam:

class Uzol {
    int data;
    Uzol dalsi;
    Uzol(int data) { this.data = data; this.dalsi = null; }
}

class SpojovanySeznam {
    Uzol hlava;

    void addFirst(int hodnota) {
        Uzol novyUzol = new Uzol(hodnota);
        novyUzol.dalsi = hlava;
        hlava = novyUzol;
    }
}

Tímto způsobem se nový prvek stává prvním v seznamu a ostatní se posunou dále.