Listas Doblemente Encadenada

En una lista doblemente encadenada, cada elemento posee las informaciones de quien es su sucesor y su antecesor.
  Listas Doblemente Encadenada
Principales ventajas:
 1. Permite caminar en las dos direcciones de la lista.
 2. Inserción y eliminación de elementos son realizados con más facilidad.

Principales problemas:
 • Mayor espacio reservado
 • Manipulación de un puntero extra Implementación (Dinámica)

Por simplicidad los elementos almacenados serán números enteros. Los elementos serán insertados de forma ordenada. (Fig 4.2)La operación de inserción de un nuevo elemento en la posición anterior al elemento actual puede ser descrito como sigue (suponiendo que actual no es el primer elemento de la lista): Listas Doblemente Encadenada
nuevo->proximo = actual; 
nuevo->anterior = actual->anterior; 
actual->anterior->proximo = nuevo; 
actual->anterior = nuevo; 
 Note que en este caso no es necesario un elemento posterior. Especificación: Igual a la del ejemplo estático para listas simplemente encadenadas
Observación: En el ejemplo abajo todavía estamos utilizando un puntero auxiliar llamdo "ant", como ejercicio, realice una nueva implementación de la función inserta_elemento sin utilizar este puntero auxiliar.
  Descarga

Código:
 

0 comentarios:

Publicar un comentario en la entrada