ListNode链表插入节点函数：指针参数传入及回传问题

Question

在研究链表节点插入的时候发现的问题。先看节点插入函数：

//插入节点，参数：插入那个链表，插入节点的数据是多少
struct Node* insertNodeByHead(struct Node* headNode, int data){
    struct Node* newNode = createNode(data);
    if(headNode==NULL){
        headNode = (struct Node*)malloc(sizeof(struct Node));
        headNode->data = 9;
        headNode->next = NULL;
    }
    newNode->next = headNode->next; //此时两个节点共同指向下一个节点 
    headNode->next = newNode;       //现在headNode节点指向newNode节点
    return headNode; 
} 

我学习的教程是没有判断改链表是否为空的情况，我考虑到如果链表是空的话，那我先给链表分配内存。但是问题出现：

struct Node* createList(){
    struct Node* headNode = (struct Node*)malloc(sizeof(struct Node));
    //headNode成为了结构体变量 
    //变量使用前必须初始化 
    //headNode->data = 1; 
    headNode->next = NULL;
    return headNode;
}

int main(){
    struct Node* List;                        //创建一个链表变量    未初始化 
    struct Node* list = createList();              //创建一个链表，已分配内存    但后面并没有使用到这个链表
    insertNodeByHead(List, 3);                     //使用这个语句插入失败
    //List = insertNodeByHead(List, 3);         //使用这个语句插入成功
    printList(List);                             //打印链表
    return 0;
}

下面是运行结果：

经过这两个实验的结果，我开始认为是函数结果返回的问题，链表在传入函数之前并没有给链表分配内存，所以在函数里面headNode分配的内存地址可能和在函数外面的List地址不一样，他们指向的位置不一样，所以没有List = insertNodeByHead(List, 3);这个语句给List重新赋值的时候，List的地址没有得到更新，后续的操作都是无效的。所以我做了下面的实验进行验证：

可以看出，地址更新后无需再次更新，后面的操作都是有效的。

但是后面问题又来了，正当我觉得问题就是出现在这个这个点上的时候。我将struct Node* list = createList(); 这个语句删除后：

int main(){
    struct Node* List;      //创建一个链表变量    未初始化 
    //struct Node* list = createList();    
    //insertNodeByHead(List, 3);
    List = insertNodeByHead(List, 4);
    insertNodeByHead(List, 3);
    insertNodeByHead(List, 5);
    insertNodeByHead(List, 6);
    printList(List);       
    return 0;
}

运行结果又出现问题了：

除了上面的一些实验数据，我还做了其他的实验，查看链表各运行阶段的地址变化，但都没有发现什么问题，应该指针的问题吧，我对指针也不熟悉，有没有懂的帮忙分析分析。

下面是全部的实验代码：

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

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

struct Node* createList(){
    struct Node* headNode = (struct Node*)malloc(sizeof(struct Node));
    //headNode成为了结构体变量 
    //变量使用前必须初始化 
    //headNode->data = 1; 
    headNode->next = NULL;
    return headNode;
}

//创建节点
struct Node* createNode(int data){
    struct Node* newNode = (struct Node*)malloc(sizeof(struct Node));
    newNode->data = data;
    newNode->next = NULL;
    return newNode;
}

void printList(struct Node* headNode){
    struct Node* pMove = headNode;
    while(pMove){
        printf("%d\t", pMove->data);
        pMove = pMove->next;
        printf("`");
    }
    printf("\n");
} 

//插入节点，参数：插入那个链表，插入节点的数据是多少
struct Node* insertNodeByHead(struct Node* headNode, int data){
    struct Node* newNode = createNode(data);
    if(headNode==NULL){
        headNode = (struct Node*)malloc(sizeof(struct Node));
        headNode->data = 9;
        headNode->next = NULL;
    }
    newNode->next = headNode->next; //此时两个节点共同指向下一个节点 
    headNode->next = newNode;       //现在headNode节点指向newNode节点
    return headNode; 
} 

//删除指点节点 
int deleteNodeByAppoint(struct Node* headNode, int posData){
    struct Node* posNode = headNode->next;
    struct Node* posNodeFront = headNode;
    if(posNode==NULL){
        printf("删除失败，无法删除空链表！\n");
        return 0;
    }
    else{
        while(posNode!=NULL){
            if(posNode->data == posData){
                posNodeFront->next = posNode->next;
                free(posNode);
                return 1;
            }
            posNodeFront = posNode;
            posNode = posNodeFront->next;
        }
        printf("没有找到相关数据，无法删除！\n");
    }
}

int main(){
    struct Node* List;      //创建一个链表变量    未初始化 
    //struct Node* list = createList();    
    //insertNodeByHead(List, 3);
    List = insertNodeByHead(List, 4);
    insertNodeByHead(List, 3);
    insertNodeByHead(List, 5);
    insertNodeByHead(List, 6);
    printList(List);       
    return 0;
}

Answer 1

insertNodeByHead(List, 3);
改为
List = insertNodeByHead(List, 3);
===================
因为这个函数参数只是struct Node* headNode，传入时指针是空的，在函数内部是不能实现给外部传入的空指针分配空间的，除非你用指针的指针。或者将指针作为返回值。其实你的函数已经将指针作为返回值了，所以你只需要将返回值赋值给List就可以了。否则List还是个没有初始化的指针