A pilha dinâmica funciona normalmente, mas quando tento utilizar o método free() para desalocar a memória dos elementos removidos e reinicializar a estrutura, o compilador não retorna o esperado. Na realidade, não aparece nada, nenhum erro, mas não funciona. O código só passa a funcionar normalmente depois de comentar a função free().
Já procurei onde estaria o possível erro, mas não encontrei. Tenho quase certeza que é falha na estrutura do código. Porém, como eu disse acima, aparentemente funciona exceto quando tento desalocar memória e não sei onde está o erro.
Funções onde aparentemente acontece o problema (pop e restartStack):
int pop (STACK *stack) {
if (stack->top != NULL) {
ELEMENT *aux = stack->top;
stack->top = stack->top->next;
free(aux);
return TRUE;
}
return FALSE;
}
void restartStack (STACK *stack) {
ELEMENT *position = stack->top;
while (position != NULL) {
ELEMENT *remove = position;
position = position->next;
free(remove);
}
stack->top = NULL;
}
A estrutura como um todo:
#include <stdio.h>
#include <malloc.h>
#define TRUE 0
#define FALSE 1
#define DEBUG
#undef DEBUG
typedef int TYPEKEY;
typedef struct {
TYPEKEY key;
struct ELEMENT* next;
} ELEMENT;
typedef struct {
ELEMENT *top;
} STACK;
void startStack (STACK *stack) {
stack->top = NULL;
}
int stackLenght (STACK *stack) {
ELEMENT *element = stack->top;
int lenght = 0;
while (element != NULL) {
element = element->next;
lenght++;
}
return lenght;
}
int isEmpty (STACK *stack) {
return stack->top == NULL ? TRUE : FALSE;
}
void showElements (STACK *stack) {
ELEMENT *element = stack->top;
while (element != NULL) {
printf("%d ", element->key);
element = element->next;
}
printf("\n");
}
void push (STACK *stack, ELEMENT *elementToInsert) {
/* Aloca memória */
ELEMENT *aux = (ELEMENT*) malloc(sizeof(ELEMENT));
/* Guarda o antigo topo */
aux = stack->top;
/* O novo elemento é o topo*/
stack->top = elementToInsert;
/* O antigo topo é o next */
elementToInsert->next = aux;
}
int pop (STACK *stack) {
if (stack->top != NULL) {
ELEMENT *aux = stack->top;
stack->top = stack->top->next;
free(aux);
return TRUE;
}
return FALSE;
}
ELEMENT* topStack (STACK *stack) {
return stack->top != NULL ? stack->top : NULL;
}
void restartStack (STACK *stack) {
ELEMENT *position = stack->top;
while (position != NULL) {
ELEMENT *remove = position;
position = position->next;
free(remove);
}
stack->top = NULL;
}
main:
int main () {
ELEMENT ELEMENT, ELEMENT2, ELEMENT3;
STACK stack;
ELEMENT.key = 5;
ELEMENT2.key = 7;
ELEMENT3.key = 2;
startStack(&stack);
push(&stack, &ELEMENT);
push(&stack, &ELEMENT2);
push(&stack, &ELEMENT3);
//pop(&stack); - ERRO, COMPILADOR FICAR EM LOOPING OU RETORNA UM EXIT CODE != 0
//restartStack(&stack); - ERRO, COMPILADOR FICAR EM LOOPING OU RETORNA UM EXIT CODE != 0
printf("%d\n", stackLenght(&stack));
showElements(&stack);
}