Listas doblemente enlazadas.

Walter Fernando Reyes Peña.

Estructuras De Datos

Instituto IACC

09-12-2018
 Desarrollo
OBJETIVO DEL CONTROL: Comprender las operaciones y utilización de listas doblemente
enlazadas.

INSTRUCCIONES: Lea atentamente y luego responda:

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

Respuesta pregunta Nro 1:

En referencia a la pregunta que hace relación de organizar una base de datos de los estudiantes de
una red de colegios pertenecientes a una congregación, de tal forma que sea manejada por el área
administrativa. Conforme a mis conocimientos informáticos que dispongo en relación al tema que
nos convoca, al respecto de trabajar los datos con listas doblemente enlazadas, indicaré las ventajas
al usar este sistema de estructura de datos.

Conforme a lo anterior, es dable decir que éste tipo de estructura de datos, si bien es cierto tienden
a ser complejas dependiendo al tamaño de las listas y de la memoria que se dispone para el trabajo
de este tipo de bases en las unidades de computo. Aun así, con todo esto existen muchas ventajas
en torno a las desventajas que hasta ahora se caracterizan por ser de capacidad del equipo y no de
la cantidad de datos que se puedan albergar, ya que incrementar o hacer un update a una
computadora es eficiente de igual forma para optar por un buen desempeño en este tipo de procesos.

1) EL hecho que estos tipos de datos tengan nodos que se enlacen a los datos que se
encuentran adyacentes, genera una gran facilidad en el majeño de los datos, de tal forma
que será necesario contar con nodos especiales para acceder a los datos que deseemos
registrar, insertar o eliminar.
2) Los nodos tienen dos punteros, uno que apunta al anterior y el otro al posterior de su
posición.
3) Es posible recorrer estas bases bidireccionalmente, por lo que la accesibilidad de búsqueda
o de recorrido de las bases se agiliza enormemente. Por lo que, al comenzar por el inicio,
el puntero permitirá el desplazamiento al elemento que le sigue en la lista, y su fuera al
revés y comenzáramos por el último, el puntero anterior a este apuntará al elemento anterior
y así hasta poder recorrer toda la lista.
Respuesta pregunta Nro 2:

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: Esta claro que los nodos serían los Nro 6 y Nro 7, por lo que, al insertar estos nodos
dentro del requerimiento hecho, al insertar el Nro 6 quedaría este apuntando a su anterior
que es el número 1 y al posterior que sería el número 2, del mismo modo, los nodos 1 y 2,
ahora estarían modificados y apuntando al nodo número 6.

Pasaría lo mismo en el nodo número 7, que estaría apuntando a su anterior número 3 y

posterior número 4, y los nodos 3 y 4 ahora estarían apuntando al nodo número 7
correspondientemente.

1 6 2 3 7 4 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?

R: Respecto a la pregunta, como se habla del nódo con nombre número dos, al eliminarlo,
se modificaría la estructura y el nodo número 6, quedaría apuntando ahora al número 3 y
el número 3 al número 3, ya que el nodo número 2 fue eliminado del listado.

1 6 3 7 4 5
 Bibliografía

 ESTRUCTURAS DE DATOS 2018 (SEMANA NRO 6)

 Guía el recurso adicional.