Título: [?]Eliminar nodo Publicado por: lerg96 en 27 Marzo 2015, 02:46 am Buenas, es la primera vez que posteo en estos foros así que no me amonesten si cometo faltas dentro de ellos, o no tan fuerte. Mi duda es la siguiente: Necesito que mi programa elimine un nodo en especifico a partir de un identificador, cuando coloco el identificador el programa si elimina el nodo. Pero ocurre un problema que es cuando el nodo que intento eliminar no es el primero y luego lo intento mostrar.
(http://pokit.org/get/img/02c65039fa701a0cdb9258e7f8437979.png) Tengo entendido que si el nodo esta al final de la lista(? (no estoy seguro si se dice así) se debe apuntar el nodo anterior a NULL, lo único es que no sé como hacerlo :( Además de que tengo otro problema que es cuando el identificador que intento eliminar no lo encuentra, el programa (http://pokit.org/get/img/cc989c463331dce9d8dabcf171f03f90.png) Estuve buscando ejemplos que pueda ver en el foro, pero no encuentro uno que pueda entender al 100%. Si pudieran ayudarme, se los agradeceria. Además de que puedan explicarme como es este proceso de eliminar (Como leer el código en sí) Código
Sé que no debo usar fflush(stdin); pero aún no sé una manera de pedir una variable entera sin usar scanf para que fgets no se salte xD lo único que se me ocurre es poner Código
pero nada me funciona Título: Re: [?]Eliminar nodo Publicado por: rir3760 en 27 Marzo 2015, 15:51 pm En tu programa utilizas solo la biblioteca estándar de C cuando, por el uso de new, se trata de C++. Si estas aprendiendo C++ enfocate en su biblioteca estándar. En cuanto al uso intercalado de scanf y fgets (el problema similar en C++ aparece con el uso del operador ">>" y getline) hay un montón de temas en la base de datos de los foros, solo es cuestión de utilizar el motor de búsqueda.
También por favor lee el tema |Lo que no hay que hacer en C/C++. Nivel basico| (http://foro.elhacker.net/programacion_cc/lo_que_no_hay_que_hacer_en_cc_nivel_basico-t277729.0.html). ---- Los problemas en su mayoría se encuentran en la función "borrarNodo", el que mencionas se genera si el nodo a eliminar no existe debido a este bucle: Código En el se itera una y otra vez hasta encontrar un nodo con el valor buscado, si eso no sucede se tratara de procesar el nodo después del ultimo (NULL) causando el error que mencionas al realizar la operación (NULL)->puntero. ---- Mira que pensaba poner un listado de los errores en esa función pero, y recalco que no quiero sonar grosero, son demasiados: reservas memoria cuando no es necesario, no revisas si se alcanza el final de la lista, los nombres de las variables son malos ("nuevo" es el puntero para iterar la lista), hay que tener en cuenta variables "globales" que no son necesarias, etc.. La base para eliminar un nodo es: Código
Por supuesto no esta completo, falta la parte mas importante y difícil (eliminar un nodo después del primero). Inténtalo tu solo y si tienes problemas te ayudamos. Un saludo Título: Re: [?]Eliminar nodo Publicado por: avesudra en 27 Marzo 2015, 16:03 pm Hola lerg96 a parte de lo que te ha comentado rir3760 te comento que:
Código Cuando lo correcto es: Código
Lo del menu lo puedes arreglar con un do - while o con while simplemente. Aunque como dice rir3760 el problema principal está en esa función. Título: Re: [?]Eliminar nodo Publicado por: lerg96 en 31 Marzo 2015, 04:07 am Mira que pensaba poner un listado de los errores en esa función pero, y recalco que no quiero sonar grosero, son demasiados: reservas memoria cuando no es necesario, no revisas si se alcanza el final de la lista, los nombres de las variables son malos ("nuevo" es el puntero para iterar la lista), hay que tener en cuenta variables "globales" que no son necesarias, etc.. Cuando estaba haciendo el procedimiento para borrar un nodo (Que por cierto, ni idea de lo que hacía en ese momento), me fije bastante de un tema que estaba aquí, básicamente copie, pegue y cambie algunas cosas hasta que me funcionara. Esa misma noche duré bastante buscando solución a esos problemas (Luego de haberlo posteado) hasta que di por fin con todos por mi cuenta. Hola lerg96 a parte de lo que te ha comentado rir3760 te comento que:
Código Cuando lo correcto es: Código
Lo del menu lo puedes arreglar con un do - while o con while simplemente. Aunque como dice rir3760 el problema principal está en esa función. Sobre el resto del código, sé que hay demasiados errores. Esto es debido a los conocimientos que me imparte mi profesora de algoritmos. El tema que me recomendaste "|Lo que no hay que hacer en C/C++. Nivel básico|." Lo había leído antes, a mitad del trimestre, imagínate mi cara al darme cuenta que la mayoría de las cosas que me enseñan no sirven para hacer algo profesional, la última vez que intente usar algo más adecuado casi pierdo la nota total de un examen T_T :-\ a la final el procedimiento para borrar quedo de esta manera: Código
Pero eso fue lo que hice esa noche, que me ayudo bastante al entendimiento de este. Si creen que puede hacerse mejor o de otra manera, lo agradeceria bastante. Ya me encuentro probando con el codigo de rir3760, intentando completar las partes que mencionaste. Muchas gracias por su atención, realmente mi intención es aprender, y hacer todo de la manera correcta. Un abrazo!! |