Listasdoblementeencadenadas1 110523210817 Phpapp01

UNIVERSIDAD ANTONIO NARIÑO
Estructuras de Datos
Tema: Listas Doblemente Encadenadas

Las Listas doblemente encadenas tienen la siguiente estructura:
nodo

Nodoanterior

Nodosiguiente

Nododato

La estructura esta clasificada con tres elementos:
1.El tipo de Estructura se llama Nodo
2.Nodoanterior hace referencia a la dirección de otro nodo
3.Nodosiguiente hace referencia a la dirección deotro nodo
4.Nododato es la parte en donde se almacena información.

UNIVERSIDAD ANTONIO NARIÑO
Estructuras de Datos
Tema: Listas Doblemente Encadenadas

EJEMPLO C++:
nodo

Struct nodo {
int valor;
struct nodo *anterior,
struct nodo *siguiente,
};

Nodoanterior

Struct nodo *cab, *cola, *nuevo;

Nodosiguiente

Nodovalor

Pedir memoria para los nodos:
Tenemos que definir una constante con el tipode estructura para que nos reserve memoria dinámica
#define Localizar = (struct *nodo) malloc (size(struct nodo)

UNIVERSIDAD ANTONIO NARIÑO
Estructuras de Datos
Tema: Listas Doblemente Encadenadas

EJEMPLO C++:
Struct nodo {
int valor;
struct nodo *anterior,
struct nodo *siguiente,
};
Struct nodo *cab, *cola, *nuevo;

001A
nuevo

Primer Nodo:
nuevo = Localizar

Dirección de la EstructuraUNIVERSIDAD ANTONIO NARIÑO
Estructuras de Datos
Tema: Listas Doblemente Encadenadas

EJEMPLO C++:
Struct nodo {
int valor;
struct nodo *anterior,
struct nodo *siguiente,
};
Struct nodo *cab, *cola, *nuevo;

001A
nuevo

nuevoanterior

Primer Nodo:
nuevo = Localizar
nuevoanterior = NULL;

NULL

Dirección de la Estructura

UNIVERSIDAD ANTONIO NARIÑO
Estructuras de Datos
Tema: Listas DoblementeEncadenadas

EJEMPLO C++:
Struct nodo {
int valor;
struct nodo *anterior,
struct nodo *siguiente,
};
Struct nodo *cab, *cola, *nuevo;

Dirección de la Estructura

001A
nuevo

nuevoanterior

Primer Nodo:
nuevo = Localizar
nuevoanterior = NULL;
nuevosiguiente = NULL;

NULL

NULL

nuevosiguiente

UNIVERSIDAD ANTONIO NARIÑO
Estructuras de Datos
Tema: Listas Doblemente Encadenadas

EJEMPLO C++:
Structnodo {
int valor;
struct nodo *anterior,
struct nodo *siguiente,
};
Struct nodo *cab, *cola, *nuevo;

Dirección de la Estructura

001A
nuevo

nuevoanterior

NULL

50

NULL

nuevosiguiente

nuevovalor

Primer Nodo:
nuevo = Localizar
nuevoanterior = NULL;
nuevosiguiente = NULL;
Cout << “Favor ingresar Datos”;
Cint >> nuevovalor; //supongamos que el usuario ingresa el Número 50 y Enter.UNIVERSIDAD ANTONIO NARIÑO
Estructuras de Datos
Tema: Listas Doblemente Encadenadas

EJEMPLO C++:
Struct nodo {
int valor;
struct nodo *anterior,
struct nodo *siguiente,
};
Struct nodo *cab, *cola, *nuevo;

nuevoanterior

Dirección de la Estructura

001A

NULL

50

NULL

nuevosiguiente

nuevovalor

Primer Nodo:

nuevo
cab

nuevo = Localizar
nuevoanterior = NULL;
nuevosiguiente = NULL;
Cout << “Favoringresar Datos”;
Cint >> nuevovalor; //supongamos que el usuario ingresa el Número 50 y Enter.
cab = nuevo;

UNIVERSIDAD ANTONIO NARIÑO
Estructuras de Datos
Tema: Listas Doblemente Encadenadas

EJEMPLO C++:
Struct nodo {
int valor;
struct nodo *anterior,
struct nodo *siguiente,
};
Struct nodo *cab, *cola, *nuevo;

Dirección de la Estructura

001A

nuevosiguiente

nuevoanterior

NULL

50NULL

nuevovalor

Primer Nodo:

nuevo
cab
cola

nuevo = Localizar
nuevoanterior = NULL;
nuevosiguiente = NULL;
Cout << “Favor ingresar Datos”;
Cint >> nuevovalor; //supongamos que el usuario ingresa el Número 50 y Enter.
cab = nuevo;
cola = nuevo;

UNIVERSIDAD ANTONIO NARIÑO
Estructuras de Datos
Tema: Listas Doblemente Encadenadas

No ta:
En las listas doblemente encadenas podemos adicionar nodostanto a
la derecha como a la izquierda.
Primer Nodo
nodo

Nodoanterior

Alimentar a la Izquierda
q

qanterior

qvalor

Nodosiguiente

Alimentar a la Derecha
Nododato

q

nuevo
cab
cola
q siguiente

qanterior

qvalor

q siguiente

Ing. Heiver Cuesta Dávila

INICIO
AGREGAR A LA IZQUIERDA

UNIVERSIDAD ANTONIO NARIÑO
Estructuras de Datos
Tema: Listas Doblemente Encadenadas
Ejemplo de...