链表与指向指针的指针应用

示例代码如下，假设单链表如下：

typedef struct Node{
ElemType data;
Node *next;
}Node;
typedef struct Node *LNodelist;

void create(Node *list)
{
list = (Node *)malloc(sizeof(Node));
if （NULL == list）
{
……;
}
return;
}

以上函数为经典常犯错误，今天还犯了以上错误。通过对以上函数当在下面main函数中调用时，简单情况下不会发生编译错误，但是运行结果却会发现调用create(first）函数后，并未对头结点进行了初始化分配了空间，仍然为NULL。

int main(void)
{
Node *first = NULL;

create(first);

return 0;
}

void create(Node **list)
{
Node *p = NULL;
p = (Node *)malloc(sizeof(Node));
if （NULL ==p）
{
……;
}
*list = p;
}

int main(void)
{
Node *first = NULL;

create(&first);

return 0;
}

Node *create()
{
Node *p = Null;
p = (Node *)malloc(sizeof(Node));

if(p == NULL)
{……}

return p;
}

int main(void)
{
Node *first = NULL;

first = create();

return 0;
}