Este documento describe las listas enlazadas, incluyendo que cada elemento de una lista enlazada contiene información y una referencia al siguiente elemento, permitiendo recorrer la lista de forma secuencial desde la cabeza hasta la cola. Las listas enlazadas son dinámicas y pueden crecer o reducirse en tamaño a medida que se agregan o eliminan elementos.

1. Teoría Listas Enlazadas
Sebastián Gómez Jaramillo
Tecnológico de Antioquia

2. Definición básica
• Colección o secuencia de elementos
• Dispuestos uno detrás de otro
• Cada elemento se conecta al siguiente elemento por un
«enlace” o “referencia”

3. Nodo
Se compone de dos partes:
1. La información: Valor de tipo genérico (Dato)
2. Referencia: Apuntador o enlace al siguiente
elemento.

4. Representación Lista
Se apunta al primer elemento de la lista, y cada
elemento apunta al siguiente.
El último elemento apunta a nulo.

5. Representación Lista
La lista simple se recorre siempre desde la
cabeza hasta la cola.
Una sola dirección 

6. Generalidades
• Los datos pueden ser de cualquier tipo
(Objeto, entero, carácter…)
• La lista es dinámica: Maneja eficientemente la
memoria en el sistema. Crece o decrece según
se agregan o eliminan elementos

7. Ejemplo
• En un paradero de buses, se conoce la información del
primer bus.
• El segundo bus en la lista de espera, está después del
primero. Siguiente al segundo, se ubica el tercero…
• El último bus no tiene ningún elemento posterior a él

8. Ejemplo
Si llega un nuevo bus a la lista:
• El nuevo bus, ya ocuparía la posición de cola de la
lista.
• El que era el último, apuntaría al nuevo último.
• La lista crece automáticamente

9. Ejemplo
El nuevo bus puede ubicarse en cualquier
posición de la lista. Desde la cabeza hasta la cola