Lorenzo Melendez Control6

Listas doblemente enlazadas Lorenzo Melendez Lillo 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