二级指针及函数传参和形参问题
问题描述
在帮助解决小伙伴的问题中，发现对二级指针的理解更上一层，其问题为自建链表的初始化失败，简单描述如下
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开辟空间
结论
对于在堆上自建的数据结构，初始化空指针时需要取地址，使用二级指针或引用（更简单）来为原始的指针开辟内存。