¡Hola! Estoy haciendo un programa en C y necesito ordenar una cola circular (queue) según la edad de las personas que registro en la cola. Hice un método de ordenamiento, tal vez muy poco profesional pero parecía funcionar, hasta que en la sexta vez que ingresaba un dato, el programa dejaba de responder. Adjunto el código, esperando que alguno de ustedes pueda ayudarme con este problema:)
#include <stdlib.h>
#include <string.h>
struct ElementoCola{
char nombre[70];
int edad;
struct ElementoCola *siguiente;
};
struct Limites{
int elementos;
struct ElementoCola *inicio;
struct ElementoCola *final;
};
int InicializaCola(struct Limites **ColaCircular){
struct Limites *pTemp=(struct Limites*)malloc(sizeof(struct Limites));
pTemp->elementos=0;
pTemp->inicio=NULL;
pTemp->final=NULL;
(*ColaCircular)=pTemp;
}
int InsertarCola(struct Limites **ColaCircular, char *nombre, int edad);
int MostrarCola(struct Limites **ColaCircular);
void OrdenaCola(struct Limites **ColaCircular);
int main(int argc, char const *argv[])
{
struct Limites *colacircular;
char nombre[70];
int edad, sizeCola, opcion;
InicializaCola(&colacircular);
do{
printf("\n\t\tCOLA CIRCULAR\n\n");
printf("\t[1]: Agregar usuario\n\t[2]: Ver lista de usuarios\n\t[3]: Salir\n\n\tOpcion: ");
scanf("%i",&opcion);
switch(opcion){
case 1:{
printf("Ingresa nombre: ");
scanf("%s", nombre);
printf("Ingresa edad: ");
scanf("%i", &edad);
InsertarCola(&colacircular, nombre, edad);
OrdenaCola(&colacircular);
printf("Datos agregados a la cola\n\n");
break;
};
case 2:{
MostrarCola(&colacircular);
break;
};
case 3:{
printf("Hasta luego!");
return 0;
break;
};
default:{
printf("Dato invalido\n");
break;
};
}
}
while(opcion!=3);
return 0;
}
int InsertarCola(struct Limites **ColaCircular, char *nombre, int edad){
struct ElementoCola *pNuevo=(struct ElementoCola*)malloc(sizeof(struct ElementoCola));
if(!pNuevo){
printf("No se pudo reservar memoria\n");
return 0;
}
strcpy(pNuevo->nombre,nombre);
pNuevo->edad=edad;
pNuevo->siguiente=NULL;
if((*ColaCircular)->inicio==NULL){
(*ColaCircular)->inicio=pNuevo;
(*ColaCircular)->final=pNuevo;
}
else{
(*ColaCircular)->final->siguiente=pNuevo;
(*ColaCircular)->final=pNuevo;
}
((*ColaCircular)->final)->siguiente=(*ColaCircular)->inicio;
(*ColaCircular)->elementos++;
return 0;
}
int MostrarCola(struct Limites **ColaCircular){
struct ElementoCola *pActual=(*ColaCircular)->inicio;
int contador=0;
if(pActual==NULL){
printf("Cola vacia\n\n");
}
while(contador<((*ColaCircular)->elementos)){
printf("Nombre: %s\nEdad: %i\n\n",pActual->nombre, pActual->edad);
pActual=pActual->siguiente;
contador++;
}
return 0;
}
void OrdenaCola(struct Limites **ColaCircular){
int *vector, i, j, auxiliar;
struct ElementoCola *pActual=(*ColaCircular)->inicio;
struct Limites *ColaAuxiliar;
InicializaCola(&ColaAuxiliar);
vector=(int*)malloc(((*ColaCircular)->elementos)*sizeof(int));
if(vector==NULL) printf("No se pudo reservar espacio");
for(i=0; i<((*ColaCircular)->elementos); i++){
vector[i]=pActual->edad;
pActual=pActual->siguiente;
}
for(i=0; i<((*ColaCircular)->elementos); i++){
for(j=0; j<((*ColaCircular)->elementos); j++){
if(vector[j]>vector[j+1]){
auxiliar=vector[j];
vector[j]=vector[j+1];
vector[j+1]=auxiliar;
}
}
}
i=1;
while(i<=((*ColaCircular)->elementos)){
if(vector[i]==pActual->edad){
InsertarCola(&ColaAuxiliar, pActual->nombre, pActual->edad);
pActual->edad=0;
i++;
}
else pActual=pActual->siguiente;
}
struct ElementoCola *pAuxiliar=ColaAuxiliar->inicio;
pActual=(*ColaCircular)->inicio;
for(i=0; i<((*ColaCircular)->elementos); i++){
strcpy(pActual->nombre,pAuxiliar->nombre);
pActual->edad=pAuxiliar->edad;
pActual=pActual->siguiente;
pAuxiliar=pAuxiliar->siguiente;
}
free(vector);
}
Como podrán ver, utilicé el método de bubble sort para crear una cola auxiliar que me permitiera sobreescribir la cola original, y como comentaba, funciona parcialmente hasta que agrego un sexto dato y deja de responder el programa
gdb
y decirme la línea exacta donde se produce error, que por cierto, aún no sé a que te referis que el programa no responde. ¿Te sale un mensaje donde dice que el programa dejo de funcionar?InicializaCola
debe servoid InicializaCola(struct Limites *)
y no debe hacer ninguna asignación dinámica. Llámalo:struct Limites cola; InicializaCola(&cola);
Todas las demás funciones también deben aceptarstruct Limites*
y nostruct Limites **
. También, no poner el tipoint
en una función que no devuelveint
. Solo una nota al margen.