Come si può aggiungere un nuovo nodo nella parte centrale di una lista collegata?

Per aggiungere un nuovo nodo nella parte centrale di una lista collegata in Java, devi:

1. Creare un nuovo nodo con il valore desiderato.
2. Trovare il nodo dopo il quale inserire il nuovo (ad esempio, per indice o per valore).
3. Modificare i collegamenti in modo che il nuovo nodo punti al nodo successivo a quello trovato, e il nodo trovato punti al nuovo.

Esempio per una lista collegata semplice:

class Nodo {
    int dato;
    Nodo successivo;
    Nodo(int dato) { this.dato = dato; }
}

// Inserisci un nuovo nodo dopo prevNode
void inserisciDopo(Nodo prevNode, int nuovoDato) {
    if (prevNode == null) return;
    Nodo nuovoNodo = new Nodo(nuovoDato);
    nuovoNodo.successivo = prevNode.successivo;
    prevNode.successivo = nuovoNodo;
}

In questo modo, il nuovo nodo viene inserito tra prevNode e prevNode.successivo.