Comunicacion oral

Solo disponible en BuenasTareas
  • Páginas : 4 (841 palabras )
  • Descarga(s) : 0
  • Publicado : 2 de septiembre de 2012
Leer documento completo
Vista previa del texto
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...
tracking img