二级指针及函数传参和形参问题

二级指针及函数传参和形参问题

问题描述

在帮助解决小伙伴的问题中，发现对二级指针的理解更上一层，其问题为自建链表的初始化失败，简单描述如下

typedef struct LNode {
	int data;
	struct LNode* next;
}LNode, * LinkList;
//初始化单链表	（LinkList是指针类型）
void InitList_L(LinkList L1)
{
	L1 = (LinkList)malloc(sizeof(LNode));
	L1->next = NULL;
}
int main()
{
	LinkList L;
    L = nullptr;
	InitList_L(L);
	return 0;
}
//如上代码链表初始化失败

问题关键

问题关键在于其传参方式及形参类型不正确。先说正确初始代码

void InitList_L(LinkList* Lp)	//指针接受  此处的 Lp的实际类型是struct LNode**（二级指针）
{
	*Lp = (LinkList)malloc(sizeof(LNode));
	(*Lp)->next = NULL;	// * 优先级大于 ->
}
int main()
{
	LinkList L;
    L = nullptr;
	InitList_L(&L);		// &L 注意，此处应该取地址
	return 0;
}

其所以然

原先的代码关系

因为使用的是值传递，在函数内部的L1只是L的一份值拷贝，改变了L1并不会改变原 L。

正确的函数传参与形参

通过二级指针Lp解引用，得到原本L的指针，便可为实际的L开辟空间

结论

对于在堆上自建的数据结构，初始化空指针时需要取地址，使用二级指针或引用（更简单）来为原始的指针开辟内存。