先看一个初始化带头结点单链表的例子,LNode是结点变量,LinkList是结点指针变量,等同于LNode*

typedef struct LNode{        // 定义单链表节点类型 
    int data;
    struct LNode *next; 
}LNode,*LinkList;

例1、错误的方法:初始化带头结点的单链表

void InitList(LinkList L)
{    
    L = (LinkList)malloc(sizeof(LNode));
    L->data = 3;
    L->next = NULL;
}

void Empty(LinkList L)
{
    if(NULL == L)
    {
        printf("链表不存在n"); 
    }
    else if(NULL == L->next)
    {
        printf("空表n"); 
    } 
} 

int main()
{
     LNode p;
     p.data = 2;
     printf("p.data = %dn",p.data);
     
     LinkList L = NULL;
    InitList(L);
    printf("L->data = %dn",L->data);
    return 0;
}

输出结果:p.data = 2 链表不存在

例2、正确的方法:初始化带头结点的单链表

void InitList(LinkList *L)
{    
    (*L) = (LinkList)malloc(sizeof(LNode));
    (*L)->data = 3;
    (*L)->next = NULL;
}

void Empty(LinkList L)
{
    if(NULL == L)
    {
        printf("链表不存在n"); 
    }
    else if(NULL == L->next)
    {
        printf("空表n"); 
    } 
} 

int main()
{
     LNode p;
     p.data = 2;
     printf("p.data = %dn",p.data);
     
     LinkList L = NULL;
    InitList(&L);
    printf("L->data = %dn",L->data);
    return 0; 
}

输出结果:

p.data = 2

空表

L->data = 3

为什么第一个 InitList(LinkList L)函数不能初始化单链表L呢?不是用的地址传递吗?

答:

问题就在于L = (LinkList)malloc(sizeof(LNode));

这里的 L 是InitList函数的形参,也就是局部变量,函数运行结束后就不存在了。

而main函数中的 L 指针变量,实际上是存储在全局变量中的,两个L不是同一个L。

例1中,main函数中的 LinkList L 一开始是指向 NULL的

从InitList(L)执行开始,虽然InitList函数中也是对L进行操作,但是此时的L 是InitList函数中的形参L ,之后的也都是对于形参的操作,如下图

例1 中传入的是LinkList 变量L,属于一级指针,不能对实参指针变量 L本身进行操作,来修改实参 L 的值,使得L指向新分配的LNode,所以实参 L 还是指向NULL,因为输出结果“链表不存在”。

例2中,传入的是LinkList 变量的指针 &L,属于二级指针,可以对实参指针变量 L 本身进行操作,来修改实参 L 的值,使得L指向新分配的LNode,(*L) = (LinkList)malloc(sizeof(LNode));

作者:猿DUDU,链接:https://juejin.cn/post/6947208722871484424

PS:另外对于学习编程或者正在工作的朋友,如果你想更好的提升你的编程能力乃至转行,弯道超车,快人一步!笔者这里或许可以帮到你~

C语言C++编程学习交流圈子【点击进入】微信公众号:C语言编程学习基地

分享(源码、项目实战视频、项目笔记,基础入门教程)

欢迎转行和学习编程的伙伴,利用更多的资料学习成长比自己琢磨更快哦!

编程学习书籍分享:

编程学习视频分享:

内容来源于网络如有侵权请私信删除