链表指针数组插入数据无输出，是否需先实例化节点？

问题描述 #

已实现链表节点结构、链表添加元素函数addTo和显示函数display，尝试创建链表指针数组并向每个链表插入值，但运行后无任何输出，疑问是否需要先实例化数组中的每个节点才能正常工作。

已实现的代码 #

节点结构定义

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

链表添加元素函数

// Append to node
void addTo(nodePtr* aNode, int val){
    //Create a new node to hold the value
   nodePtr temp = (nodePtr) malloc(sizeof(node));
   temp->data = val;
   temp->next = NULL;
   if(!(*aNode)){
       *aNode = temp;
       return;
   }
   nodePtr curr = *aNode;
   while(curr->next){
       curr = curr->next;
   }
   curr->next = temp;
}

链表显示函数

void display(nodePtr aNode){
    nodePtr curr = aNode;
    while(curr){
        printf("%d \n", curr->data);
        curr = curr->next;
    }
}

存在问题的主函数

int main(){
    nodePtr* myArr = (nodePtr*) malloc(3*sizeof(nodePtr));
    int i = 0, j = 0;
    while(i < 3){
        while((j%3)!=0){
            addTo(&myArr[i], j);
            j++;
        }
        i++;
    }
    
    for(int j = 0; j < 3; j++){
        display(myArr[j]);
    }
    return 0;
}

问题分析 #

你不需要提前实例化数组中的每个节点，因为addTo函数已经处理了空指针的情况（当*aNode为NULL时，会直接将新节点赋值给该指针）。导致无输出的核心原因是主函数的循环逻辑错误：

• 初始j=0，外层循环i从0到2，每次进入内层循环时，判断条件(j%3)!=0不成立（0%3=0），因此内层循环从未执行，没有任何元素被添加到链表中。
• 三次外层循环结束后，所有链表指针都未指向有效节点，调用display自然无输出。

另外，malloc分配的指针数组元素是随机值，虽然addTo能处理空指针，但显式将每个指针初始化为NULL是更安全的编程习惯，避免潜在的野指针问题。

修正方案 #

调整主函数的循环逻辑，确保每个链表都能添加元素，同时显式初始化数组指针为NULL，并添加内存释放逻辑避免内存泄漏：

int main(){
    nodePtr* myArr = (nodePtr*) malloc(3*sizeof(nodePtr));
    // 显式初始化数组中的每个指针为NULL
    for(int i = 0; i < 3; i++){
        myArr[i] = NULL;
    }
    
    int val = 1;
    // 给每个链表添加3个连续递增的元素
    for(int i = 0; i < 3; i++){
        for(int k = 0; k < 3; k++){
            addTo(&myArr[i], val++);
        }
    }
    
    // 显示每个链表的元素
    for(int j = 0; j < 3; j++){
        printf("链表 %d 的元素：\n", j+1);
        display(myArr[j]);
    }
    
    // 释放链表节点内存
    for(int i = 0; i < 3; i++){
        nodePtr curr = myArr[i];
        while(curr){
            nodePtr temp = curr;
            curr = curr->next;
            free(temp);
        }
    }
    // 释放指针数组内存
    free(myArr);
    
    return 0;
}

说明 #

• 修正后的循环逻辑确保每个链表都能添加指定数量的元素，运行后会输出每个链表的内容。
• 显式初始化数组指针为NULL，避免了malloc分配内存时的随机值带来的潜在风险。
• 添加了内存释放步骤，养成良好的内存管理习惯，避免内存泄漏。

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