Ventajas y desventajas de las listas enlazadas respecto a los arrays

Bueno, después de haber visto las listas enlazadas no debemos pensar que son siempre mejores que los arrays, depende para que los vayamos a utilizar.

Ventajas de las listas enlazadas respecto a los arrays

1. Tamaño dinámico. Lo que implica optimización de la memoria.

Desventajas de las listas enlazadas respecto a los arrays

1. El acceso es secuencial (para llegar a una posición deberemos pasar por todas las anteriores). Esto significa lentitud. Imaginad por un momento el tinglado que tendríamos que montar para ordenar una lista enlazada. Si buscamos un elemento de una lista ordenada también tardaremos más, no vale la búsqueda dicotómica que vimos en la Ampliación 1 de C (métodos de clasificación en memoria dinámica).
2. El código se complica.