1. Definicion

Una lista enlazada es una de las estructuras de datos fundamentales, y puede ser usada para implementar otras estructuras de datos. Consiste en una secuencia de nodos, en los que se guardan campos de datos arbitrarios y una o dos referencias, enlaces o punteros al nodo anterior o posterior. El principal beneficio de las listas enlazadas respecto a los vectores convencionales es que el orden de los elementos enlazados puede ser diferente al orden de almacenamiento en la memoria o el disco, permitiendo que el orden de recorrido de la lista sea diferente al de almacenamiento.

La lista enlazada básica es la lista enlazada simple la cual tiene un enlace por nodo. Este enlace apunta al siguiente nodo (o indica que tiene la dirección en memoria del siguiente nodo) en la lista, o al valor NULL o a la lista vacía, si es el último nodo.

2. Estructura

3. Complejidad

• 0(N)

4. Observaciones

• La lista esta compuesta por nodos, los nodos no conocen a los anteriores, solo conocen al siguiente nodo al que apuntan, y si no hay siguiente apuntaran a NULL
• Una lista esta vacia si es NULL
• Los nodos no tienen por qué estar contiguos en memoria

5. Ventajas y Desventajas

6. Operaciones