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.
ultimo que quedó colgandoA 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)?
desencolarEsta 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:
Una cola con cuatro elementos recibe cuatro
desencolar seguidos. ¿Cuántas escrituras de puntero de la
clase se hacen en total?