Listas doblemente enlazadas en C++ Una lista doblemente enlazada es una lista lineal en la que cada nodo tiene dos enlaces, uno al nodo siguiente, y otro al anterior. Las listas doblemente enlazadas no necesitan un nodo especial para acceder a ellas, pueden recorrerse en ambos sentidos a partir de cualquier nodo, esto es porque a partir de cualquier nodo, siempre es posible alcanzar cualquier nodo de la lista, hasta que se llega a uno de los extremos. El nodo típico es el mismo que para construir las listas que hemos visto, salvo que tienen otro puntero al nodo anterior: struct nodo {    int dato;    struct nodo *siguiente;    struct nodo *anterior; }; El puntero anterior del primer elemento debe apuntar hacia NULL (el inicio de la lista).  El puntero siguiente del último elemento debe apuntar hacia NULL (el fin de la lista).  Para acceder a un elemento, la lista puede ser recor...