c - 使用链表在堆栈上的推送操作失败

Question

我正在尝试使用单链表创建堆栈，我的推送操作没有将数据插入链表

这是我目前尝试过的，

typedef struct element {
    int data;
    struct element *next;
}node;

推送方法

void push(node *root, int data) {
    if(root == NULL) {
        root = (node *) malloc (sizeof(struct element));
        root->data = data;
        root->next = NULL;
    }
    else {
        node *temp = (node *) malloc (sizeof(struct element));
        temp->data = data;
        temp->next = root;
        root = temp;
    }
}

在我的 main 方法中，我没有 malloc 头指针，这就是我调用 push 方法的方式，

push(head, data);

如何使推送操作起作用？

Answer 1

在push函数中修改了root指针。此值不会传播到 main。一种方法是返回 root 指针。

node* push(node *root, int data) {
  if(root == NULL) {
    root = (node *) malloc (sizeof(struct element));
    root->data = data;
    root->next = NULL;
  }
  else {
    node *temp = (node *) malloc (sizeof(struct element));
    temp->data = data;
    temp->next = root;
    root = temp;
  }
  return root;
}

在 main 中，你需要这样调用它，

head = push(head, data);