Ingeniero

Estructura de Datos Clase 8 Listas Doblemente enlazadas.

Una lista doblemente enlazada es simplemente un conjunto de elementos o datos que aparecen uno detrás de otro (al igual que en una listasimplemente ligada o enlazada).

Estructura de Datos Clase 8
Como se puede ver de la imagen anterior una lista está compuesto de nodos. Cada nodo tendrá tres campos: - información o dato - anterior- siguiente código de la clase Nodo

Estructura de Datos Clase 8

- Si la lista está vacía (no hay ningún elemento) no existirán los nodos cabeza ni fin y por lo tanto serán null. - Si solamentehay un nodo en la lista esta será cabeza y fin a la misma vez. Por ejemplo, la siguiente imagen es una lista en donde hay un solo dato (15), el nodo cabeza tiene como dato 15 y como siguiente yanterior igual a null y el nodo fin también.

Estructura de Datos Clase 8

código que esquematizará a una LDE

Estructura de Datos Clase 8
operaciones que se han de realizar en la LDE
- Insertaral frente: Inserta un nodo delante del actual nodo cabeza (en este caso, 'cabeza' se actualiza con el nuevo nodo).

- Insertar al final: Inserta un nodo al final de la lista, es decir, insertardetrás del nodo 'fin' actualizándolo con el nuevo nodo. - Eliminar del frente: Elimina el nodo del frente ( 'cabeza' ) y actualiza 'cabeza' con el nodo que le sigue en la lista. - Eliminar del final:Elimina el nodo final ( 'fin' ) y lo actualiza con el nodo que lo antecedía. - Buscar: Busca un dato en la lista y si lo encuentra devuelve una referencia al nodo buscado, si no lo encuentra devuelve nullEstructura de Datos Clase 8
Para saber si una lista está vacía o no es averiguando si el nodo cabeza es null o no.

Estructura de Datos Clase 8
Insertar al frente Tenemos dos casos: La listaestá o no vacía. Esto se puede saber mediante el método estaVacia() implementado arriba. a) Si la lista está vacía simplemente nombramos el nuevo nodo como 'cabeza' y 'fin'. cabeza = nuevo; fin =...