ELIMINACION POR BUSQUEDA

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.

Detalle:

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”

Algoritmo:

---

EliBusq(Inicio, Info, Indice, Elemento)

Temp → Indice[Inicio]

Si Temp = Inicio

Imprimir “Lista Vacia... Imposible Eliminar” y Retornar

Repetir mientras Temp ≠ Inicio

Si Elemento = Info[Temp] entonces:

Si Temp = Indice[Inicio] entonces:

Indice[Inicio] → Indice[Indice[Inicio]]

Si no:

Indice[Temp2] → Indice[Temp]

Indice[Temp] → Disp

Disp → Temp

Recorrido(Inicio, Info, Indice) y Retornar

Si no:

Temp2 → Temp

Temp → Indice[Temp]

Imprimir “Dato no encontrado... Imposible Eliminar” y Retornar