链表初始化为什么传二级指针，建表传一级指针

简单来说，修改头指针则必须传递头指针的地址，

不修改头指针就传一级指针（即头指针本身）。

这与普通变量类似，当需要修改普通变量的值，需传递其地址，否则传递普通变量的值即可（即这个变量的拷贝）。

如果用一级指针，则只能修改指针所指内容，却无法修改指针的值，也就是无法修改指针所在的（指向） 内存块。
所以创建链表和销毁链表需要二级指针或者一级指针引用
typedef struct Node{
ElemType data;
struct Node next;//下一个节点指针
}Noed,LInKList;// Node 跟 LinkList 为两种类型 Node * 跟LInkList效果一样
//建立了一个空链表L,L的实质其实是头指针
//初始化的目的只是为了给改变头指针
void (LinkList) InitList(LInkLIst * L)
{
*L (二级解引用 ：一级指针) = (LInkList)malloc(sizeof(LinkList));
*L ->next=NULL;一级指针的没有下一个节点
}
//
void Create(LinkList L)
{
函数体，这里可以写成各种不同的插入方法（头插，尾插等）
}
void CreateFromHead(LinkList L)
{
LinkList s;//申请新节点
//Node *s;//申请新节点
char ch;
int flag =1;
while (flag)
{
ch=getchar();//从键盘提取字符
if (ch !=’#’)//定义输入‘#’时读取输入结束
{
(LinkList)malloc(sizeof(Node)
s ->data=ch;
s->next->L->next;//L是基础表或者/空表
L->next=s;//L的实质是头指针
}
else
flag=0;
}

想了解详细原理可以看这个图：