Tema: crear una lista enlazada
Ver Mensaje Individual
  #10 (permalink)  
Antiguo 21/05/2010, 05:17
minette1988
 
Fecha de Ingreso: febrero-2010
Mensajes: 258
Antigüedad: 14 años, 8 meses
Puntos: 0
Respuesta: crear una lista enlazada
Respecto a lo que dices de borrar el nodo de forma que coincida el nombre y el teléfono he añadido lo siguiente al modulo borrar_nodo, pero no acaba de funcionar correctamente:

Código C: 
Ver original
  1. void borrar_nodo(struct nodo_lista **lista){
  2.     /* Para borrar un nodo, tendremos que guardar un puntero al nodo anterior
  3.        del que nos encontramos, ya que este puntero pasará a apuntar al nodo
  4.        apuntado por el que vamos a borrar */
  5.     struct nodo_lista *nodo_aux, *nodo_anterior;
  6.     char nombre[T_NOM];
  7.     char telefono[T_TEL];
  8.     int encontrado = 0;
  9.  
  10.     printf("Nombre a borrar: ");
  11.     LEE_CAD(nombre,T_NOM);
  12.     nodo_aux = *lista;
  13.     /* Comprueba si el elemento a borrar es el primero de la lista */
  14.     if(strcmp(nombre,nodo_aux->nombre)==0){
  15.        *lista=nodo_aux->siguiente; /* Ahora apunta al segundo de la lista */
  16.        free(nodo_aux);} /* Libera la memoria ocupada por el nodo borrado */
  17.     else{
  18.       nodo_anterior = nodo_aux;
  19.       nodo_aux = nodo_aux->siguiente;
  20.       while ((nodo_aux->siguiente != NULL) && (!encontrado)){
  21.         if(strcmp(nombre,nodo_aux->nombre) == 0) /* Iguales */
  22.            encontrado = 1;
  23.         else{
  24.            nodo_anterior = nodo_aux;
  25.            nodo_aux = nodo_aux->siguiente;
  26.         }
  27.       }
  28.       if((nodo_aux->siguiente == NULL) && (!encontrado))
  29.        if(strcmp(nombre,nodo_aux->nombre) == 0) /* Iguales */
  30.          encontrado = 1;
  31.  
  32.       if(encontrado){
  33.         nodo_anterior->siguiente = nodo_aux->siguiente;
  34.         free(nodo_aux); /* Libera la memoria ocupada por el nodo borrado */
  35.       }
  36.     }
  37.     printf("Telefono a borrar: ");
  38.     LEE_CAD(telefono,T_TEL);
  39.     nodo_aux = *lista;
  40.     /* Comprueba si el elemento a borrar es el primero de la lista */
  41.     if(strcmp(telefono,nodo_aux->telefono)==0){
  42.        *lista=nodo_aux->siguiente; /* Ahora apunta al segundo de la lista */
  43.        free(nodo_aux);} /* Libera la memoria ocupada por el nodo borrado */
  44.     else{
  45.       nodo_anterior = nodo_aux;
  46.       nodo_aux = nodo_aux->siguiente;
  47.       while ((nodo_aux->siguiente != NULL) && (!encontrado)){
  48.         if(strcmp(telefono,nodo_aux->telefono) == 0) /* Iguales */
  49.            encontrado = 1;
  50.         else{
  51.            nodo_anterior = nodo_aux;
  52.            nodo_aux = nodo_aux->siguiente;
  53.         }
  54.       }
  55.       if((nodo_aux->siguiente == NULL) && (!encontrado))
  56.        if(strcmp(telefono,nodo_aux->telefono) == 0) /* Iguales */
  57.          encontrado = 1;
  58.  
  59.       if(encontrado){
  60.         nodo_anterior->siguiente = nodo_aux->siguiente;
  61.         free(nodo_aux); /* Libera la memoria ocupada por el nodo borrado */
  62.       }
  63.     }
  64. }
Cuando pido eliminar nombre y teléfono del primer nodo lo hace bien, en cambio cuando hago la misma operación en el segundo nodo me lo borra, pero también borra el que va a continuación de éste y finalmente si pido eliminar el tercer y último nodo me lo borra, pero haciendo lo mismo con el anterior. ¿Puedes decirme donde está el error?. Gracias.