链栈的输入输出操作没有输出结果

Question

链栈的输入输出操作，可以输入但是没有输出

#include <stdio.h>
#include <stdlib.h>
typedef struct stacknode {
    int data;
    struct stacknode *next;
} stacknode;

int  initiate(stacknode *top) {
    
    top=(stacknode*)malloc(sizeof(stacknode));
top=NULL;
    return 0;
}

int  push(stacknode *top, int x) {
    stacknode* s = (stacknode *)malloc(sizeof(stacknode));
    s->data = x;
    s->next = top;
    top = s;
    return 0 ;
}

int  pop(stacknode *top) {
    if (top == NULL)
        return NULL;
    stacknode *s;
    s = top;
int z=s->data;
    top = top->next;
if(top==NULL){
    return NULL;
}
    free(s);
    return z;
}

int main() {
    int i,j,x,m=0;
    stacknode top;
    initiate(&top);

    for(i=0;i<5;i++){
        scanf("%d",&x);
        push(&top,x);
    }
    
    for(j=0;j<5;j++){
        int m=pop(&top);
        printf("%d",m);
    }
    return 0;


}

Answer 1

【以下回答由 GPT 生成】

问题出在initiate函数中，你在该函数中传递了top的指针，然后在函数中将其指向了一个新分配的内存地址。但是在函数外部，top的值并没有被更新，仍然为NULL。所以在后续的push和pop操作中，链栈的头指针始终指向了NULL，导致无法正常插入和弹出元素。

为了解决这个问题，你可以将initiate函数修改为使用二级指针进行传递，并将传递的指针指向新分配的内存地址。这样可以确保在函数外部更新top的值。

下面是修改后的代码：

int initiate(stacknode **top) {
    *top=(stacknode*)malloc(sizeof(stacknode));
    *top=NULL;
    return 0;
}

在main函数中调用initiate函数时，你需要将&top作为参数传递给函数，而不仅仅是top。这样initiate函数内部就能修改top的指向了。

initiate(&top);

接下来，你需要在push和pop函数中进行一些修改。在这两个函数中，你需要将传入的二级指针top改为一级指针，因为你只想改变指针指向的值，而不是改变指针本身的指向。

下面是修改后的push和pop函数：

int push(stacknode **top, int x) {
    stacknode* s = (stacknode *)malloc(sizeof(stacknode));
    s->data = x;
    s->next = *top;
    *top = s;
    return 0;
}

int pop(stacknode **top) {
    if (*top == NULL)
        return NULL;
    stacknode *s;
    s = *top;
    int z = s->data;
    *top = (*top)->next;
    free(s);
    return z;
}

在main函数中，你也需要将push和pop函数的调用修改为&top，以传递一级指针的地址。

push(&top,x);

int m = pop(&top);
printf("%d ",m);

这样，你的代码就能正常工作了。可以通过后进先出的顺序输出输入的数据。

【相关推荐】

• 帮你找了个相似的问题, 你可以看下: https://ask.csdn.net/questions/7585138
• 这篇博客你也可以参考下：整数出现次数 【问题描述】 输入一组无序的整数，编程输出其中出现次数最多的整数及其出现次数
• 您还可以看一下 王恩龙老师的软件测试基础课程中的 软件测试准入准出条件小节, 巩固相关知识点
  

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^