Ako sa pridáva nový prvok do prepojenej zoznamu?

Pridanie nového prvku do spájanej zoznamu sa zvyčajne vykonáva nasledovne:

1. Vytvorí sa nový uzol s požadovanou hodnotou.
2. Referencia na nový uzol sa nastaví tak, aby ukazovala na nasledujúci prvok zoznamu (napríklad, aktuálny prvý prvok).
3. Hlava zoznamu sa aktualizuje tak, aby ukazovala na nový uzol.

Príklad v jazyku Java pre jednoduchý spojený zoznam:

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

class SpojenyZoznam {
    Uzol hlava;

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

Týmto spôsobom sa nový prvok stáva prvým v zozname a ostatné sa posúvajú dopredu.