Cum se adaugă un element nou într-o listă legată?

Adăugarea unui element nou într-o listă legată se face de obicei în următorul mod:

1. Se creează un nou nod cu valoarea necesară.
2. Referința noului nod este setată pentru a indica către următorul element al listei (de exemplu, primul element actual).
3. Capul listei este actualizat pentru a indica către noul nod.

Exemplu în Java pentru o listă simplu legată:

class Nod {
    int date;
    Nod next;
    Nod(int date) { this.date = date; this.next = null; }
}

class ListaLegata {
    Nod cap;

    void addFirst(int valoare) {
        Nod nouNod = new Nod(valoare);
        nouNod.next = cap;
        cap = nouNod;
    }
}

Astfel, elementul nou devine primul în listă, iar celelalte sunt deplasate înainte.