Listas doblemente enlazadas

Jorge Calquín Otárola

Estructura de Datos
Instituto IACC
22 de octubre de 2018
 Desarrollo

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.

La operación que corresponde a esta operación es la de “búsqueda”, que consiste en recorrer la

estructura para localizar un nodo en particular en la lista doblemente enlazada y así poder
consultar su información, debido a que su recorrido puede ser realizado en ambas direcciones,
a mi parecer es la opción indicada para la búsqueda de un título en la Biblioteca.
La aplicación de Listar-Recorrer-Buscar en una lista doblemente enlazada,
Para realizar esta operación y sabiendo que en muchos aspectos una lista doblemente enlazada
se comporta como 2 listas abiertas que comparten datos, por lo que, para recorrer una lista
procederemos a un método parecido al de las listas abiertas, en este caso :

Retrocedemos hasta el inicio de la lista, asignamos el valor correspondiente> Anterior mientras

lista> anterior NO sea NULL.-

For (int i = 1 ; i <= V ; ++i ){ //Hacemos un recorrido por las posibilidades

if( !visitado[ i ] ){ //inicio de una posible NO visita

dfs( i ); //Se hace un recorrido a partir de nodo i

total++; //se incrementa el número de componentes en la búsqueda.

Es importante no perder el nodo lista, en el caso de asignar un valor de puntero a un nodo

inexistente en la lista no se podrá tener un nuevo acceso a ella, por ello debemos tener cuidado

en no asignar el valor NULL a la lista.-

Es decir

Para Buscar el Valor N° 23 realiza el recorrido desde el 21, pasa por el 35 y llega al 23

Este es el recorrido

La ventaja como decíamos de las listas doblemente enlazadas es que puede ir en ambas

direcciones, por lo tanto la búsqueda de un valor es más rápida y efectiva.-

 Bibliografía

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