指针和结构以及指针......在创建堆栈时

Question

所以,我想创建一个堆栈,如下所示:

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

typedef struct Node{
        int data;
        struct node *link;
}node;

typedef struct Stack{
        struct Node *topnode;
        int count;
}stack;

void push(int data, stack *ourstack){
    node newnode;
    newnode.data = data;
    ourstack.topnode = &newnode;
}

int main()
{
    stack mystack;
    push(1,mystack);
    printf("%d",(mystack.(*topnode).data));


}

但我确实得到了错误.我在这里有点困惑.在push()函数内部,在最后一行中,我尝试了各种方法来实现它,但每次都失败了.现在,我的想法是,ourstack指向一个指针struct Stack.并且topnode它也是指向另一个节点结构的堆栈结构内的指针.那么,不应该(*ourstack).(*topnode) = newnode或ourstack.topnode = &newnode工作？为什么？

Answer 1

既不工作也因为newnode在堆栈上,一旦代码退出push,它将不再存在.您需要动态分配它.

void push(int data, stack *ourstack){
    node *newnode;
    newnode = malloc(sizeof(*newnode));
    newnode->next = ourstack->topnode; // Point the next of the new node to the top node of the stack
    newnode->data = data;
    ourstack->topnode = newnode;
}

而且您还需要mystack正确初始化,main否则您topnode可能会冒未定义的行为风险,NULL或者它可能具有随机值.

stack mystack;
mystack.topnode = NULL;
mystack.count = 0;