problème lorsque vous essayez de vider une pile dans c

Question

(probablement c'est une chose stupide mais) j'ai un problème avec une mise en œuvre de la pile en langage C, quand je tente de le vider, la fonction pour vider la pile fait une boucle infinie .. le sommet de la pile n'est jamais nul. où je commets une erreur? Merci salut!

#include <stdio.h> 
#include <stdlib.h> 

typedef struct stack{ 
    size_t a; 
    struct stack *next; 
} stackPos; 

typedef stackPos *ptr; 

void push(ptr *top, size_t a){ 
    ptr temp; 
    temp = malloc(sizeof(stackPos)); 
    temp->a = a; 
    temp->next = *top; 
    *top = temp; 
} 

void freeStack(ptr *top){ 
    ptr temp = *top; 
    while(*top!=NULL){ 
     //the program does an infinite loop 
     *top = temp->next; 
     free(temp); 
    } 
} 

int main(){ 
    ptr top = NULL; 
    push(&top, 4); 
    push(&top, 8); 
    //down here the problem 
    freeStack(&top); 
    return 0; 
} 

Answer 1

Vous êtes free() ing la même temp variables à chaque fois dans la boucle, alors qui sait ce qui va arriver, vous devez également mettre à jour après température que vous avez changé top, afin de mettre à jour temp dans votre boucle par exemple comme ceci:

void freeStack(ptr *top){ 

    while(*top!=NULL){ 
     ptr temp = *top; 
     *top = temp->next; 
     free(temp); 
    } 
    } 

Answer 2

Vous n'augmentez pas le pointeur temp. Il vous manque temp = temp->next