先看一个初始化带头结点单链表的例子，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));