Comment ajouter un nouvel élément à une liste chaînée?

L'ajout d'un nouvel élément à une liste chaînée se fait généralement de la manière suivante :

1. Créer un nouveau nœud avec la valeur souhaitée.
2. Mettre à jour la référence du nouveau nœud pour qu'elle pointe vers le prochain élément de la liste (par exemple, le premier élément actuel).
3. Mettre à jour la tête de la liste pour qu'elle pointe vers le nouveau nœud.

Exemple en Java pour une liste simplement chaînée :

class Noeud {
    int data;
    Noeud next;
    Noeud(int data) { this.data = data; this.next = null; }
}

class ListeChainee {
    Noeud head;

    void addFirst(int value) {
        Noeud newNode = new Noeud(value);
        newNode.next = head;
        head = newNode;
    }
}

Ainsi, le nouvel élément devient le premier de la liste, et les autres sont décalés vers l'avant.