← Volver a los ejercicios

Lo que cobra cada operación

Tres programas con el mismo contrato de lista y perfiles de uso distintos. Para cada uno, la implementación que conviene.

1. Muchas consultas por posición

El programa lee n datos, los guarda en la lista y después consulta obtener(p) con posiciones al azar un millón de veces. No inserta ni borra nada más.

2. Siempre al principio

El programa inserta cada dato que llega en la posición 0 y, cuando ya no llegan más, recorre la lista una sola vez de principio a fin.

3. Sin saber cuántos datos llegan

El programa no sabe de antemano cuántos datos va a recibir y podría recibir muchos más que CAPACIDAD.

4. Las cuentas de insertar al frente

Con n = 20 inserciones al frente, ¿cuántas veces mueve un elemento el arreglo y cuántos punteros escribe la enlazada?

Movidas del arreglo:

Escrituras de la enlazada: