Tres programas con el mismo contrato de lista y perfiles de uso distintos. Para cada uno, la implementación que conviene.
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.
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.
El programa no sabe de antemano cuántos datos va a
recibir y podría recibir muchos más que CAPACIDAD.
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: