Guia_Listas_Enlazadas - C++

[vosk]

Código C:

while(aux!=apunt->dato)
    {
        apunt=apunt->sig;
    }
 

Y que sucede si entras un valor que no está en la lista? Primero que teoricamente entra en un bucle infinito, y segundo que nunca llegará a entrar en el bucle infinito porque el ultimo elemento de la lista tiene sig=NULL, es decir que en la primera iteracion de lo que sería bucle infinito provocas una violacion de segmento al intentar acceder al 'dato' de un 'apunt' nulo.

No iteres sobre el valor esperado sino sobre la lista; recorre la lista buscando la colision con el dato entrado, y solo intenta eliminarlo en caso que exista. Para cada nodo deberas guardar un puntero a su elemento anterior, de forma que si tienes a->b->c y quieres borrar 'b', deberas asignar 'c' al siguiente de 'a' ok? De lo contrario nunca podras recuperar los datos ni para liberar la memoria bloqueada (al menos durante la ejecucion).

Saludos
vosk