Comunicacion oral

Listas Doblemente Enlazadas
Definición
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 doblementeenlazadas 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 alcanzarcualquier 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;
-------------------------------------------------
};
Declaraciones de tipos para manejar listas doblemente enlazadas en CPara C, y basándonos en la declaración de nodo que hemos visto más arriba, trabajaremos con los siguientes tipos:
-------------------------------------------------
typedef struct _nodo \{-------------------------------------------------
int dato;
-------------------------------------------------
struct _nodo *siguiente;
-------------------------------------------------
struct_nodo *anterior;
-------------------------------------------------
} tipoNodo;
-------------------------------------------------

-------------------------------------------------
typedeftipoNodo *pNodo;
-------------------------------------------------
typedef tipoNodo *Lista;
tipoNodo es el tipo para declarar nodos, evidentemente.
pNodo es el tipo para declarar punteros a un nodo.Lista es el tipo para declarar listas abiertas doblemente enlazadas. También es posible, y potencialmente útil, crear listas doblemente enlazadas y circulares.

El movimiento a través de listas...