Listas doblemente enlazadas

Estructuras de datos

Instituto IACC

25/05/17
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.- Para este trabajo se solicita organizar la base de datos de los estudiantes, la idea es recorrer la

lista hacia adelante y hacia atrás, o dado un elemento, podemos desear conocer rápidamente los

elementos anterior y siguiente.

Las implementaciones para la lista doble son las misma que para la lista simple con la diferencia

de que la clase nodo de la clase lista doble tendrá un nodo adicional que viene a ser el nodo anterior.

Otra diferencia es en la implementación del método insertar nodo porque hay que tomar en cuenta

que ya no se maneja un solo enlace sino dos.

Otra ventaja de las listas doblemente enlazadas es que podemos usar un puntero a la celda que

contiene el i-ésimo elemento de una lista para representar la posición i, mejor que usar el puntero

a la celda anterior aunque lógicamente, también es posible la implementación similar a la expuesta

en las listas simples haciendo uso de la cabecera. El único precio que pagamos por estas

características es la presencia de un puntero adicional en cada celda y consecuentemente

procedimientos algo más largos 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?

R_ La nueva configuración seria 1, 2 (numero) 3 4 (numero) 5.

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?

R_ 1,2,3,4,(numero),5.

BIBLIOGRAFIA

 IACC (2016). Lista enlazadas. Estructuras de Datos. Semana 6