Hogyan történik egy új elem hozzáadása egy láncolt listához?

Új elem hozzáadása egy láncolt listához általában a következő módon történik:

1. Létrehozunk egy új csomópontot a szükséges értékkel.
2. A új csomópont hivatkozását úgy állítjuk be, hogy a lista következő elemére mutasson (például a jelenlegi első elemre).
3. A lista fejét frissítjük, hogy az az új csomópontot mutassa.

Példa Java nyelven egy egyszerű egysoros láncolt listára:

class Csomópont {
    int adat;
    Csomópont következő;
    Csomópont(int adat) { this.adat = adat; this.következő = null; }
}

class LáncoltLista {
    Csomópont fej;

    void addFirst(int érték) {
        Csomópont újCsomópont = new Csomópont(érték);
        újCsomópont.következő = fej;
        fej = újCsomópont;
    }
}

Így az új elem lesz a lista első eleme, a többi pedig előre tolódik.