Autor Tema: Error De Ejecución En Memoria (Leído 2917 veces)

i82maria · « **en:** Lunes 6 de Diciembre de 2004, 20:05 »

Hola a todos, estoy desesperada, tengo que ahcer una practica de listas, y he optado por ir haciendo poco a poco, función a función, resulta que me compila, pero me da un error de ejecución en memoria, en las funciones InsertarporApellido1 y borrarporApellido1, asi que voy a a poner el enunciado de la práctica, y el código que yo he hecho, por si alguien puede ayudarme, gracias.Solo he puesto el codigo necesario para que funcionen estas funciones.

El codigo es este: adjunto el de listas. h y listas. C

Código: Text

 
#include &#34;listas.h&#34;
 
/* Programa principal */
main()
{
 struct lista *existe;
 struct lista *cabeza;
 char nombre[15];
 char ape1[20];
 char ape2[20];
 int edad = 0;
 int opcion;
 char resp;
 
  /* opciones */
do{ 
  
 crearLista(&cabeza);
     
    
  do{
      cogerDatosTexto(&cabeza);
      printf(&#34;&#092;n La lista enlazada es asi: &#092;n&#092;n&#34;);
    mostrarLista(cabeza);  
    presentaMenu();
    printf(&#34;Introduce una opcion: &#34;);
     scanf(&#34;%d&#34;,&opcion);
     fflush(stdin);
   
    
 }while(opcion &#60;0 || opcion &#62; 11);
      
   
 
      switch(opcion)
      {
   
      
     case 3: /*Insertar por apellido1*/
        introducirDatos(nombre, ape1, ape2, edad);  
        /*comprobamos si existe la persona*/
              existe = buscarPersona(cabeza, ape1);
      
      if(!existe)
      {
            do
           {
            insertarPorApellido1(&cabeza, nombre, ape1, ape2, edad);            printf(&#34;&#092;n&#092;n¿Desea introducir otra persona? (S/N): &#34;);
            scanf(&#34;%c&#34;, &resp);
            system(&#34;clear&#34;);
           }while(resp == 's' || resp =='S');
       mostrarLista(cabeza);
       getchar();
    }
         
    else
       printf(&#34;&#092;n Esta persona ya existe&#34;);
         visualizarNodo(existe);
           getchar();
           getchar();
    
      break;
 
     case 4: /*Borrar por apellido1*/
         printf(&#34;&#092;n Introduzca el apellido a borrar: &#34;);
         gets(ape1);
        
     //comprobamos si la persona existe
        existe = buscarPersona(cabeza, ape1);
 
       if(existe) //si existe
       {
          borrarPorApellido1(&cabeza, ape1);
        printf(&#34;&#092;n Elemento borrado&#34;);
         mostrarLista(cabeza);
       }     
      else
       printf(&#34;&#092;n Elemento no encontrado&#092;n&#34;);
 
     getchar();
     getchar();
     break;
     
  
  
      } //cierre del switch
   }while (opcion);  /* opcion != 0 */
 }
 
/************************ Función crear() ***************************/
/*
   Propósito..: Crea la lista.
   Parámetros.: Puntero cabeza de lista por referencia.
   Devuelve...: Nada.
*/
/********************************************************************/
 
void crearLista(struct lista **cabeza)
{
      *cabeza = NULL;
    
}
 
 void presentaMenu(void)
{
   printf(&#34;EJEMPLO DE LISTA ENLAZADA&#092;n&#34;);
   printf(&#34;-------------------------&#092;n&#092;n&#34;);
     printf(&#34;1.- Insertar al Principio&#092;n&#34;);
     printf(&#34;2.- Insertar al Final&#092;n&#34;);
     printf(&#34;3.- Insertar por apellido1&#092;n&#34;);
     printf(&#34;4.- Borrar por apellido 1&#092;n&#34;);
     printf(&#34;5.- Visualizar por apellido1 &#092;n&#34;);
     printf(&#34;6.- Visualizar cabeza cola&#092;n&#34;);
     printf(&#34;7.- Visualizar cola cabeza&#092;n&#34;);
     printf(&#34;8.- Liberar Memoria&#092;n&#34;);
     printf(&#34;9.- Liberar Memoria Recursivo&#092;n&#34;);
     printf(&#34;10.- Grabar Lista&#092;n&#34;);
     printf(&#34;0.- TERMINAR.&#092;n&#092;n&#092;n&#34;);
}
    
 /******************************Funcion nuevoElemento****************/
/*Funcion que sirve para reservar espacio para un nuevo elemento*/
 
struct lista* nuevoElemento()
{
    struct lista *a;
    a = (struct lista*)malloc(sizeof(struct lista));
    return a;
}
 
 
/************************ Función vacia() ***************************/
/*
   Propósito:  Comprueba si la lista está vacía.
   Parámetros: Puntero cabeza de lista por valor.
   Devuelve:   1 si la lista está vacía.
               0 si no lo está.
*/
/********************************************************************/
int listaVacia(struct lista *cabeza)
{
   if (cabeza==NULL)
      return SI;    /* verdad */
   else
      return NO;    /* falso */
}
 
 
//FUNCION BUSCAR PERSONA
 
  struct lista* buscarPersona(struct lista *cabeza, char *ape1)
  {
        
    struct lista *existe;
  existe = cabeza;
 
    if (listaVacia(cabeza) == SI)
    {
      printf(&#34;&#092;n La lista esta vacia.&#092;n&#34;);
      
    }
 
    //se recorre la lista hasta encontar el elemento o hasta llegar al final
    while(existe!=NULL)
    {
        if(strcmp(existe-&#62;ape1, ape1)== 0)
    {  
      return existe;
    
        }   
        else{
           existe= existe-&#62;sig;
    }
  }
  return (NULL);
 
}        
 
void introducirDatos(char *nombre, char *ape1, char *ape2, int edad)
{
          printf(&#34;&#092;n Introduzca el nombre =&#62; &#34;);
      gets(nombre);
      fflush(stdin);
   
          printf(&#34;&#092;nIntroduzca el apellido1 =&#62; &#34;);
          gets(ape1);
          fflush(stdin);
        
   
          printf(&#34;&#092;nIntroduzca el apellido2 =&#62; &#34;);
          gets(ape2);
          fflush(stdin);
        
   
          printf(&#34;&#092;nIntroduzca la edad =&#62; &#34;);
          scanf(&#34;%d&#34;,&edad);
          fflush(stdin);
        
}
 
void mostrarLista(struct lista *cabeza)
{
  struct lista *actual;
  actual = cabeza;
 
  while(actual!=NULL)
  {
  printf(&#34;%s %s %s %d &#092;n&#34;,actual-&#62;nombre,actual-&#62;ape1,actual-&#62;ape2,actual-&#62;edad);
  actual = actual-&#62;sig;
  }
  printf(&#34;&#092;n&#34;);
  
}
 
void visualizarNodo(struct lista *nodo)
{
         printf(&#34;&#092;n Nombre.....: %s&#34;
                &#34;&#092;n Apellido1......: %s&#34;
                &#34;&#092;n Apellido2.....: %s&#34;
                &#34;&#092;n Edad.....: %d &#092;n&#34;,nodo-&#62;nombre,nodo-&#62;ape1,nodo-&#62;ape2,nodo-&#62;edad);
}
 
//Esta funcion sirve para insertar por orden alfabetico el primer apellido 
 
void insertarPorApellido1(struct lista **cabeza, char *nombre, char *ape1, char *ape2, int edad)
{
   struct lista *aux=NULL; //almacena elemento posterior al que se inserta
   struct lista *ant =NULL; //almacena elemento anterior al que se inserta
   struct lista *nuevo = NULL; //almacena el nuevo elemento
   int encontrado  = 0;
   
   //Se reserva espacio para el nuevo elemento
  nuevo = nuevoElemento();
  strcpy(nuevo-&#62;nombre, nombre);
  strcpy(nuevo-&#62;ape1, ape1);
  strcpy(nuevo-&#62;ape2, ape2);
  nuevo-&#62;edad = edad;
 
   if(listaVacia(*cabeza) == SI) //comprueba si la lista esta vacia
   {
  
  *cabeza = nuevo; //la cabeza será el nuevo elemento
  nuevo-&#62;sig = NULL;
   } 
 
   else{
     aux = *cabeza;
     if(strcmp(aux-&#62;ape1, ape1)&#62;0 ) //nuevo elemento se inserta delante de 
                                        //la cabeza
       {
        nuevo-&#62;sig=*cabeza; //El siguiente de nuevo será la cabeza
       *cabeza=nuevo;
       }
     else //buscamos la posicion de insercion, se interrumpe cuando se 
     //encuentra el primer elemento mayor que n o cuando se llega al final de la lista
         {
  
              while(aux!=NULL && encontrado == 0) {
                   if( strcmp( aux-&#62;ape1, ape1 ) &#62;=0 ) //hemos encontrado la posicion de insercion
                    {
                      encontrado = 1;
                     break;
                    
                     }
                   else //se actualizan los valores de ayx y ant
                       {
                       ant=aux;
                       aux=aux-&#62;sig;
                       }
 
             }
        if(aux == NULL){  //el elemento se inserta al final
                ant-&#62;sig = nuevo;    
        nuevo-&#62;sig = aux;
        }
   }
   }
 
}
 
void borrarPorApellido1(struct lista **cabeza, char *ape1)
{
 struct lista *ant = NULL; //almacena el elemento anterior al que se borra
 struct lista *borrar;  //almacena el elemento a borrar
 borrar = *cabeza;
 
if (listaVacia(*cabeza) == SI)
{
      printf(&#34;&#092;n La lista esta vacia.&#092;n&#34;);
    exit (0);
}
 
while(borrar != NULL)
     {
    if(!strcmp(ape1, borrar-&#62;ape1)) break;
            
      else{ //si son distintos
             ant = borrar;
             borrar = borrar-&#62;sig;
            }
     }
  
if (strcmp(ape1, (*cabeza)-&#62;ape1) == 0 ) //el elemento a borrar es cabeza
        {
         *cabeza = borrar-&#62;sig;
         free(borrar); //se libera la antigua cabeza
        }
   
      //el elemento a borrar no es la cabeza
     if (borrar != NULL)    //Si borrar es distinto de NULL
      {
     if(borrar == *cabeza)
     {
       *cabeza = borrar-&#62;sig;
       free(borrar);
     }
      else //si el elemento a borrar no es la cabeza  
      {
            ant-&#62;sig = borrar-&#62;sig;;
           free(borrar);
      }
   }
      printf(&#34;&#092;n&#092;n El apellido ha sido borrado&#092;n&#34;);
         fflush(stdin);
         getchar();
} 
 
/*listas.h*/
/*Declaracion de estructuras y funciones*/
 
#include &#60;stdio.h&#62;
#include &#60;stdlib.h&#62;
#include &#60;string.h&#62;
#include &#60;malloc.h&#62;
#define SI 1
#define NO 0
 
struct lista
{
    char nombre[15];
    char ape1[15];
    char ape2[15];
    int edad;
    struct lista *sig;
};
struct lista *nuevo;
 
void cogerDatosTexto(struct lista **cabeza);
 
void introducirDatos(char *nombre, char *ape1, char *ape2, int edad);
 
struct lista* nuevoElemento();
void presentaMenu(void);
void crearLista(struct lista **cabeza);
int listaVacia(struct lista *cabeza);
void insertarPrincipio(struct lista **cabeza, char *nombre, char *ape1, char *ape2, int edad);
void visualizarNodo(struct lista *nodo);
 
void mostrarLista(struct lista *cabeza);
void insertarFinal(struct lista **cabeza, char *nombre, char *ape1, char *ape2, int edad);
void insertarPorApellido1(struct lista **cabeza, char *nombre, char *ape1, char *ape2, int edad);
 
 
visualizarpersona(struct lista *cabeza, char *nombre);
void visualizarPorApellido1(struct lista *cabeza,char *ape1);
struct lista* buscarPersona(struct lista *cabeza, char *ape1);
void visualizarCabezaCola(struct lista *cabeza);
void visualizarColaCabeza(struct lista *cabeza);
void liberarMemoria(struct lista **cabeza);
void liberarMemoriaRecursivo(struct lista **cabeza);
void grabarLista(struct lista *cabeza, char *fichero);
void borrarPorApellido1(struct lista **cabeza, char *ape1);
 
 

Gracias a todos,

Si Juank, ve esto, que sepa q solo me refiero a la funcion borrarPorApellido1

JuanK

Hola,
quisiera ayudarte pero no gtengo mucho tiempo como para revisar todo tu codigo.

Seria mejor si tratas de delimitar el problema a u solo segmento de codigo y no al programa en general.

JuanK

hola, creo que habia un nuevo mensaje tuyo pero se borro por los problemas del lunes, podrias volverlo a postear por favor?

i82maria

Cita de: "JuanK"

hola, creo que habia un nuevo mensaje tuyo pero se borro por los problemas del lunes, podrias volverlo a postear por favor?

Hola Juank, he visto tu mensaje, y te digo que por favor, si puedes ayudarme leas de nuevo lo que he colgado en el foro, necesito ayuda para dos de las funciones, asi que solo he puesto el codigo necesario,para las mismas.De todos modos, si tienes interes en ayudarme, te daré mi correo. Es que esto es muy importante, tengo examen el lunes, y me juego la nota.
gRACIAS

JuanK

por favor anexa el codigo completo y cuantame que has logrado revisar del problema y donde crees que sta el error.

i82maria

Cita de: "JuanK"

por favor anexa el codigo completo y cuantame que has logrado revisar del problema y donde crees que sta el error.

Lo primero rgracias por responderme, eeres el unico, te voy a adjuntar el codigo que llevo hecho hasta ahora.

Código: Text

 
/*listas.c*/
#include &#34;listas.h&#34;
 
/* Programa principal */
main()
{
 struct lista *existe;
 struct lista *cabeza;
 char nombre[15];
 char ape1[20];
 char ape2[20];
 int edad = 0;
 int opcion;
 char resp;
 char fichero[35];
 
  /* opciones */
do{ 
  
 crearLista(&cabeza);
     
    
  do{
      cogerDatosTexto(&cabeza);
      printf(&#34;&#092;n La lista enlazada es asi: &#092;n&#092;n&#34;);
    mostrarLista(cabeza);  
    presentaMenu();
    printf(&#34;Introduce una opcion: &#34;);
     scanf(&#34;%d&#34;,&opcion);
     fflush(stdin);
   
    
 }while(opcion &#60;0 || opcion &#62; 11);
      
   
 
      switch(opcion)
      {
   
      case 1: /*Insercion al principio*/
        introducirDatos(nombre, ape1, ape2, edad);       
     /*comprobamos si existe la persona*/
      existe = buscarPersona(cabeza, ape1);
 
      if(!existe) //existe == NULL
      {
       do{
       insertarPrincipio(&cabeza, nombre,ape1, ape2,edad);
               printf(&#34;&#092;n Persona insertada&#34;);
             printf(&#34;&#092;n&#092;n¿Desea introducir otra persona? (S/N): &#34;);
                         scanf(&#34;%c&#34;, &resp);
                        
              }while(resp == 's' || resp =='S');
 
     mostrarLista(cabeza);
     getchar();
 
       
       }
       else 
         printf(&#34;&#092;n Esta persona ya existe&#34;);
       visualizarNodo(existe);
         getchar();
         getchar();
    
      break;
 
    case 2: /*Insercion al final*/
       introducirDatos(nombre, ape1, ape2, edad);    
         
      /*comprobamos si existe la persona*/
      existe = buscarPersona(cabeza, ape1);
      
      if(!existe) //si no existe
      {
       do{
       insertarFinal(&cabeza, nombre, ape1, ape2, edad);
       printf(&#34;&#092;n Persona insertada&#34;);
                   printf(&#34;&#092;n&#092;n¿Desea introducir otra persona? (S/N): &#34;);
                         scanf(&#34;%c&#34;, &resp);
                        system(&#34;clear&#34;);
              }while(resp == 's' || resp =='S');
     mostrarLista(cabeza);
       }
       else 
         printf(&#34;&#092;n Esta persona ya existe&#34;);
       visualizarNodo(existe);
         getchar();
         getchar();
   
       break;
 
     case 3: /*Insertar por apellido1*/
        introducirDatos(nombre, ape1, ape2, edad);  
        /*comprobamos si existe la persona*/
              existe = buscarPersona(cabeza, ape1);
      
      if(!existe)
      {
            do
           {
            insertarPorApellido1(&cabeza, nombre, ape1, ape2, edad);            printf(&#34;&#092;n&#092;n¿Desea introducir otra persona? (S/N): &#34;);
            scanf(&#34;%c&#34;, &resp);
            getchar();
           }while(resp == 's' || resp =='S');
       mostrarLista(cabeza);
       getchar();
       getchar();
    }
         
    else
       printf(&#34;&#092;n Esta persona ya existe&#34;);
         visualizarNodo(existe);
           getchar();
           getchar();
    
      break;
 
     case 4: /*Borrar por apellido1*/
         printf(&#34;&#092;n Introduzca el apellido a borrar: &#34;);
         gets(ape1);
        
     //comprobamos si la persona existe
        existe = buscarPersona(cabeza, ape1);
       if(existe) //si existe
       {
          borrarPorApellido1(&cabeza, ape1);
        printf(&#34;&#092;n Elemento borrado&#34;);
       getchar();
         mostrarLista(cabeza);
       }     
      else
       printf(&#34;&#092;n Elemento no encontrado&#092;n&#34;);
 
     getchar();
     getchar();
     break;
     
   case 5:  /* Visualizar por apellido1 */
  
    printf(&#34;Introduzca el apellido de la persona a buscar =&#62; &#34;);
    gets(ape1);
          existe = buscarPersona(cabeza,ape1);
 
    if (!existe){
      printf(&#34;&#092;nEl apellido no existe&#092;n&#34;);
    }
    else
    {   visualizarPorApellido1(cabeza,ape1);
      getchar();
    getchar();
    }
    break;
 
    case 6: visualizarCabezaCola(cabeza);
   
           getchar();
      break;
    case 7: visualizarColaCabeza(cabeza);
           getchar();
     
  case 10: printf(&#34;Introduzca el nombre del fichero: &#34;);
         scanf(&#34;%s&#34;, fichero);
         fflush(stdin);
      grabarLista(cabeza, fichero);
     break;
     
     } //cierre del switch
  
  
   }while (opcion);  /* opcion != 0 */
 }
 
/************************ Función crear() ***************************/
/*
   Propósito..: Crea la lista.
   Parámetros.: Puntero cabeza de lista por referencia.
   Devuelve...: Nada.
*/
/********************************************************************/
 
void crearLista(struct lista **cabeza)
{
      *cabeza = NULL;
    
}
 
void cogerDatosTexto(struct lista **cabeza)
{
 
    FILE *p; //declaro un puntero al fichero
    struct lista *actual;
    struct lista *aux;
  char nombre[15];
  char ape1[20];
  char ape2[20];
  int edad = 0;
 
 if((p=fopen(&#34;listas.txt&#34;,&#34;r&#34;)) == NULL) // abro para lectura
 {
   printf(&#34;&#092;n Error al abrir el archivo&#092;n&#34;);
   exit (1);
 }
 
  *cabeza=NULL;
 
    while(fscanf(p,&#34;%s %s %s %d&#34;,nombre,ape1,ape2,&edad)!=EOF)
    {
    //reservamos espacio para el nuevo elemento
    actual = nuevoElemento();
 
     strcpy(actual-&#62;nombre,nombre);
    strcpy(actual-&#62;ape1,ape1);
    strcpy(actual-&#62;ape2,ape2);
    actual-&#62;edad=edad;
    actual-&#62;sig = NULL;
    if(*cabeza ==NULL)
      *cabeza = actual;
    else
      aux-&#62;sig = actual;
 
    fflush(stdin);
    aux = actual;
  }
   fclose(p);
 
}
 
 
 void presentaMenu(void)
{
   printf(&#34;EJEMPLO DE LISTA ENLAZADA&#092;n&#34;);
   printf(&#34;-------------------------&#092;n&#092;n&#34;);
     printf(&#34;1.- Insertar al Principio&#092;n&#34;);
     printf(&#34;2.- Insertar al Final&#092;n&#34;);
     printf(&#34;3.- Insertar por apellido1&#092;n&#34;);
     printf(&#34;4.- Borrar por apellido 1&#092;n&#34;);
     printf(&#34;5.- Visualizar por apellido1 &#092;n&#34;);
     printf(&#34;6.- Visualizar cabeza cola&#092;n&#34;);
     printf(&#34;7.- Visualizar cola cabeza&#092;n&#34;);
     printf(&#34;8.- Liberar Memoria&#092;n&#34;);
     printf(&#34;9.- Liberar Memoria Recursivo&#092;n&#34;);
     printf(&#34;10.- Grabar Lista&#092;n&#34;);
     printf(&#34;0.- TERMINAR.&#092;n&#092;n&#092;n&#34;);
}
    
 /******************************Funcion nuevoElemento****************/
/*Funcion que sirve para reservar espacio para un nuevo elemento*/
 
struct lista* nuevoElemento()
{
    struct lista *a;
    a = (struct lista*)malloc(sizeof(struct lista));
    return a;
}
 
 
/************************ Función vacia() ***************************/
/*
   Propósito:  Comprueba si la lista está vacía.
   Parámetros: Puntero cabeza de lista por valor.
   Devuelve:   1 si la lista está vacía.
               0 si no lo está.
*/
/********************************************************************/
int listaVacia(struct lista *cabeza)
{
   if (cabeza==NULL)
      return SI;    /* verdad */
   else
      return NO;    /* falso */
}
 
/*Funcion que sirve para insertar los datos al principio de la lista*/
 
void insertarPrincipio(struct lista **cabeza, char *nombre, char *ape1, char *ape2, int edad)
{
    struct lista *nuevo;
  /*reservamos espacio para el nuevo elemento*/
    nuevo = nuevoElemento();
   
  strcpy(nuevo-&#62;nombre, nombre);
    strcpy(nuevo-&#62;ape1, ape1);
    strcpy(nuevo-&#62;ape2, ape2);
    nuevo-&#62;edad = edad;
    
    nuevo-&#62;sig = *cabeza;
    *cabeza = nuevo;
}
 
//FUNCION BUSCAR PERSONA
 
  struct lista* buscarPersona(struct lista *cabeza, char *ape1)
  {
        
    struct lista *existe;
  existe = cabeza;
 
    if (listaVacia(cabeza) == SI)
    {
      printf(&#34;&#092;n La lista esta vacia.&#092;n&#34;);
      
    }
 
    //se recorre la lista hasta encontar el elemento o hasta llegar al final
    while(existe!=NULL)
    {
        if(strcmp(existe-&#62;ape1, ape1)== 0)
    {  
      return existe;
    
        }   
        else{
           existe= existe-&#62;sig;
    }
  }
  return (NULL);
 
}        
 
//Funcion que sirve para insertar los datos al final de la lista
 
void insertarFinal(struct lista **cabeza, char *nombre, char *ape1, char *ape2, int edad)
{
    struct lista *nuevo = NULL;
    struct lista *aux = NULL;
    
    //se reserva espacio para el nuevo elemento
    nuevo = nuevoElemento();
  strcpy(nuevo-&#62;nombre, nombre);
    strcpy(nuevo-&#62;ape1, ape1);
    strcpy(nuevo-&#62;ape2, ape2);
    nuevo-&#62;edad = edad;
    nuevo-&#62;sig = NULL;
    
    if(listaVacia(*cabeza) == SI) //la lista esta vacia, el nuevo sera la cabeza
        *cabeza = nuevo;
    else //se localiza el ultimo elemento para enlazarlo al nuevo
    {
        aux = *cabeza;
        while(aux-&#62;sig != NULL)
        {
            aux = aux-&#62;sig;
        }
        aux-&#62;sig = nuevo; //cuando recorra la lista aux-&#62;sig apunta a nuevo
   
    }
}
        
 
void introducirDatos(char *nombre, char *ape1, char *ape2, int edad)
{
          printf(&#34;&#092;n Introduzca el nombre =&#62; &#34;);
      gets(nombre);
      fflush(stdin);
   
          printf(&#34;&#092;nIntroduzca el apellido1 =&#62; &#34;);
          gets(ape1);
          fflush(stdin);
        
   
          printf(&#34;&#092;nIntroduzca el apellido2 =&#62; &#34;);
          gets(ape2);
          fflush(stdin);
        
   
          printf(&#34;&#092;nIntroduzca la edad =&#62; &#34;);
          scanf(&#34;%d&#34;,&edad);
          fflush(stdin);
        
}
 
void mostrarLista(struct lista *cabeza)
{
  struct lista *actual;
  actual = cabeza;
 
  while(actual!=NULL)
  {
  printf(&#34;%s %s %s %d &#092;n&#34;,actual-&#62;nombre,actual-&#62;ape1,actual-&#62;ape2,actual-&#62;edad);
  actual = actual-&#62;sig;
  }
  printf(&#34;&#092;n&#34;);
  
}
 
void visualizarNodo(struct lista *nodo)
{
         printf(&#34;&#092;n Nombre.....: %s&#34;
                &#34;&#092;n Apellido1......: %s&#34;
                &#34;&#092;n Apellido2.....: %s&#34;
                &#34;&#092;n Edad.....: %d &#092;n&#34;,nodo-&#62;nombre,nodo-&#62;ape1,nodo-&#62;ape2,nodo-&#62;edad);
}
 
//Esta funcion sirve para insertar por orden alfabetico el primer apellido 
 
void insertarPorApellido1(struct lista **cabeza, char *nombre, char *ape1, char *ape2, int edad)
{
   struct lista *aux=NULL; //almacena elemento posterior al que se inserta
   struct lista *ant =NULL; //almacena elemento anterior al que se inserta
   struct lista *nuevo = NULL; //almacena el nuevo elemento
   int encontrado  = 0;
   
   //Se reserva espacio para el nuevo elemento
  nuevo = nuevoElemento();
  strcpy(nuevo-&#62;nombre, nombre);
  strcpy(nuevo-&#62;ape1, ape1);
  strcpy(nuevo-&#62;ape2, ape2);
  nuevo-&#62;edad = edad;
 
   if(listaVacia(*cabeza) == SI) //comprueba si la lista esta vacia
   {
  
  *cabeza = nuevo; //la cabeza será el nuevo elemento
  nuevo-&#62;sig = NULL;
   } 
 
   else{
     aux = *cabeza;
     if(strcmp(aux-&#62;ape1, ape1)&#62;0 ) //nuevo elemento se inserta delante de 
                                        //la cabeza
       {
        nuevo-&#62;sig=*cabeza; //El siguiente de nuevo será la cabeza
       *cabeza=nuevo;
       }
     else //buscamos la posicion de insercion, se interrumpe cuando se 
     //encuentra el primer elemento mayor que n o cuando se llega al final de la lista
         {
  
              while(aux!=NULL && encontrado == 0) {
                   if( strcmp( aux-&#62;ape1, ape1 ) &#62;=0 ) //hemos encontrado la posicion de insercion
                    {
                      encontrado = 1;
                     break;
                    
                     }
                   else //se actualizan los valores de ayx y ant
                       {
                       ant=aux;
                       aux=aux-&#62;sig;
                       }
 
             }
        if(aux == NULL){  //el elemento se inserta al final
                ant-&#62;sig = nuevo;    
        nuevo-&#62;sig = aux;
        }
   }
   }
 
}
 
void borrarPorApellido1(struct lista **cabeza, char *ape1)
{
 struct lista *ant = NULL; //almacena el elemento anterior al que se borra
 struct lista *borrar;  //almacena el elemento a borrar
 
if (listaVacia(*cabeza) == SI)
{
      printf(&#34;&#092;n La lista esta vacia.&#092;n&#34;);
    exit (0);
}
 
else if (strcmp(ape1, (*cabeza)-&#62;ape1) == 0 ) //el elemento a borrar es cabeza
        {
       borrar = *cabeza;
         *cabeza = (*cabeza)-&#62;sig;
         free(borrar); //se libera la antigua cabeza
        }
else {
  ant = *cabeza;
  borrar = (*cabeza) -&#62; sig;
}
 
while(borrar != NULL)
     {
    if(!strcmp(ape1, borrar-&#62;ape1)) break;
            
      else{ //si son distintos
             ant = borrar;
             borrar = borrar-&#62;sig;
            }
     }
  
 
 //el elemento a borrar no es la cabeza
     if (borrar != NULL)    //Si borrar es distinto de NULL
      {
     //si el elemento a borrar no es la cabeza  
      
            ant-&#62;sig = borrar-&#62;sig;;
           free(borrar);
   }
   
  printf(&#34;&#092;n&#092;n El apellido ha sido borrado&#092;n&#34;);
  fflush(stdin);
  getchar();
} 
 
//Visualizar por Apellido1
 
  void visualizarPorApellido1(struct lista *cabeza,char *ape1)
  {
    
    struct lista *aux = NULL;
    aux = cabeza; 
    while( aux!= NULL )
       {
       if( strcmp(aux-&#62;ape1, ape1)==0 )
           {
           visualizarNodo(aux);
       aux = aux-&#62;sig;
           }
      else {
           aux=aux-&#62;sig;
       }
    
  }
    
}
 
  
void visualizarCabezaCola(struct lista *cabeza)
{
  if (listaVacia(cabeza) == SI)
 {
   printf(&#34;&#092;n La lista esta vacia&#092;n&#34;);
   
   }
   else{
    printf(&#34;&#092;n Nombre.........: %s&#34;, cabeza-&#62;nombre);
    printf(&#34;&#092;n Apellido1......: %s&#34;, cabeza-&#62;ape1);
    printf(&#34;&#092;n Apellido2......: %s&#34;, cabeza-&#62;ape2);
    printf(&#34;&#092;n Edad...........: %d&#092;n&#34;, cabeza-&#62;edad);
         
    //visualizaCabezaCola(cabeza-&#62;sig);
  getchar();
  fflush(stdin);
 
    }
}
 
void visualizarColaCabeza(struct lista *cabeza)
{
  if (listaVacia(cabeza) == SI)
 {
   printf(&#34;&#092;n La lista esta vacia&#092;n&#34;);
   
   }
   else{
    visualizarColaCabeza(cabeza-&#62;sig);
  printf(&#34;&#092;n Nombre.........: %s&#34;, cabeza-&#62; nombre);
    printf(&#34;&#092;n Apellido1......: %s&#34;, cabeza-&#62;ape1);
    printf(&#34;&#092;n Apellido2......: %s&#34; ,cabeza-&#62;ape2);
    printf(&#34;&#092;n Edad...........: %d&#092;n&#34;, cabeza-&#62;edad);
    getchar();
  fflush(stdin);
 
    
    }
   }
 
//grabar lista
 
void grabarLista(struct lista *cabeza, char *fichero)
{
  FILE *f;
  struct lista *actual = cabeza;
 
 
  if (listaVacia(cabeza) ==SI)
  {
   printf(&#34;&#092;n La lista esta vacia&#092;n&#34;);
   
  }
 
  f=fopen(fichero, &#34;wb&#34;);
 
    while(actual!=NULL){
     
          fwrite(actual, sizeof(struct lista), 1, f);
         actual = actual-&#62;sig;
     }
   fclose(f);
 
   
 }
 
/*listas.h*/
/*Declaracion de estructuras y funciones*/
 
#include &#60;stdio.h&#62;
#include &#60;stdlib.h&#62;
#include &#60;string.h&#62;
#include &#60;malloc.h&#62;
#define SI 1
#define NO 0
 
struct lista
{
    char nombre[15];
    char ape1[20];
    char ape2[20];
    int edad;
    struct lista *sig;
};
struct lista *nuevo;
 
void cogerDatosTexto(struct lista **cabeza);
 
void introducirDatos(char *nombre, char *ape1, char *ape2, int edad);
 
struct lista* nuevoElemento();
void presentaMenu(void);
void crearLista(struct lista **cabeza);
int listaVacia(struct lista *cabeza);
void insertarPrincipio(struct lista **cabeza, char *nombre, char *ape1, char *ape2, int edad);
void visualizarNodo(struct lista *nodo);
 
void mostrarLista(struct lista *cabeza);
void insertarFinal(struct lista **cabeza, char *nombre, char *ape1, char *ape2, int edad);
void insertarPorApellido1(struct lista **cabeza, char *nombre, char *ape1, char *ape2, int edad);
 
void visualizarPorApellido1(struct lista *cabeza,char *ape1);
struct lista* buscarPersona(struct lista *cabeza, char *ape1);
void visualizarCabezaCola(struct lista *cabeza);
void visualizarColaCabeza(struct lista *cabeza);
void liberarMemoria(struct lista **cabeza);
void liberarMemoriaRecursivo(struct lista **cabeza);
void grabarLista(struct lista *cabeza, char *fichero);
void borrarPorApellido1(struct lista **cabeza, char *ape1);
 
 
 

Yo de momento, lo que veo q aunque funcionen bien las de insertarPrincipio, y insertarFinal, la lista sale, pero luego da error de ejecución de memoria.
Luego en inserttarApellido1, no sé si es que tengo que hcer alguna funcion de ordenar lista, porque si no, no tiene sentido, y la de borrar Apellido1, no me sale bien la ejecucion, lo pide, pero no lo borra, da errores luego al mostrar la lista.
Gracias.

JuanK

ok, ya lo estoy revisando....

i82maria

Cita de: "JuanK"

por favor anexa el codigo completo y cuantame que has logrado revisar del problema y donde crees que sta el error.

hola Juank, ya he anezado el codigo, si no entiendes algo, dimelo, por favor, pero respondeme, q es urgente para mi, gracias.
Saludos Mercedes

i82maria

Cita de: "JuanK"

ok, ya lo estoy revisando....

Gracias espero tu respuesta, un saludo.

JuanK

hOLA.

he revisado un poco
Y paso a paso en orden de ejecucion y de opciones
y tienes varios inconvenientes asi que solo te dire hasta donde encontre los primeros fallos graves, corrigelos, busca mas errores y si tienes dudas pregunta de nuevo, pero eso si te pido el favor de que antes de preguntar le hagas seguimiento a tu programa ejecutandolo paso a paso ya que las cosas que encontre las encontre haciendolo asi y eso lo hubieses podido hacer tu misma.

El fflush(stdin) no siempre funciona como quisieramos asi que cada vez que quieras capturar algun dato trata de hacer algo como esto, pero no el fflush(stdin)

Código: Text

 
gets(NULL);
scanf(...);

Ahora si te fijas en este pedacito de codigo:

Código: Text

case 1: /*Insercion al principio*/
    introducirDatos(nombre, ape1, ape2, edad);
    /*comprobamos si existe la persona*/
    existe = buscarPersona(cabeza, ape1);
 
    if(!existe) //existe == NULL
    {
        do
        {
            insertarPrincipio(&cabeza, nombre,ape1, ape2,edad);
            printf(&#34;&#092;n Persona insertada&#34;);
            printf(&#34;&#092;n&#092;n&#9488;Desea introducir otra persona? (S/N): &#34;);
            gets(NULL);//JUANK
            scanf(&#34;%c&#34;, &resp);
 
        }while(resp == 's' || resp =='S');
 
        mostrarLista(cabeza);
        getchar();
    }
 

Preguntas que si se desea insertar mas personas ....
pero si seleccionas que si volvera a realizar la funcion insertarPrincipio(...)
sin antes haber realizado la funcion introducirDatos(...) lo cual hara que vuelva a insertar el mismo nodo.

Espero te sea de ayuda y si tienes más dudas solo pregunta.

i82maria

Cita de: "JuanK"

hOLA.

he revisado un poco
Y paso a paso en orden de ejecucion y de opciones
y tienes varios inconvenientes asi que solo te dire hasta donde encontre los primeros fallos graves, corrigelos, busca mas errores y si tienes dudas pregunta de nuevo, pero eso si te pido el favor de que antes de preguntar le hagas seguimiento a tu programa ejecutandolo paso a paso ya que las cosas que encontre las encontre haciendolo asi y eso lo hubieses podido hacer tu misma.

El fflush(stdin) no siempre funciona como quisieramos asi que cada vez que quieras capturar algun dato trata de hacer algo como esto, pero no el fflush(stdin)
Código: Text

gets(NULL);
scanf(...);

Ahora si te fijas en este pedacito de codigo:
Código: Text
case 1: /*Insercion al principio*/
   introducirDatos(nombre, ape1, ape2, edad);
   /*comprobamos si existe la persona*/
   existe = buscarPersona(cabeza, ape1);

   if(!existe) //existe == NULL
   {
   do
   {
   insertarPrincipio(&cabeza, nombre,ape1, ape2,edad);
   printf("\n Persona insertada");
   printf("\n\n┐Desea introducir otra persona? (S/N): ");
   gets(NULL);//JUANK
   scanf("%c", &resp);

   }while(resp == 's' || resp =='S');

   mostrarLista(cabeza);
   getchar();
   }

Preguntas que si se desea insertar mas personas ....
pero si seleccionas que si volvera a realizar la funcion insertarPrincipio(...)
sin antes haber realizado la funcion introducirDatos(...) lo cual hara que vuelva a insertar el mismo nodo.

Espero te sea de ayuda y si tienes más dudas solo pregunta.

Gracias verás ya he modificado la funcion
void introducirDatos(struct lista *dat)

{
printf("\nIntroduzca el nombre => ");
       gets(dat->nombre);
       fflush(stdin);

printf("\nIntroduzca el apellido1 => ");
gets(dat->ape1);
fflush(stdin);

printf("\nIntroduzca el apellido2 => ");
gets(dat->ape2);
fflush(stdin);

printf("\nIntroduzca la edad => ");
scanf("%d",&dat->edad);
fflush(stdin);
dat->sig = NULL;
}
y me salen mejor, ya si me coge la edad. Mi problema ahora, es que inserta por apellido, ordenador, pero tengo echa una funcion para ordenar lista, y no se donde ponerla, ademas que no se proque siempre da error de ejecucion de memoria.

Te pongo aqui las dos funciones insertarporApellido1, y la nueva de ordenarLista.
void insertarPorApellido1(struct lista **cabeza,char *nombre, char *ape1, char *ape2, int edad)
{
struct lista *aux=NULL; //almacena elemento posterior al que se inserta
struct lista *ant =NULL; //almacena elemento anterior al que se inserta
struct lista *nuevo = NULL; //almacena el nuevo elemento
int encontrado = 0;

//Se reserva espacio para el nuevo elemento
   nuevo = nuevoElemento();
   introducirDatos(nuevo);

if(listaVacia(*cabeza) == SI) //comprueba si la lista esta vacia
{

   *cabeza = nuevo; //la cabeza será el nuevo elemento
   nuevo->sig = NULL;
}

else{
    aux = *cabeza;
    if(strcmp(ape1, aux->ape1)<0 ) //nuevo elemento se inserta delante de
//la cabeza
{
nuevo->sig=*cabeza; //El siguiente de nuevo será la cabeza
*cabeza=nuevo;
}
    else {
       ant = *cabeza;
aux=(*cabeza)->sig;//buscamos la posicion de insercion, se interrumpe cuando se
//encuentra el primer elemento mayor que n o cuando se llega al final de la lista
{

while(aux!=NULL && encontrado == 0) {
if( strcmp( ape1, aux->ape1 ) <0 ) //hemos encontrado la posicion de insercion
{
                ant->sig=nuevo;
nuevo->sig=aux;
     encontrado = 1;
break;

}
else //se actualizan los valores de ayx y ant
{
ant=aux;
aux=aux->sig;
}

}
          if(aux == NULL){ //el elemento se inserta al final
ant->sig = nuevo;
            nuevo->sig = aux;
          }
       }
     }
}
}

int listaOrdenadaApellido(struct lista *cabeza)
{
while(cabeza->sig!=NULL)
{

   if (strcmp(cabeza->ape1,cabeza->sig->ape1)>0)
   {   printf ("La lista no está ordenada por apellido1\n");
      exit (1);
   }
   cabeza=cabeza->sig;
}

return 0;
}

Voy a cenar, ahora despues de cenar, vere si mehas contestado, gracias por tu ayuda. Slaudos Mercedes.

JuanK

ok, aunque a mi me funcinaba bien.

No se si ya has arreglado lo que te comente, y por favor adjuntame el codigo comlpeto en un archivo .zip-

i82maria

Cita de: "JuanK"

ok, aunque a mi me funcinaba bien.

No se si ya has arreglado lo que te comente, y por favor adjuntame el codigo comlpeto en un archivo .zip-

Gracias voy a cenar, ahora despues vuelvo.

JuanK

Hola,
lamentablemente he estado muy ocupado,
y aunque he recibido tu correo lo ciertyo es que no he teniodo tiempo de seguirlo revisando.

Tratare de hacer algo más tarde pero es incierto a que hora comenzare a hacerlo debido a algunas cosas que tengo que hacer.

en este momento aca enm colombia son las 13:00.

i82maria

Cita de: "JuanK"

Hola,
lamentablemente he estado muy ocupado,
y aunque he recibido tu correo lo ciertyo es que no he teniodo tiempo de seguirlo revisando.

Tratare de hacer algo más tarde pero es incierto a que hora comenzare a hacerlo debido a algunas cosas que tengo que hacer.

en este momento aca enm colombia son las 13:00.

Gracias de todos modos, entiendo no sabia qu eres colombiano. Aqui son las 8 de la tarde, cuando puedas las miras, luego veo si me has contestado. Gracias
Y perdon por las molestias.
Saludos desde ESpaña

SoloCodigo

Autor Tema: Error De Ejecución En Memoria (Leído 2917 veces)

i82maria

Error De Ejecución En Memoria

JuanK

Re: Error De Ejecución En Memoria

JuanK

Re: Error De Ejecución En Memoria

i82maria

Re: Error De Ejecución En Memoria

JuanK

Re: Error De Ejecución En Memoria

i82maria

Re: Error De Ejecución En Memoria

JuanK

Re: Error De Ejecución En Memoria

i82maria

Re: Error De Ejecución En Memoria

i82maria

Re: Error De Ejecución En Memoria

JuanK

Re: Error De Ejecución En Memoria

i82maria

Re: Error De Ejecución En Memoria

JuanK

Re: Error De Ejecución En Memoria

i82maria

Re: Error De Ejecución En Memoria

JuanK

Re: Error De Ejecución En Memoria

i82maria

Re: Error De Ejecución En Memoria