C语言链表代码中init(&head)调用的init()函数作用与功能是什么

首先你给出的结构定义本身存在编译错误：typedef定义Node别名的过程中，结构体内的Node* next引用了还没完成定义的Node类型，正确的定义写法应该是：

typedef struct Node {
    int data;
    struct Node* next;
} Node;

init不属于C标准库函数，是你跟随的教程自定义的单链表初始化工具函数，结合你传入&head（头指针的地址）的用法，它的核心作用是完成单链表头指针的初始化，常见的实现逻辑分两种：

• 若教程使用不带头结点的单链表：init的逻辑就是把传入的头指针直接置为NULL，标识当前链表为空，示例实现：

void init(Node **head) {
    *head = NULL;
}

• 若教程使用带头结点的单链表：init会申请堆内存作为头结点，将头指针指向这个头结点，同时把头结点的next指针置为NULL，部分实现还会对头结点的data字段赋值为0标识链表初始长度为0，示例实现：

#include <stdlib.h>
void init(Node **head) {
    *head = (Node*)malloc(sizeof(Node));
    if (*head != NULL) {
        (*head)->next = NULL;
        (*head)->data = 0;
    }
}

因为传入的是头指针的地址，所以init内部对*head的修改可以直接生效到main函数里的head变量，不需要额外返回值。

内容的提问来源于stack exchange，提问作者user8352734