Comparación de modelos

Array o lista de notas

Hay otra forma de guardar los mismos valores: cada valor en cualquier lugar de la memoria, con una nota que dice dónde está el siguiente. Es una lista enlazada, que verás en la unidad 2. Para llegar al tercer valor hay que seguir dos notas.

Compara qué cuesta cada operación en cada representación con 1000 valores.

Con 1000 valores, ¿qué operación es mucho más barata en un array que en una lista enlazada?Borrar el primer valor y dejar el segundo como primeroRecorrer todos los valores desde el primero hasta el últimoInsertar un valor justo después de uno que ya tienes señaladoLeer el valor de la posición 700 por su índice