结论:
1、当普通变量需要在被调函数中使用并修改,并且在主调函数中也体现修改时就需要一级指针;
2、当一级指针变量需要在被调函数中使用并修改(变量的值就是一个地址数),并且在主调函数中也体现修改时就需要二级指针指针;
3、当N级指针变量需要在被调函数中使用并修改,并且在主调函数中也体现修改时就需要N+1级指针指针;
以链表的创建,遍历为例;
主调函数如下:
//主调函数
int test() {
Stu *head = NULL;
SlistCreat(&head);//创建链表
return 0;
}
遇见这种情况,那么被调函数只能是这样写了,因为要从NULL修改为某个值
//创建单链表
//做到手动输入id创建链表,当输入-1时取消
int SlistCreat(Stu ** headP) {
if (headP == NULL)
{
return -2;//参数为空
}
int data = 0;//用于输入
int ret = 0;
*headP= (Stu *)malloc(sizeof(Stu));
Stu* pCur = *headP;//当前
pCur->id = -1;//第一个作为头节点不放入数据
Stu* pNew = NULL;//下一个
while (1)
{
printf("请输入数据:");
scanf("%d",&data);
if (data==-1)
{
return -1;
}
pNew = (Stu*)malloc(sizeof(Stu));
if (pNew == NULL) {
ret = -1;
}
//第一个作为头节点不放入数据
pNew->id = data;
pNew->next = NULL;
//建立当前节点与这个节点的关系
pCur->next = pNew;
//让当前节点指向下一个节点
pCur = pNew;
}
return ret;
}
因为在主调函数中需要只是声明了一个 Stu* 的变量 head;head在栈区又内存,但是这个内存中放入的是NULL而不是一个Stu变量的地址;
要在函数中给head赋值,并且在主调函数中还要生效,那么就只能是帮 head的地址传输到被调函数中,即**headP = &head.
这个时候传送的就是一个二级指针,类型为 Stu** ;
被调函数在堆区创建了一个Stu 类型的空间以后,将这个地址赋值给*headP;这个时候head的值就从NULL变成了新创建的Stu空间地址;
如果主调函数换一种写法,则可以不使用二级指针,因为我们不需要把head从NULL进行修改;
int main() {
Stu *head = (Stu *)malloc(sizeof(Stu));
SlistCreat(head);//创建链表
return 0;
}
int SlistCreat(Stu * head) {
if (head == NULL)
{
return -2;//参数为空
}
int data = 0;//用于输入
int ret = 0;
Stu* pCur = head;//当前
pCur->id = -1;//第一个作为头节点不放入数据
Stu* pNew = NULL;//下一个
while (1)
{
printf("请输入数据:");
scanf("%d",&data);
if (data==-1)
{
return -1;
}
pNew = (Stu*)malloc(sizeof(Stu));
if (pNew == NULL) {
ret = -1;
}
//第一个作为头节点不放入数据
pNew->id = data;
pNew->next = NULL;
//建立当前节点与这个节点的关系
pCur->next = pNew;
//让当前节点指向下一个节点
pCur = pNew;
}
return ret;
}