Está en la página 1de 9

Borrar un nodo

_nodo *borrar (int valor, _nodo *apuntador)




A esta funcin le paso el valor por el cual debo
buscar el nodo y la lista .Me retornar la lista
actualizada con el nodo borrado si es que se
encuentra
Borrar un nodo
Primero que todo, tengo que preguntar si la lista no
esta vaca . Si no esta vaca podemos buscar para
quizas borrar

If(apuntador != NULL)
Cuando sepamos que la lista no esta vaca , la
recorremos. Para borrar un nodo tenemos que
guardar el nodo anterior .


_nodo *aux_borrar;
_nodo *anterior = NULL;(me indica cual es el nodo
que esta antes del que yo voy a borrar)
Cuando sepamos que la lista no esta vaca , la
recorremos. Para borrar un nodo tenemos que
guardar el nodo anterior .
Si no se encuentra el nodo a borrar , aux_borrar
queda en NULL


_nodo *aux_borrar; (recorre la lista y elimina el nodo
a borar)
_nodo *anterior = NULL;(me indica cual es el nodo
que esta antes del que yo voy a borrar)
NULL
*apuntador *aux_borrar *anterior
NULL
Tengo que hacer que el puntero aux_borrar
apunte al principio de la lista (apuntador )
Para comenzar recorrer la
NULL
*apuntador *aux_borrar *anterior
NULL
NULL
*apuntador *aux_borrar *anterior
NULL
NULL
*aux_borrar *apuntador *anterior
NULL
NULL
*apuntador *anterior *aux_borrar

También podría gustarte