c语言销--毁链表为什么一定要用二级指针，新手求教

Question

书上源代码如下
void Destroy(struct StuNode**ph) /*直接用*h的话*/
{ struct StuNode*p;
p=*ph;/*如果直接用p=h不行吗?*/
while(p!=NULL)
{ *ph=p>-next;
free(p);
p=*ph;
}
printf("已删除\n");
*ph=NULL;
} 如果直接用头指针，h等于最后一个结构体的指针域，这个指针域的指针同样是个空指针，书上说需要对头指针进行“双向传递”所以要用二级指针。

Answer 1

请注意最后一行的：*ph=NULL;
这里删除链表之后，还需要把链表的头指针置为NULL
如果这个函数的参数只是一个一级的指针，那么在函数中就没办法把链表的头指针给置为NULL了，因为C里面函数调用时，参数是传值的，传进来的一级指针和原来链表的头指针虽然具有相同的值，但是却保存在两个不同的内存单元，这时即使修改了函数里的头指针的值，外面链表的头指针却是没有收到任何影响。

Answer 2

2种都是可以的．

只是二级指针会修改到头节点.
Destroy(head);// 使用此法,此时head的地址没有被设置成NULL
// Destroy(&head);// 使用此法,此时head的地址被设置成NULL

以下是测试代码.

#include<stdio.h>
#include<stdlib.h>
struct StuNode{
int a;
struct StuNode *next;
};
void Destroy(struct StuNode **ph) /*直接用*h的话*/
{
struct StuNode*p;
p=*ph;/*如果直接用p=h不行吗?*/
while(p!=NULL)
{
*ph=p->next;
free(p);
p=*ph;
}
printf("已删除\n");
*ph=NULL;
}
void Destroy(struct StuNode *h)
{
struct StuNode*p;
p=h;
while(p!=NULL)
{
h=p->next;
free(p);
p=h;
}
printf("已删除\n");
h=NULL;
}
void main()
{
int i;
struct StuNode *head;
struct StuNode *p = (struct StuNode*)malloc(sizeof(struct StuNode));
p->a =0;
p->next = NULL;
head = p;
for(i=1;i<4;i++)
{
p->next = (struct StuNode*)malloc(sizeof(struct StuNode));
p->next->next=NULL;
p=p->next;
p->a = i;
}
Destroy(head);// 使用此法,此时head的地址没有被设置成NULL
// Destroy(&head);// 使用此法,此时head的地址被设置成NULL
}本回答被提问者采纳