Quote:
Originariamente inviato da bsummer
[b]Magari dico una stupidata, ma... non era piu' semplice partire con due cursori, uno dal primo nodo e uno dall'ultimo, e fare uno scambio del contenuto dei nodi stessi ? 
|
La soluzione è ottima se la lista contiene puntatori in entrambi i sensi. In una lista "semplice" (puntatori in un solo senso) la cosa non è fattibile (non cosi' semplicemente perlomeno).
Se convenga o meno modificare i valori direttamente dipende dall'uso che fai della lista: i valori potrebbero essere piu' grandi di semplici interi (e cosi' ti converrebbe cambiare i puntatori) oppure potresti voler tenerti puntatori alla lista (pratica poco 'pulita' comunque) ; in tal caso cambiando i puntatori
next non ti cambia il contenuto "sotto il naso".
Insomma, si puo' fare in mille modi differenti
.
(i due post precedenti ? spariti ?
)