Podría declararse un arreglo que contenga más elementos que el número esperado de elementos de datos, pero ésto puede desperdiciar memoria. En estas situciones las listas enlazadas pueden obtener una mejor utilización de la memoria.

Puede resultar muy tardado insertar y eliminar en un arreglo ya ordenado - deberán ser desplazados en forma apropiada. Todos los elementos que sigan al elemento insertado o borrado.

Los elementos de un arreglo se almacenan de forma contigua en memoria. Esto permite acceso inmediato a cualquier elemento del arreglo, porque la dirección de cualquier elemento puede ser calculada directamente, basada en su posición en relación con el principio del arreglo. Las listas enlazadas no proporcionan un acceso inmediato como éste a sus elementos.

Tratándose de estructuras de datos que crecen o se reducen en tiempo de ejecución, es posible ahorrar memoria utilizando asignación dinámica de memoria (en vez de los arreglos). Recuerde, sin embargo, que los apuntadores toman espacio, y que la asignación dinámica de memoria incurre en sobrecarga por las llamadas de función.