Implementacion de listas doblemente enlazadas

IMPLEMENTACION DE LISTAS DOBLEMENTE ENLAZADAS

ESQUEMA
1. Listas de enlace simple.
2. Listas doblemente enlazadas.
3. Insertar un elemento en una lista doblemente enlazada.
4.1.Insertar un nuevo elemento en la cabeza de una lista doble.
4.2. Inserción de un nuevo nodo que no está en la cabeza de lista.
4. Buscar o localizar un elemento en una lista doblementeenlazada.
5. Borrado de un elemento de un elemento en una lista doblemente enlazada.

DESARROLLO

LISTA DE ENLACE SIMPLE
Una lista de enlace simple es una lista enlazada de nodos, donde cada nodotiene un único campo de enlace. Una variable de referencia contiene una referencia al primer nodo, cada nodo (excepto el último) enlaza con el nodo siguiente, y el enlace del último nodo contienenull para indicar el final de la lista. Aunque normalmente a la variable de referencia se la suele llamar cabeza, usted puede elegir el nombre que quiera.

LISTA DOBLEMENTE ENLAZADA
Hasta ahora elrecorrido de una lista se realizaba en sentido directo (adelante) o, en algunos casos, en sentido inverso (hacia atrás). Sin embargo, existen numerosas aplicaciones en la que es conveniente poder accedera los elementos o nodos de una lista en cualquier orden. En este caso se recomienda el uso de una lista doblemente enlazada. En tal lista, cada elemento contiene dos referencias, a parte del valoralmacenado en el elemento. Una referencia apunta al siguiente elemento de la lista y la otra referencia apunta al elemento anterior.

INSERTAR UN ELEMENTO EN UNA LISTA DOBLEMENTE ENLAZADA
La claseListaDobleDemo encapsula las operaciones básicas de las listas doblemente enlazadas. La clase tiene la variable set, que referencia al primer nodo de la lista.
Para añadir un nuevo nodo se definenvarios métodos, según la posición donde se inserte el nodo. El algoritmo empleado para añadir o insertar un elemento en una lista doble varia, dependiendo de la posición en que se desea insertar el...