Listas doblemente enlazadas

Jorge Calquín Otárola

Estructuras de Datos
Instituto IACC
20 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.

Solicitaremos a los estudiantes organizar la base de datos, en funcionalidad de que la lista se

pueda recorrer en ambos sentidos.

Las implementaciones para listas dobles son muy semejantes a las listas simples, aunque tienen
una diferencia simple pero importante, es decir, que la lista doble tiene un nodo adicional que
vendría siendo “El nodo anterior”, Las listas doblemente enlazadas no necesitan un nodo
especial para acceder a ellas.

Otra diferencia que tiene la lista enlazada es en la implementación de un nuevo nodo debido a
que no se maneja solo un enlace.-

Las listas doblemente enlazadas pueden utilizar un puntero a la celda que contiene el i-esimo
elemento, también es posible realizar una implementación similar a la de listas simples ¿Cómo?,
utilizando o haciendo el uso de cabecera.

Además podríamos indicar que las listas enlazadas cuentan con una buena cantidad de ventajas,
estas son:
Las ventajas de una lista enlazada:
 Inserción y extracción de nodos con coste independiente del tamaño de la lista.
 Concatenación y partición listas con coste independiente del tamaño de las listas.
 No hay necesidad de grandes cantidades de memoria contigua.
 El uso de memoria se adapta dinámicamente al número de datos almacenados en la lista
en cada momento.

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?

La configuración nueva quedaría de la siguiente manera:

1 2 N° 3 4 N° 5

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?

1 2 3 4 N° 5

Bibliografía
Material de estudio (iacc, Listas doblemente enlazadas, semana 6)