No entiendo a qué te refieres con "revertir" una lista ¿Te refieres a ordenarla de manera inversa?.
Sea como sea, tu recursión es inútil. La función reverse
devuelve un puntero a Node
, pero no usas dicho retorno para nada. Sólo devuelves un Node
cuando has llegado al último nodo, en el resto de casos no devuelves nada y la función finaliza... lo que es un comportamiento indefinido.
Node * reverse(Node * list){
if(list->sig==0){
// Devuelves el nodo que no apunta a un siguiente
// es decir: el ultimo nodo.
return list;
}
// Llamas recursivamente a la funcion Y NO RECOGES EL VALOR DE RETORNO
reverse(list->sig);
(list->sig)->sig=list;
list->sig=0;
} // FINALIZAS LA FUNCION SIN DEVOLVER NINGUN VALOR!!!!
Tus nodos están estructurados así:
Y ¿Qué está pasando?
- Llamamos a
reverse
con NodoA.
- NodoA
->sig
no es 0
(es NodoB), no se cumple el if
.
- Llamas a
reverse
con NodoA->sig
que es NodoB.
- NodoB
->sig
no es 0
(es NodoC), no se cumple el if
.
- Llamas a
reverse
con NodoB->sig
que es NodoC.
- NodoC
->sig
es 0
se cumple el if
.
- Devuelves NodoC.
- Se descarta el valor devuelto por la llamada anterior (no se recoge).
- Se hace apuntar al siguiente del siguiente de NodoB (que es
NULL
) a NodoB.
- Se hace apuntar al siguiente de NodoB (que es NodoC) a
NULL
.
- Finaliza la función sin devolver nada.
- Se descarta el valor devuelto por la llamada anterior (no se recoge).
- Se hace apuntar al siguiente del siguiente de NodoA (que es
NULL
) a NodoA.
- Se hace apuntar al siguiente de NodoA (que es NodoB) a
NULL
.
- Finaliza la función sin devolver nada.
- Ese nada que has devuelto, que podría ser cualquier cosa1, es almacenado en
l
.
- Llamas la función
print
con lo que sea que l
contiene.
Después de llamar a reverse
tus nodos estarán estructurados así:
Sugerencias.
Deberías corregir el error en reverse
devolviendo un valor en todas las rutas de ejecución.
No deberías mezclar conceptos, un Nodo y una Lista no son lo mismo, crea una clase Lista que contenga Nodos no trates los Nodos como si fueran una lista2. Las funciones que ya tienes creadas (inert
, print
y reverse
) petenecerían a la clase Lista y los Nodos serían datos privados de la misma.
.
1Podría ser un puntero válido, un puntero no válido, el primer parámetro pasado a la función, las claves para entrar en El Pentágono o una dirección de memoria al azar.
2Es tan inadecuado como decir que una Bugía es un Coche, aunque los Coches tienen Bugías, las Bugías nunca serán Coches.