Listas doblemente enlazadas

Las listas doblemente enlazadas son aquellas que pueden recorrerse en ambas direcciones gracias a que los nodos que la componen están formados por 3 campos:

a) Campo informático

b) Un campo puntero o enlace que apunta al nodo anterior.

Este puntero nos permite retroceder o recorrer la lista hacia atrás, de derecha a izquierda

 c) Un segundo campo puntero o enlace que apunta al nodo de la siguiente lista.





La desventaja que representan este tipo de listas es que , aun conteniendo la misma información que por ejemplo una lista simplemente enlazada, cada nodo ocupa más espacio en memoria al estar constituido por un segundo campo puntero.





Operadores de una lista

Clasificar los elementos de la lista en orden creciente o decreciente.

Buscar un elemento.

Añadir un nuevo elemento a la lista.

Insertar un nuevo elemento a la lista.

Eliminar un elemento existente en la lista.

Destruir o borrar la lista por completo.

Copiar una lista origen en otra destino.

Dividir una lista en n  sublistas.

Concatenar dos o más listas obteniendo como resultado una única lista.