Resumen de Lista enlazada

## Introducción a las Listas Enlazadas Bienvenido al fascinante mundo de las **listas enlazadas**, una de las estructuras de datos más fundamentales y versátiles en la informática. A diferencia de los arreglos que probablemente ya conoces, donde los elementos se almacenan de forma contigua en la memoria, las listas enlazadas son mucho más flexibles. Sus elementos pueden estar dispersos por toda la memoria, y su conexión se logra a través de 'punteros' o 'referencias'. Esta característica las hace increíblemente adaptables, especialmente para operaciones como la inserción y eliminación de elementos. La principal fortaleza de una lista enlazada reside en su capacidad para **crecer o decrecer dinámicamente** sin la necesidad de reasignar grandes bloques de memoria, como sucede cuando un arreglo se llena y necesita más espacio. Esto las convierte en la opción ideal para situaciones donde no se conoce de antemano cuántos elementos se van a almacenar o donde la cantidad de elementos cambia constantemente. ## Conceptos Fundamentales Para dominar las listas enlazadas, es crucial entender dos componentes esenciales: el **nodo** y el **puntero**. ### El Nodo Cada elemento individual dentro de una lista enlazada se llama **nodo**. Piensa en un nodo como un pequeño contenedor de información. Típicamente, un nodo está compuesto por dos partes: 1. **Datos**: Esta es la información real que quieres guardar. Podría ser cualquier cosa: un número entero ($5$, $100$), una cadena de texto ("hola mundo"), o incluso un objeto más complejo que represente, por ejemplo, los datos de un estudiante. 2. **Puntero (o referencia)**: Esta es una dirección de memoria. Su función es apuntar al siguiente nodo en la secuencia lógica de la lista. Imagina que es una flecha que te indica dónde encontrar el próximo elemento. Cuando llegamos al último nodo de la lista, su puntero generalmente es `nulo` (también conocido como `NULL` o `nil`), señalando que no hay más elementos después de él. > Un **nodo** es el bloque fundamental de una lista enlazada, que contiene los datos del elemento y una referencia al siguiente nodo (o a los nodos, dependiendo del tipo de lista). ### El Puntero Un **puntero** es, en esencia, una variable que almacena la dirección de memoria de otra variable o, en nuestro caso, de otro nodo. En las listas enlazadas, los punteros son la columna vertebral que une los nodos entre sí, creando la cadena lógica de la lista. Cuando decimos que un puntero "apunta" a un nodo, significa que su valor es la dirección exacta en la memoria donde ese nodo comienza. Entender y manipular estos punteros es la clave para realizar cualquier operación en una lista enlazada. > Un **puntero** es una variable que almacena una dirección de memoria, permitiendo el acceso y la vinculación entre los nodos de una lista enlazada. ### Cabeza y Cola Para poder acceder a los elementos de una lista enlazada, necesitamos un punto de partida. Este punto de entrada es el **puntero a la cabeza** (o `head`). La `head` siempre apunta al primer nodo de la lista. Si la lista está vacía, la `head` simplemente será `nula`. Algunas implementaciones de listas enlazadas también utilizan un **puntero a la cola** (o `tail`). Este puntero apunta directamente al último nodo de la lista. Mantener un puntero a la `tail` puede ser muy útil para optimizar operaciones, como añadir un nuevo elemento al final de la lista, ya que no sería necesario recorrer toda la lista para encontrar el último nodo. Did you know that el concepto de punteros fue introducido por primera vez por Charles L. Hamblin en 1956 durante su trabajo en el lenguaje de programación basado en listas LISP? ## Tipos de Listas Enlazadas Existen varias formas de organizar los nodos en una lista enlazada, cada una con sus propias características y casos de uso. A continuación, exploraremos los tipos más comunes. ### Lista Simplemente Enlazada Este es el tipo más básico y fundamental. En una **lista simplemente enlaza