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.
Lo que quedó
Agregar al final es una escritura: la casilla
n ya está ahí. Insertar en la posición p corre
los n - p elementos que van de p en adelante, y
con p = 0 eso es toda la lista. Las seis operaciones
costaron 10 corrimientos con 6 elementos; con un millón de elementos,
cada insertar(0, e) cuesta un millón.