错误总结：无头结点链表的创建（二级指针）

错误总结：无头结点链表的创建（二级指针）

无头结点链表的创建（二级指针）

这是上次关于无头链表的操作的所有操作，这些是通过传链表头指针本身（一级指针）所做的操作（其实忘记写释放链表的操作，这是个大问题，不过这次记住写了）

http://blog.csdn.net/men_wen/article/details/52877331

今天实现了通过传链表头指针的地址（二级指针）来实现创建链表结点

#include <stdio.h>
#include <stdlib.h>

typedef struct node{
int data;
struct node *next;
}NODE;

void show(NODE *phead)//打印链表
{
while(phead != NULL){
printf("%d\t", phead->data);
phead = phead->next;
}
printf("\n");
}

NODE *initNode(NODE *phead, int data)//初始化一个结点
{
phead = (NODE *)malloc(sizeof(NODE));
phead->next = NULL;
phead->data = data;

return phead;
}

void createNode(NODE **phead, int data)//创建链表
{
NODE *tmp = initNode(tmp, data);
NODE **ptmp = phead;

if((*phead) == NULL){
*phead = tmp;
}else{
while((*ptmp)->next != NULL){
ptmp = &(*ptmp)->next;
}
(*ptmp)->next = tmp;
}
}

void destoryLinkList(NODE **phead)//释放链表空间
{
NODE **ptmp = phead;
NODE **tmp = NULL;

while((*ptmp) != NULL){
tmp = ptmp;
ptmp = &(*ptmp)->next;
free(*tmp);
tmp = NULL;
}
*phead = NULL;
}

int main(void)
{
NODE *phead = NULL;
createNode(&phead, 1);
createNode(&phead, 2);
createNode(&phead, 3);
createNode(&phead, 4);

show(phead);
destoryLinkList(&phead);
show(phead);

return 0;
}

打印结果如下：

[root@menwen-linux linklist_code]# ./createLinkList

1 2 3 4

关于错误的总结

起初，在写createNode()函数时当给一个不为空的链表链上初始化的结点时，做了如下操作

while((*ptmp)->next != NULL){
(*ptmp) = (*ptmp)->next;//正确应该是： ptmp = &(*ptmp)->next;
}

如果以这种情况执行代码，最后打印的总是后两个结点，前面的结点全部消失了。

这个循环的意思是，当要添加新结点时，先将指针移动到最后一个位置，然后在链上结点，但是：

首先ptmp是一个二级指针，指向结点的地址的地址。

(*ptmp) = (*ptmp)->next；这种做法根本就不会改变指针ptmp的值，而是修改ptmp指向的值，ptmp指针没有移动到下一个结点，将ptmp->next的结点覆盖前一个结点，造成内存泄漏。

当使用 ptmp = &(*ptmp)->next;时，取ptmp指向的next结点的地址赋值给ptmp，就会改变ptmp的值，从而使其指向下一个结点

在写单链表的传链表头结点指针（一级指针）时，也是这么移动指针，不过是一级指针，指针会正常移动到下一个结点，而在二级指针这则完全行不通。