Implementación de una Lista Doblemente Enlazada en Código C

struct Node {
    int data;
    struct Node* next;
    struct Node* prev;
};

Las listas enlazadas en C son estructuras de datos fundamentales que permiten almacenar y organizar elementos de forma dinámica en memoria.

• Son comúnmente utilizadas para implementar estructuras de datos más complejas como pilas, colas, árboles, entre otros.
• En una lista enlazada, cada elemento se compone de un nodo que contiene el dato a almacenar y una referencia al siguiente nodo en la lista.
• La cabecera de la lista es un puntero que apunta al primer nodo, y el último nodo de la lista tiene su referencia apuntando a NULL para indicar el final.

Existen diferentes tipos de listas enlazadas en C:

Tipo de Lista Enlazada	Características
Lista Simplemente Enlazada	Cada nodo solo tiene un enlace al nodo siguiente.
Lista Doblemente Enlazada	Cada nodo tiene enlaces tanto al nodo siguiente como al anterior.
Lista Circular	El último nodo de la lista enlaza con el primero, formando un ciclo.

Un ejemplo sencillo de cómo crear una estructura de nodo y una lista enlazada en C:

typedef struct Nodo {
    int dato;
    struct Nodo* siguiente;
} Nodo;

Nodo* crearNodo(int valor) {
    Nodo* nuevoNodo = (Nodo*)malloc(sizeof(Nodo));
    nuevoNodo->dato = valor;
    nuevoNodo->siguiente = NULL;
    return nuevoNodo;
}

int main() {
    Nodo* nodo1 = crearNodo(10);
    Nodo* nodo2 = crearNodo(20);
    
    nodo1->siguiente = nodo2;
    
    // Operaciones con la lista enlazada
    return 0;
}

Las listas enlazadas en C son flexibles y eficientes en términos de inserción y eliminación de elementos, pero requieren una gestión cuidadosa de la memoria para evitar fugas de memoria.

Las listas doblemente enlazadas en C++ son estructuras de datos que permiten almacenar elementos en una secuencia ordenada. Cada elemento de la lista contiene un puntero que apunta al siguiente elemento y otro puntero que apunta al elemento anterior. Esto proporciona la capacidad de recorrer la lista tanto hacia adelante como hacia atrás, lo que no es posible en las listas simplemente enlazadas.

Características de las listas doblemente enlazadas en C++:

• Son más complejas que las listas simplemente enlazadas debido a la presencia de dos punteros por nodo.
• Permiten acceso rápido tanto al elemento siguiente como al anterior.
• Se requiere un mayor cuidado en la manipulación de punteros para evitar problemas de memoria y posibles fugas de memoria.

Operaciones comunes en listas doblemente enlazadas:

• Inserción: Puede ser al principio, final o en una posición específica de la lista.
• Eliminación: Puede ser de un nodo específico o de un rango de nodos.
• Recorrido: Tanto hacia adelante como hacia atrás para mostrar o manipular los elementos de la lista.

Ejemplo de estructura de un nodo en una lista doblemente enlazada en C++:

struct Nodo {
    int dato;
    Nodo* siguiente;
    Nodo* anterior;
};

Ejemplo de cómo se vería una lista doblemente enlazada en C++:

Anterior	Dato	Siguiente
NULL	1	->
->	2	->
->	3	NULL