Duda pregunta 22 compilado examen

[isidoragutierrez]

Prerrequisitos

(Marcar colocando una X entre los corchetes los ítems que ya hiciste, así: "[X]")

• Leí las reglas del foro (https://github.com/IIC2233/Syllabus/wiki/6.-Reglas-del-foro-(issues)).
• Busqué en las issues si ya preguntaron mi duda y no encontré nada parecido (https://github.com/IIC2233/syllabus/issues).
• Mi duda no se trata de un tema administrativo o personal, ya que en ese caso debo contactar a mi profe, al ayudante de Bienestar o al correo del curso ([email protected]).
• Utilizaré un título descriptivo y llenaré correctamente esta plantilla.
• De ser necesario, colocaré código simple que permita explicar mi problema o duda.

Duda

Hola!! Tengo una duda sobre la pregunta 22 del compilado del examen, sobre listas ligadas.
¿Por qué la afirmación "Para sacar el último elemento (de una lista ligada), es necesario recorrer toda la lista para llegar a la cola" no es correcta?
Según los contenidos, tengo entendido que no hay acceso indexado en listas ligadas.

Muchas gracias de antemano!

[mskdancers]

Hola! Cuando trabajamos con listas ligadas, siempre guardamos referencias hacia la cola y la cabeza de la lista. Es por esto que si queremos acceder al último elemento de la lista, no necesitamos recorrerla ya que ya tenemos guardada la referencia hacia la cola. Es importante también destacar que esta pregunta iba más orientada hacia acceder al último elemento que a eliminarlo, ya que si quisiéramos actualizar la cola de la lista deberíamos recorrer hasta el penúltimo nodo.

[csilval]

Hola! Cuando trabajamos con listas ligadas, siempre guardamos referencias hacia la cola y la cabeza de la lista. Es por esto que si queremos acceder al último elemento de la lista, no necesitamos recorrerla ya que ya tenemos guardada la referencia hacia la cola. Es importante también destacar que esta pregunta iba más orientada hacia acceder al último elemento que a eliminarlo, ya que si quisiéramos actualizar la cola de la lista deberíamos recorrer hasta el penúltimo nodo.

Entonces sí se podría decir que la II es correcta? Pensando en la actualización del penúltimo nodo.

[mskdancers]

Yo diría que no. Lo que pasa es que en este caso el uso de la palabra sacar puede causar confusión, pero a lo que en verdad se refiere la pregunta es si es que es necesario recorrer toda la lista para llegar a la cola, lo cual no es verdad. Al final esto es un problema de redacción nomás, y lo que deberías recordar es que en una lista ligada se cumple lo siguiente:

• Para acceder al último elemento no se necesita recorrer toda la lista
• Si quisieras actualizar la referencia a la cola, sí es necesario recorrer la lista para poder llegar al nodo anterior a la cola

Ojala con eso haya quedado claro 😸
Mucho éxito hoy!