• Author / Uploaded
• JUAN

Citation preview

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:

57

12

20

95

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. 