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