• Author / Uploaded
• Javier Villalobos

Citation preview

Listas doblemente enlazadas Javier Villalobos Vallejos Estructura de datos Instituto IACC 07/10/2019

Instrucciones. La biblioteca nacional tiene a disposición una sala con computadores para que sus usuarios puedan acceder a cada uno de los ejemplares de la colección completa de libros que cuenta. De acuerdo a sus conocimientos de informática, la estructura de datos que permite que un lector encuentre el texto para luego solicitarlo y revisarlo depende de qué operación. Argumente adecuadamente según la definición de dicha operación.

Desarrollo. En este caso es posible usar las Listas enlazadas, esto se puede realizar debido a que sus datos no deben posicionarse de manera continua, como los arreglos. Dichas estructuras relacionan sus datos mediante punteros. El dato no se puede localizar de manera inmediata, sino que se produce a través de los punteros que relacionan unos datos con otros. Las búsquedas se pueden realizar de manera secuencial, la cual consiste en recorrer la lista, con sus datos no necesariamente ordenados, del principio hacia el final. La búsqueda finaliza al encontrar el valor indicado, en caso contrario, si se recorre toda lista sin encontrar el dato se indicara que valor no fue encontrado en el vector. Imaginando que deseamos localizar o encontrar un determinado valor, que supondremos es del mismo tipo que los elementos del vector de rango “n”, con un algoritmo como en imagen (modo ejemplo):

Esta búsqueda es ideal para datos no ordenados, es fácil de implementar, ya que la búsqueda se realiza de manera secuencial, ósea, la pregunta se hace de manera sucesiva elemento por elemento.

Bibliografía. IACC (2019). Listas doblemente enlazadas. Estructuras de Datos. Semana 6.