Listas doblemente enlazadas

Listas doblemente enlazadas

Anthuan Francisco Pizarro Olmos

Estructuras de datos

Instituto IACC

21 de octubre de 2018

Desarrollo

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.

R.- Las lista doblemente enlazadas no tienen limitación de tamaño lo que les da gran agilidad para su uso y modificación, agregar elementos al final de la lista resulta muy eficiente en un caso como este donde cada año se suman gran cantidad de alumnos. El recorrido y búsqueda dentro de la lista doblemente enlazada, puede realizarse en ambos sentidos a partir de cualquier nodo sin la necesidad de volver a uno de sus extremos.

2) La siguiente lista doblemente enlazada tiene cinco nodos:

 [pic 1]

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?

R.- La nueva configuración seria; 1 -nuevo nodo “A”- 2 - 3 – nuevo nodo “B”- 4 – 5.

[pic 2]

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?

R.- La nueva configuración seria; 1 – “A” – 3 – “B” - 4 - 5

[pic 3]

Bibliografía

Contenidos para la semana 6 – Estructuras de datos – IACC 2018

Contenidos adicionales para la semana 6 – Estructuras de datos – IACC 2018

https://es.quora.com/Cu%C3%A1l-es-la-desventaja-de-usar-listas-enlazadas-sobre-arreglos

...