Introducción
Una lista es la estructura de datos dinámica mas simple. Un array es incluso mas simple, pero no es dinámico. Añadir un solo elemento a un array requiere reasignación de memoria y copiar todo el contenido, de la misma forma que eliminar un elemento. Insertar y eliminar un elemento a una lista es una operación muy rápida y su coste computacional no aumenta a medida que aumentan los elementos. Por esto, las listas son las estructuras principales usadas en exec.library, el kernel de MorphOS.



