C链表推送功能，只检查是否正确

Question

所以我只是想知道这个将新值推送到链表堆栈顶部的推送函数是否正确

void push(node** hd, int v){
node temp;
temp = (node*)malloc(sizeof(node));
temp -> val = v;
temp -> next = *hd;
*hd = temp;

}

提前致谢！

我还想知道如何创建一个弹出函数，将最近推送的值从堆栈中弹出。

顺便说一下，结构体代码是这样的……

typedef struct nodeStruct
{
int val;
struct nodeStruct* next;
}node;

typedef node* list;

Answer 1

不要定义指针类型。他们令人困惑。定义一个普通类型并显式取消引用它。这是您在没有指针类型的情况下尝试做的事情。

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

typedef struct nodeStruct
{
    int val;
    struct nodeStruct *next;
} node;

static void push(node **head, int v)
{
    node *temp = malloc(sizeof(node));
    temp->val = v;
    temp->next = *head;
    *head = temp;
}

int main(int argc, char **argv)
{
    (void) argv;
    (void) argc;
    node *list = NULL;

    for (int i=0; i<10; ++i) {
        push(&list, i);
    }
    for(node *l = list; l != NULL; l = l->next) {
        printf("%d ", l->val);
    }
    printf("\n");
    return 0;
}

请注意，您应该检查malloc 是否失败。换句话说，malloc 可以返回 NULL，这应该被处理 - 留给你。