大家好,欢迎来到IT知识分享网。
先看一个初始化带头结点单链表的例子,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 = %d\n",p.data); LinkList L = NULL; InitList(L); printf("L->data = %d\n",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 = %d\n",p.data); LinkList L = NULL; InitList(&L); printf("L->data = %d\n",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/
PS:另外对于学习编程或者正在工作的朋友,如果你想更好的提升你的编程能力乃至转行,弯道超车,快人一步!笔者这里或许可以帮到你~
编程学习书籍分享:
编程学习视频分享:
分享(源码、项目实战视频、项目笔记,基础入门教程)
欢迎转行和学习编程的伙伴,利用更多的资料学习成长比自己琢磨更快哦!
点击下方【了解更多】获取更多免费学习资料帮助你学习成长哦~
免责声明:本站所有文章内容,图片,视频等均是来源于用户投稿和互联网及文摘转载整编而成,不代表本站观点,不承担相关法律责任。其著作权各归其原作者或其出版社所有。如发现本站有涉嫌抄袭侵权/违法违规的内容,侵犯到您的权益,请在线联系站长,一经查实,本站将立刻删除。 本文来自网络,若有侵权,请联系删除,如若转载,请注明出处:https://yundeesoft.com/48626.html