数据结构中链表作为函数参数进行传递

最近在学数据结构，线性结构中链表又是最常用的，于是就开始对链表的一些基本操作开始自己实现。

InitList、InsertList、deletelist、destroylist、GetElemList、locateList、etc。我是建立一个带头节点链表，头指针作为函数参数进行链表传递，例如

States InitList（Node *L）{

	L = (Node *)molloc( sizeof( Node_DATA ） );

	L->next = NULL;

}

实际上，当我引用InitList初始化链表函数时

Node *newlist;

InitList（ newlist ）;

newlist并没有指向molloc申请的那块空间，因为即使参数是个指针，其本质也是值传递，我的本意是想把链表中的指针指向内容进行更改，所以就需要把指针的地址作为参数进行传递，也就是说函数的参数要是一个二级指针。

States InitList（Node **L）{

	*L = (Node *)molloc( sizeof( Node_DATA ） );

	（*L）->next = NULL;

}

引用

Node *newlist;

InitList（ &newlist ）；

这样就可以了