c - 尝试清空c中的堆栈时出现问题

Question

(这可能是一件愚蠢的事情但是)我在用 C 语言实现堆栈时遇到问题，当我尝试清空它时，清空堆栈的函数执行无限循环。堆栈的顶部永远不会为空。我在哪里犯了错误？谢谢再见!

#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

您在循环中每次都在 free()ing 相同的 temp 变量，所以谁知道会发生什么，您还需要更新 temp已更改 top，因此请在循环内更新 temp，例如像这样:

void freeStack(ptr *top){

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