先看一个初始化带头结点单链表的例子,LNode是结点变量,LinkList是结点指针变量,等同于LNode*
1
2
3
4
|
typedef struct LNode{ // 定义单链表节点类型
int data;
struct LNode *next;
}LNode,*LinkList;
|
例1、错误的方法:初始化带头结点的单链表
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
|
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、正确的方法:初始化带头结点的单链表
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
|
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));
总结
到此这篇关于C语言中指针变量坑的文章就介绍到这了,更多相关C语言指针变量内容请搜索服务器之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持服务器之家!
原文链接:https://juejin.cn/post/6947208722871484424