Mi spiace ma mi manca il tempo adesso.
Prova a realizzare almeno una bozza dell'algoritmo da solo, seguendo le istruzioni che ti ho dato, e postalo.

Sì, next è il puntatore al nodo successivo
No, non parlavo di liste circolari, ma di liste concatenate doppiamente. Comunque è un altro discorso, se l'esercizio è scambiare 1 con 3, allora puoi evitare di soffermarti sulla questione di scambio di due nodi qualsiasi.

Ti consiglio di procedere da solo, ma se proprio non ti va, "swap nodes list" come chiave di ricerca su google ti darà diversi risultati credo.