Ejercicio - Imprimir elementos de lista al reves
Paso 1. Versión iterativa
Accede al siguiente enlace:
Verás la declaración de un método display_reverse
dentro de ListLinkedSingle
. Implementa este método. Para ello puedes utilizar el resto de métodos (por ejemplo, at
)
Por ejemplo, si l representa la lista [0, 1, 2, 3, 4, 5, 6, 7, 8, 9], entonces la llamada a l.display_reverse()
debe imprimir por pantalla [9, 8, 7, 6, 5, 4, 3, 2, 1, 0].
Ten en cuenta que display_reverse
es una función observadora. No puede modificar la lista. Tan solo se limita a imprimir su contenido.
Cuando termines, rellena el siguiente cuestionario:
Paso 2. Versión recursiva
Vamos a intentar hacer una versión recursiva. Haz clic en el siguiente enlace:
Verás implementado un método display_reverse
dentro de ListLinkedSingle
, que a su vez hace uso de un método auxiliar privado llamado display_reverse_aux(Node *)
. Implementa este último método.
Cuando termines, rellena el siguiente cuestionario: