问题：创建链表函数的形参为什么使用二重指针（相关搜索：结构体|头指针）

Question

State createLink(Node** head),其中Node是结点结构体，函数返回建立的链表的头指针。问题：创建链表函数的形参为什么使用二重指针？

Answer 1

让阿豪来帮你解答，本回答参考chatgpt3.5编写提供，如果还有疑问可以评论或留言

使用二重指针是为了能够修改传入的头指针，从而使其指向新创建的链表。如果使用单重指针，则只能修改该指针指向的结构体中的指针，而无法修改原头指针的指向。 例如，假设原本有一个链表，其头指针为`head`，现在需要创建一个新的链表并将新链表的头指针赋值给`head`，则需要使用二重指针：

typedef struct Node {
    int data;
    struct Node* next;
}Node;
Node* createLink(Node** head) {
    Node* newNode = NULL;
    Node* tail = NULL;
    int data = 0;
    // 读入新链表结点值，直到用户输入 -1
    printf("请输入新链表结点值（-1 结束）：");
    scanf_s("%d", &data);
    while (data != -1) {
        // 新建结点并为其赋值
        newNode = (Node*)malloc(sizeof(Node));
        newNode->data = data;
        newNode->next = NULL;
        if (*head == NULL) {
            *head = newNode;
            tail = newNode;
        }
        else {
            tail->next = newNode;
            tail = newNode;
        }
        printf("请输入新链表结点值（-1 结束）：");
        scanf_s("%d", &data);
    }
    return *head;
}
int main() {
    Node* head = NULL;  // 原链表头指针
    Node* newHead = NULL; // 新链表头指针
    // 创建新链表并将其头指针赋值给原链表的头指针
    newHead = createLink(&head);
    return 0;
}