在 C 中创建 pop() function 堆栈实现

Question

我的程序根据用户输入创建一堆字符，并以星号终止。 PopAll() 可以完美地逐个弹出每个元素，但反复使用 pop() 不会。 我不明白这是怎么发生的，因为 popAll() 只是在后台使用 pop()。

谁能告诉我出了什么问题？

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

struct NODE {
    char value;
    struct NODE *prev;
};

void push(char);
void pop();
void popAll();

int checkTerminator(char);

struct NODE *TOP = NULL;

int main()
{
    char input;
    
    while(checkTerminator(input) == 0){
        scanf("%c", &input);
        if(checkTerminator(input) == 0){
            push(input);
        }
    }
    
    printf("\nOutput:\n");

    // Doesn't pop three elements
    pop();
    pop();
    pop();

    // Succesfully pops all elements
    // popAll();

}

int checkTerminator(char value){
    switch(value){
        case '*':
            return 1;
        default:
            return 0;
    }
}

void push(char value){
    struct NODE *CURRENT = (struct NODE*) malloc(sizeof(struct NODE));

    CURRENT->value = value;
    CURRENT->prev = TOP;
    TOP = CURRENT;
}

void pop(){
    printf("%c", TOP->value);
    TOP = TOP->prev;
}

void popAll(){
    while(TOP != NULL){
        pop();
    }
}

Answer 1

对于初学者来说，while 循环具有未定义的行为，因为变量input未初始化并且具有不确定的值。

char input;

while(checkTerminator(input) == 0){

并且您必须在scanf的调用中使用以下格式

scanf(" %c", &input);
      ^^^^

否则，您将读取空白字符，例如换行符'\n' 。

function pop会产生 memory 泄漏，因为它不会释放分配的节点。

void pop(){
    printf("%c", TOP->value);
    TOP = TOP->prev;
}

function checkTerminator可以写得更简单。 例如

int checkTerminator( char c )
{
    return c == '*';
}

Answer 2

除了弗拉德指出的问题外，我还发现了这一点：

void pop(){
    printf("%c", TOP->value);
    TOP = TOP->prev;
}

您没有检查TOP是否为 NULL。 最后，它变成 NULL，你最终访问 NULL ponter，这会给你分段错误。 （如果您只调用 pop() 多次）。