Olá,
Estou tendo problemas ao tentar liberar memória alocada dinamicamente. Para string pequena tem hora que funciona, mas pra string grande o programa capota. Tem hora que string de 3 caracteres ou 4 funciona, tem hora que não.
int main()
{
TPilha* p;
char str[10];
scanf("%s",&str);
p = cria_pilha(10);
empilha(p,str);
printf("\n\n");
desempilha(p);
libera_pilha(p,0);
libera_pilha(p,1);
libera_pilha(p,2);
libera_pilha(p,3);
libera_pilha(p,4);
libera_pilha(p,5);
libera_pilha(p,6);
libera_pilha(p,7);
libera_pilha(p,8);
libera_pilha(p,9);
libera_pilha(p,10);
return 0;
}
Na hora de liberar a memória eu fui posição por posição do vetor e fui dando free()
. Fiz isso pra tentar entender o erro.
O problema começa quando tento digitar algo como filipi
, e as vezes até algo com três caracteres, como fhg
, mas estranhamente ele funciona com fil
ou fili
.
Minha estrutura é essa:
typedef struct pilha TPilha;
struct pilha{
int topo;
int prox;
int tamanho;
char** PILHA;
};
Eu inicializo ela assim:
TPilha*cria_pilha(int tam){
TPilha* aux = (TPilha*)malloc(sizeof(TPilha));
aux->PILHA = (char**)malloc(sizeof(char*) * tam);
aux->topo = NULL;
aux->prox = 0;
aux->tamanho = tam;
return aux;
}
Pra empilhar eu faço assim:
void empilha(TPilha* aux,char* num){
if(pilha_vazia(aux)!=2){// Só posso empilhar se não for 2, 2 = pilha cheia
for (int i=0; i<strlen(num); i++){
aux->PILHA[aux->prox] = num[i];
aux->topo = aux->prox;
aux->prox++;
printf("PILHA[%d] = %c EMPILHADO\n",aux->prox-1,aux->PILHA[aux->topo]);
}
}
}
Pra desempilhar eu faço:
int desempilha(TPilha* aux){
for (int i=aux->prox; i!=0; i++){
if(pilha_vazia(aux)==1){
printf("Pilha vazia\n");
return 0;
}
printf("PILHA[%d] = %c REMOVIDO\n",aux->topo,aux->PILHA[aux->topo]);
aux->prox = aux->topo;
aux->topo--;
}
}
Pra verificar se pilha ta vazia:
int pilha_vazia(TPilha* aux){
if(aux->prox == 0){
return 1;
}
else if(aux->prox == aux->tamanho){
printf("Pilha cheia\n");
return 2;
}
return 0;
}
E para liberar eu faço:
void libera_pilha(TPilha* aux,int i){
//for (int i=0; i<aux->tamanho; i++){
//free(aux->PILHA[i]);
printf("liberado - %d\n",aux->PILHA[i]);
free(aux->PILHA[i]);
//}
//free(aux->PILHA);
//free(aux);
}
A ideia é fazer o free()
com o loop, mas removi ele para fazer um por um e entender onde que ta acontecendo o erro, mas não existe um padrão no erro, tem hora que funciona e tem hora que não. O que está acontecendo?
Quem se interessar eu deixei o código num .rar aqui.
gcc ... -Wall -Wextra ...
) e toma atenção a eles.