将 typedef 结构作为 C 中的引用调用传递

Question

我正在尝试用 C 创建一个链表，我的代码如下。

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


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


void insert_into_list(node_t *,int);
void print_list(node_t *);
node_t *create_node(int );



void insert_into_list(node_t *head, int value){
    node_t *temp ;
    temp = create_node(value);
    if(head == NULL){
        printf("Inserting node for the first time\n");
        head = temp;
    }else {
        head->next = temp;
    }

}
void print_list(node_t *head){
    node_t *current = head;
    while(current!=NULL){
        printf("%d----->",current->data);
        current = current->next;
    }
    printf("NULL");
}
node_t *create_node(int value){
    node_t *new_node = malloc(sizeof(node_t));
    if(new_node==NULL){
        printf("Memory allocation failed for the list creation. :(");
        return NULL;
    }
    new_node->data = value;
    new_node->next = NULL;
    return new_node;
}


int main(int argc, char *argv[]) {
    node_t *head = NULL;
    insert_into_list(head,10);
    if(head==NULL){
        printf("Still head is NULL :(");
    }else{
        printf("Head is not NULL:)");
    }
    print_list(head);
    return 0;
}

在main 中，我正在调用 insert_into_list，即使在成功分配内存后，我也无法使用新创建的节点获取 head 值。仍将值显示为 NULL。

我用 gdb 调试过，发现到下面的代码，head 不是 NULL

printf("Inserting node for the first time\n");
head = temp;

我以为我是通过引用传递并期望值反映在调用者函数中。

请纠正我。

Answer 1

如果你想在 C 中通过引用（或者更确切地说，等价物）传递，你必须传递一个指针。要通过引用传递指针，您必须将指针传递给指针。

所以在例如insert_into_list 你必须将head 声明为指向指针的指针：

void insert_into_list(node_t **head, int value)

并在访问head 变量时使用解引用运算符。

您使用地址运算符& 调用它：

node_t *head = NULL;
insert_into_list(&head,10);