3.1.1 operaciones básicas con listas

Las operaciones sobre este tipo de listas son las siguientes:

Añadir un elemento a una lista doblemente enlazada vacía.

Insertar un elemento en la primera posición de la lista.

Insertar un elemento en la última posición en la lista.

Insertar un elemento a continuación de un nodo cualquiera de una lista.

Buscar o localizar elementos.

Borrado de elementos.

Eliminar único elemento de una lista doblemente enlazada

Eliminar el primer elemento de la lista doblemente enlazada.

Eliminar el último elemento de una liara doblemente enlazada.

Eliminar un elemento intermedio de una lista doblemente enlazada.

BUSCAR O LOCALIZAR ELEMENTOS

Para recorrer una lista se procederá de un modo parecido al que se usa con las listas lineales, pero se tiene que tener encuentra que la lista no siempre tiene que estar en uno de sus extremos.

LOS PASOS DE LA BÚSQUEDA SON LOS SIGUIENTES

Retroceder hasta el comienzo de la lista, asignar el valor de la lista anterior mientras lista anterior no sea NULL.

WHILE (ANTERIOR! = NULL O -999).

Se abre un ciclo en donde al menos la condición debe de ser que el índice no sea NULL.(ciclos pasos repetitivos).

Dentro del bucle (ciclo) asignaremos a la lista el valor del nodo siguiente al actual.