Lista Enlazada UNIVERSIDAD TELESUP
2
LISTA ENLAZADA Escribir el pseudocódigo que efectué la búsqueda de un dato y a continuación elimine el dato del nodo anterior en una lista enlazada. Solución: Como te piden eliminar el dato anterior, conviene recorrer la lista preguntando por el dato del nodo siguiente al siguiente para cuando lo encuentres ya poder eliminar el nodo siguiente sin perder el puntero. Como es una lista enlazada nunca va a haber un null así que podrás preguntar por el siguiente del siguiente. Lo haremos de manera recursiva. De Esta Forma: EliminarNodo (Lista, búsqueda){ // mandas la lista y la búsqueda Si (Lista.siguiente.siguiente.dato==busqued… // pregunto por el dato del siguiente del siguiente aux=Lista.siguiente; //guardo el nodo siguiente para poder eliminarlo Lista.siguiente=Lista.siguiente.siguie… // reemplazo el siguiente por el siguiente del siguiente eliminar aux; //elimino el nodo;
description
CUARTA UNIDAD SEGUNDO SIGLO UNIVERSIDAD TELESUP LISTA ENLAZADA
Transcript of Lista Enlazada UNIVERSIDAD TELESUP
LISTA ENLAZADAEscribir el pseudocdigo que efectu la bsqueda de un dato y a continuacin elimine el dato del nodo anterior en una lista enlazada.Solucin:
Como te piden eliminar el dato anterior, conviene recorrer la lista preguntando por el dato del nodo siguiente al siguiente para cuando lo encuentres ya poder eliminar el nodo siguiente sin perder el puntero. Como es una lista enlazada nunca va a haber un null as que podrs preguntar por el siguiente del siguiente. Lo haremos de manera recursiva.De Esta Forma:EliminarNodo (Lista, bsqueda){ // mandas la lista y la bsquedaSi (Lista.siguiente.siguiente.dato==busqued // pregunto por el dato del siguiente del siguienteaux=Lista.siguiente; //guardo el nodo siguiente para poder eliminarloLista.siguiente=Lista.siguiente.siguie // reemplazo el siguiente por el siguiente del siguienteeliminar aux; //elimino el nodo;}ELSE EliminarNodo(Lista.siguiente, bsqueda) //vuelvo a llamar a la funcin con el siguiente-
