Listas doblemente enlazadas.

Juan Gho Salas

ESTRUCTURA DE DATOS

Instituto IACC

13 de enero de 2020
1. Un inspector de un tren está indagando si el pasajero del asiento 23a está en el vagón de la
imagen, para validar el proceso el inspector deberá consultar el ticket del pasajero. Indique qué
operación de listas doblemente enlazadas está realizando el inspector. Explique con sus palabras
y aplicando los conceptos tratados en los contenidos, la forma en la cual se desarrolla esta
operación.

Partiendo en el concepto lista doblemente enlazada podemos determinar que es una

estructura de datos que se compone de un conjunto de nodos en secuencia que están encadenados
mediante apuntadores. También es una estructura de datos dinámica cuya característica es que
cada nodo consta de tres partes: la información que almacena, el apuntador al siguiente nodo y el
apuntador al nodo anterior.

Esta operación consiste en recorrer la estructura para localizar un nodo en particular en la lista
doblemente enlazada y consultar su información. Y puede realizarse de dos maneras teniendo la
misma efectividad.

Primeramente se puede realizar la búsqueda de la misma manera que en una lista enlazada
partiendo por el inicio e ir buscando nodo por nodo hasta encontrar el asiento número 23.

De igual manera se puede realizar la búsqueda iniciando por el ultimo nodo y buscar en el
sentido contrario ya que las listas doblemente enlazadas cada nodo tiene apuntadores en ambas
direcciones.

Debido al ordenamiento lógico de los nodos no siempre es necesario recorrerla completa para
localizar el nodo deseado.
2. Realice una tabla comparativa entre listas enlazadas y listas doblemente enlazadas,
considerando 2 diferencias y/o similitudes en cada caso.

Similitudes
Las listas se ejecutan en la memoria RAM
Cada nodo tiene un predecesor y un sucesor
El recorrido es por orden de los nodos
Diferencias
Las listas doblemente enlazadas utilizan un
mayor espacio a diferencia de las listas
enlazadas o circulares.
Los nodos en las listas doblemente enlazadas
tienen enlace en ambas direcciones
En las listas doblemente enlazadas el
recorrido puede empezar desde el punto final
en dirección hacia el inicio.

3. Usando la siguiente imagen ejemplifique cómo se realiza operación de inserción de un nodo

20 entre el nodo 12 y el nodo 57. Explique paso a paso cómo se realiza el proceso.

Para poder agregar un nodo a la lista doblemente enlazada es necesario crear el espacio de
memoria para almacenarlo y acomodarlo mediante los punteros correspondientes.

Para insertar el nodo con el número 20 entre el nodo 12 y el 57 es necesario:

-Se crea el espacio dinámicamente entre ambos nodos.

-Se inserta el nodo 20.
-Se crea el enlace hacia el nodo sucesor.
-Se crea el enlace hacia el nodo antecesor.

Ejemplo:

12 57 95

20
 Bibliografía

IACC (2019). Listas doblemente enlazadas. Estructura de Datos. Semana 6.

conclase.net/c/edd/?cap=005b#5_4

Instrucciones para la sección de las citas bibliográficas:

Escriba la bibliografía aquí en orden alfabético (empezando por el apellido del primer autor o, de
no haber autor, por la primera palabra del título). Esta página ya está formateada con sangrías
francesas. Incluya sólo las citas bibliográficas a las que haya hecho referencia en su trabajo y
asegúrese de incluir todas las citas bibliográficas a las que se haya referido en el mismo.

Ejemplo de un periódico:

Lee, H. W. (2005). Los factores que influyen en los expatriados. Journal of American Academy of

Business, 6(2), 273-279. Consultado el 29 de enero de 2009, del banco de datos

ProQuest.

Ejemplo de un texto:

McShane, S. L., & Von Glinow, M. (2004). Organizational behavior: Emerging realities for the

workplace. New York: The McGraw-Hill Companies.

NOTA: Liste las citas bibliográficas en orden alfabético del apellido del autor, NO por el tipo de la
publicación. Los ejemplos previos le ayudarán a darle formato a cada tipo de publicación
en forma adecuada.

Por ejemplo:

 Banco de datos EBSCOhost

 Banco de datos ProQuest
 EIU Viewswire
 InvestText Plus

 Borre este recuadro de instrucciones antes de enviar su trabajo de investigación final.

