c - 为什么这个链表代码总是导致 head 为空？

Question

我已经实现了一个短链接列表代码以添加到列表的开头。

但是头部总是包含NULL。我真的不明白为什么它会这样。任何帮助表示赞赏!下面是代码:

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

typedef struct node
{
    int iData;
    struct node *next;
} Node;

void add2Beg(Node* head, int num);


int main(int argc, char const *argv[])
{
    Node *head = NULL;
    add2Beg(head, 5);
    if (head == NULL)
        printf("nothing in head !!!\n");
else{
    printf("not null\n");
}
    add2Beg(head, 15);
    return 0;
}

//adds to the beginning of the linked list
void add2Beg(Node* head, int num)
{
    //create a temporary location to hold the new entry
    Node* temp = (Node *)malloc(sizeof(Node));
    temp->iData = num;

    if(head == NULL)
    {
        head = temp;
        printf("inside add2Beg\n");
        printf("%d\n", head->iData);
        head->next = NULL;
        printf("exiting add2Beg\n");
    }
    else
    {
        temp->next = head;
        printf("%p\n", temp->next);
        head = temp;
    }

}

Answer 1

因为 add2Beg() 中的 head 变量是该函数的本地变量。为其分配一个新的指针值 (head = temp;) 只会更改 函数内的 head 变量。您需要传入一个指向指针的指针:

void add2Beg(Node** head, int num)

然后在函数内部使用*head:

if(*head == NULL)
{
    *head = temp;

小心像 head->next = NULL; 这样的行——这应该被重写为 (*head)->next = NULL; 或 (**head).next = NULL;.

等等。然后像这样调用函数:

add2Beg(&head, 15);