Listas Doblemente Enlazadas

Eduardo flores Sepúlveda

Estructuras de Datos

Instituto IACC

30/12/18
 Instrucciones

1) Suponga que Ud. es un programador y le han solicitado que organice una base de datos de los

estudiantes de una red de colegios pertenecientes a una congregación, para que sea manejada por

el área administrativa. De acuerdo a sus conocimientos informáticos, concluye que lo mejor es

trabajar los datos con listas doblemente enlazadas. Argumente adecuadamente su decisión

tomando en cuenta las ventajas de usar este sistema de estructura de datos.

2) La siguiente lista doblemente enlazada tiene cinco nodos:

a) Si tuviera que insertar dos nodos uno entre los nodos 1 y 2 y el otro entre los nodos 3 y 4

¿cómo quedaría configurada la nueva lista doblemente enlazada?

b) Y de la lista doblemente enlazada recién reconfigurada, que ahora cuenta con siete nodos,

tuviera que borrar el nodo 2

¿Cómo quedaría configurada la nueva lista doblemente enlazada?

 Desarrollo

1.- En el presente trabajo se solicita organizar la base de datos de los estudiantes, el objetivo de

esto es recorrer la lista con sentido hacia adelante y hacia atrás, o al dar un elemento, que se

pueda conocer con rapidez, los elementos que se encuentran anterior a éste y el siguiente de éste.

Las implementaciones para la lista doble, son las mismas que se utilizaran para la lista simple,

pero con dos diferencias, por un lado la clase nodo de la lista doble, tendrá un nodo adicional,

que vendrá a ser el nodo anterior. Y por otra parte en la implementación del método insertar, se

tomará en cuenta que, ya no se maneja a través de un solo enlace, sino que serán dos enlaces.

En cuanto a las ventajas de las listas doblemente enlazadas, es que podemos usar un puntero a la

celda que contiene el i-ésimo, elemento de una lista, que nos permitirá representar la posición i.

sin embargo, también es posible la implementación equivalente a la expuesta en las listas simples,

haciendo uso de la cabecera. Por lo tanto el único precio que pagamos por estas características es,

la representación de un puntero adicional en cada celda que como consecuencia, se traduce en un

procedimiento un poco más largo para algunas de las operaciones básicas de listas.

2.- Si tuviera que insertar dos nodos uno entre los nodos 1 y 2 y el otro entre los nodos 3 y 4

¿cómo quedaría configurada la nueva lista doblemente enlazada?

Respuesta. La nueva configuración requerida quedaría de la siguiente manera: 1, 2 (número) 3 y

4 (número) 5.

Y al configurar la lista doblemente enlazada, está ahora contaría con siete nodos, por lo que se

debe borrar el nodo 2

¿Cómo quedaría configurada la nueva lista doblemente enlazada?

Respuesta. Por lo que quedaría de la siguiente manera 1, 2, 3, 4, (numero), 5.

 Bibliografía

IACC (2018). Lista Enlazadas. Estructuras de Datos. Contenido Semana 6

IACC (2018). Lista Enlazadas. Estructuras de Datos. Recursos adicionales de la semana 6