← Volver a los ejercicios

Sin la lista de por medio

La cola directa sobre nodos guarda cabeza, ultimo y n. Al sacar el único elemento, cabeza queda en NULL y hay que decidir qué pasa con ultimo, que está apuntando al nodo que acaba de liberarse.

1. El ultimo que quedó colgando

A este desencolar le falta la línea que devuelve ultimo a NULL. Sobre una cola vacía se ejecuta encolar(3), desencolar() y encolar(7).

¿Qué pasa en ese último encolar(7)?

2. Las escrituras de desencolar

Esta es la versión del deck, con la línea que faltaba. ¿Cuántos punteros de la clase, de los dos que hay (cabeza y ultimo), escribe una llamada a desencolar? El local muerto no cuenta.

Con un solo elemento:

Con varios:

3. Vaciar una cola de cuatro

Una cola con cuatro elementos recibe cuatro desencolar seguidos. ¿Cuántas escrituras de puntero de la clase se hacen en total?