tengo un código de ejemplo de un procedimiento de impresión de manera recursiva en orden inverso del contenido de una lista que no entiendo. Este es el código:
Mi duda: yo me imaginé el funcionamiento de esto, pensé que más o menos sería así: empieza la ejecución en el primer nodo, llegamos a if (n != NULL)
, efectivamente, no es NULL, llegamos a la llamada recursiva, volvemos a empezar pero en el siguiente nodo y así hasta llegar al último nodo, cuando lleguemos al último nodo qué pasa en la llamada recursiva? porque n->get_next()
es NULL
. Se agradece explicación de cómo se deshace la llamada recursiva
¿debería ser write_reverse1 la llamada recursiva no?
template <class T>
ostream& dll_t<T>::write_reverse1(dll_node_t<T>* n, ostream& os) const {
if (n != NULL)
reverse1(n->get_next(), os);
else
n->write(os);
return os;
}
este segundo método para qué sirve?
template <class T>
ostream& dll_t<T>::write_reverse1(ostream& os) const {
reverse1(head_, os);
return os;
}
muchas gracias