Skip to main content
4 de 4
Formatação de código 3

free() não funciona em código de Pilha dinâmica

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);
}