Embed Size (px)
DESCRIPTION
Implementación en c++
Citation preview
Ing. Julio César Canelón Rangel
Listas Doblemente Enlazadas
Ing. Julio César Canelón Rangel
Listas Doblemente Enlazadastypedef struct l_doble
{
int numero;
struct l_doble *prox;
struct l_doble *ant;
} L_DOBLE;
L_DOBLE *p;
3 4 9 NULL
p
Estructuras dinámicas
NULL
Ing. Julio César Canelón Rangel
nue
NULL
Insertar un elemento en la lista
3 4 9 NULL
p
NULL
7
3 4 9 NULL
p
NULL
7
NULL
Ing. Julio César Canelón Rangel
nue
NULL
Insertar un elemento en la lista (al final)
3 4 9 NULL
p
NULL
10
10
NULL
3 4 9
p
NULLNULL
Ing. Julio César Canelón Rangel
nue
NULL
Insertar un elemento en la lista (al inicio)
3 4 9 NULL
p
NULL
10
10
NULL
3 4 9
p
NULL
NULL
Ing. Julio César Canelón Rangel
Eliminar un elemento de un nodo
3 9 12 NULL
3 9 12 NULL
3 12 9NULL
Se busca el nodo a borrar
Movemos los punteros
Liberamos memoria conFree() o delete
NULL
NULL
NULL
Ing. Julio César Canelón Rangel
Movimiento/búsqueda a través de la lista
3 9 10
p
11 12NULL
paux->ant->ant
paux->ant
paux
paux->prox
paux
NULL
Ing. Julio César Canelón Rangel
Listas Circulares
Ing. Julio César Canelón Rangel
Listas Circularestypedef struct l_circular
{
int numero;
struct l_circular *prox;
struct l_circular *ant;
} L_CIRCULAR;
L_DOBLE *p;
3 4 9
p
Estructuras dinámicas
Ing. Julio César Canelón Rangel
nue
NULL
Insertar un elemento en la lista
3 4 9
p
7
3 4 9
p
7
NULL
Ing. Julio César Canelón Rangel
nue
NULL
Insertar un elemento en la lista (al final)
10NULL
3 4 9
p
3 4 9
p
10
Ing. Julio César Canelón Rangel
nue
NULL
Insertar un elemento en la lista (al inicio)
1NULL
3 4 9
p
3 4 9
p
1
