← Volver a los ejercicios

Sin la lista de por medio

La pila directa sobre nodos guarda cima y n, y no usa nodoEn ni las posiciones del medio. Las dos líneas de punteros de apilar quedan a la vista, y su orden no es libre.

1. Las dos líneas al revés

La pila tiene 5 1 8 leído desde cima y llega apilar(3), pero escrito al revés: cima = nuevo; primero y nuevo->siguiente = cima; después. ¿Qué queda?

2. Cuántos punteros escribe cada operación

Contando solo las escrituras de puntero de la estructura, las que cambian cima o el campo siguiente de un nodo, ¿cuántas hace cada operación?

apilar
desapilar
tope