Comment peut-on ajouter un nouveau nœud dans la partie médiane d'une liste chaînée?

Pour ajouter un nouveau nœud dans la partie médiane d'une liste chaînée en Java, il faut:

1. Créer un nouveau nœud avec la valeur souhaitée.
2. Trouver le nœud après lequel insérer le nouveau (par exemple, par indice ou par valeur).
3. Modifier les liens pour que le nouveau nœud pointe vers le nœud suivant du nœud trouvé, et que le nœud trouvé pointe vers le nouveau.

Exemple pour une liste chaînée simple:

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

// Insérer un nouveau nœud après le nœud prevNode
void insererAprès(Noeud prevNode, int newData) {
    if (prevNode == null) return;
    Noeud nouveauNoeud = new Noeud(newData);
    nouveauNoeud.suivant = prevNode.suivant;
    prevNode.suivant = nouveauNoeud;
}

Ainsi, le nouveau nœud est inséré entre prevNode et prevNode.suivant.