Unidad 3: Listas Dobles

Recorrido

Definición:

Recorrido simplemente despliega los datos almacenados en el arreglo Info, con ayuda de un segundo arreglo llamado Indice1 o Indice2 el cual guarda el orden en el que encuentran enlazados cada uno de los datos. Estos datos se pueden recorrer de Arriba hacia Abajo o de Abajo hacia Arriba.

Explicación:

Dependiendo de la forma en la que se desea recorrer el Arreglo, la variable Apuntador tomara el valor de Indice1[Inicio], o de Fin. Después recorrerá el Arreglo mientras la condición no se rompa (Dicha condición será diferente dependiendo el caso).

Diagrama:

image540.jpg

Búsqueda

Definición:

La Búsqueda su objetivo es encontrar un dato en el arreglo Info, si lo encuentra lo desplegara en la pantalla, si no lo encuentra no desplegara nada ya que el dato no se encuentra en el arreglo Info. Esta búsqueda es mas efectiva ya que compara el dato de la mitad y dependiendo el resultado, empezara la búsqueda por el Final o Inicio.

Explicación:

Primeramente usaremos un contador y la cabecera, esto nos permitirá determinar cual es dato de la mitad. Para esto se utiliza el Recorrido el cual al encontrar el Dato de la mitad lo copia ese dato a la cabecera con la cual se comparara para determinar por donde empezar (Inicio y Fin).

Diagrama:

image541.jpg

Inserción Ordenada

Definición:

La Inserción Ordenada busca la posición en donde será Insertado el Elemento y la posición anterior donde será Insertado, después de encontrar la posición en la que será Insertado el Elemento nos regresa ese valor y lo mandamos al método de la Inserción después de un Nodo.

Explicación:

Esta Inserción ordenada es similar a las anteriores aunque en este caso consta de mas comparación y movimientos de variables, esto se debe a que tenemos 2 arreglos que nos indican los movimientos y al insertar un dato ambos arreglos deben direccionar nuevamente.

Diagrama:

image542.jpg

Eliminación por Búsqueda

Definición:

La Eliminación simplemente cambia los nodos para que el dato que se desea eliminar sea el primer disponible, de esta forma ya no estará en el Arreglo de Info.

Explicación:

Lo primero que hace es ver si existe algún dato en la lista para eliminar, si Indice[Inicio] es igual a Inicio entonces solo desplegara “Imposible Eliminar”. De otra formas cambiar de Posición en Posición hasta encontrar el Elemento que sea desea Eliminar con ayudar de dos variables que guardan la Posición actual y la anterior en donde se encuentre el dato. Ya que lo encuentra cambia ese dato como la primera posición Disponible y lo apunta al siguiente nodo disponible. Si no encuentra el dato simplemente desplegara “Dato no encontrado”

Diagrama:

image543.jpg

Corrida:

image544.jpg

image545.jpg

PROGRAMA CLICK HERE

Politica de Privacidad