← Volver a los ejercicios

Lo que cuesta correr elementos

Seis operaciones seguidas sobre la lista estática, desde la lista vacía y en este orden: agregar(3), agregar(1), agregar(8), insertar(0, 6), insertar(2, 4), insertar(0, 9). Prediga antes de comprobar.

1. Los corrimientos de cada insertar

Los tres agregar escriben en la casilla n, que está libre. ¿Cuántas asignaciones datos[i] = datos[i - 1] hace cada uno de los tres insertar, en orden?

corrimientos:

2. La lista al final

Tras las seis operaciones, ¿qué contiene datos[0..n)?

la lista:

3. Operación por operación

La casilla con borde resaltado es la que recibió el elemento nuevo.