C语言链表代码无输出问题咨询：insert函数是否需为结构体类型？

你的代码无输出核心是两个底层问题：

1. C语言函数参数默认传值，你传入的指针A是实参的副本，insert内部修改root的指向不会同步到外层main里的A，执行完insert后A仍然是NULL，printList遍历空指针自然没有输出
2. insert、printList函数定义在main之后，调用前没有前置声明，属于未定义行为。

问题1：需要修改的内容 #

可以选以下任意一种方案修改，都能正常打印：

方案1：修改insert为返回结构体指针的类型 #

#include <stdio.h>
#include <stdlib.h>
// 前置声明结构体和函数
struct LinkedList{
    int data;
    struct LinkedList* next;
};
struct LinkedList* insert(struct LinkedList *root, int item);
void printList(struct LinkedList *head);

int main(){
    struct LinkedList *A = NULL;
    A = insert(A, 3); // 接收返回的新节点地址
    printList(A);
    // 补充：内存释放避免泄漏，可选添加
    free(A);
    return 0;
}
struct LinkedList* insert(struct LinkedList *root, int item){
   root = malloc(sizeof(struct LinkedList));
   // *建议新增判空逻辑，避免内存分配失败崩溃
   if(root == NULL) return NULL;
   root->data = item;
   root->next = NULL;
   return root;
}
void printList(struct LinkedList *head){
    struct LinkedList *temp = head;
    while (temp != NULL){
        printf("%d", temp->data);
        temp = temp->next;
    }
}

方案2：insert参数改为二级指针，不需要改返回值类型 #

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

struct LinkedList{
    int data;
    struct LinkedList* next;
};
// 函数参数改为二级指针
void insert(struct LinkedList **root, int item);
void printList(struct LinkedList *head);

int main(){
    struct LinkedList *A = NULL;
    insert(&A, 3); // 传入指针A的地址
    printList(A);
    free(A);
    return 0;
}
void insert(struct LinkedList **root, int item){
   *root = malloc(sizeof(struct LinkedList));
   if(*root == NULL) return;
   (*root)->data = item;
   (*root)->next = NULL;
}
void printList(struct LinkedList *head){
    struct LinkedList *temp = head;
    while (temp != NULL){
        printf("%d", temp->data);
        temp = temp->next;
    }
}

两种方案运行后都会输出3，符合预期。

问题2：insert函数是否需要为结构体类型才能完成插入？ #

不需要强制要求，两种实现逻辑都可行：

• 如果选择返回结构体指针类型，就不需要传二级指针，外层调用时用原指针接收返回值即可
• 如果不想改返回值类型，就传二级指针，直接修改外层指针的地址指向

你现在的代码只改函数类型配合接收返回值就可以跑通，不需要大改结构，只要解决参数传值的核心问题即可。

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