循环链表操作中为什么在初始化链表、插入、删除结点的函数的形参要是二级指针
/ *初始化循环链表*/void ds_init(node **pNode) // 这里只能用node**pNode,否则出错
{
int item;
node *temp;
node *target;
printf("输入结点的值,输入0完成初始化\n");
while(1)
{
scanf("%d", &item);
fflush(stdin);
if(item == 0)
return;
if((*pNode) == NULL)
{ /*循环链表中只有一个结点*/
*pNode = (node*)malloc(sizeof(node));
if(!(*pNode))
exit(0);
(*pNode)->data = item;
(*pNode)->next = *pNode;
}
else
{
/*找到next指向第一个结点的结点*/
for(target = (*pNode); target->next != (*pNode); target = target->next)
;
/*生成一个新的结点*/
temp = (node *)malloc(sizeof(node));
if(!temp)
exit(0);
temp->data = item;
target->next = temp;
temp->next = *pNode;
}
}
} 之前学的时候也遇到这个问题,附上我找的答案
对于LinkList *L:
L是指向定义的Node结构体指针的指针,
所以(*L)是指向Node结构体的指针,可以用->运算符来访问结构体成员,即(*L)->elem
(**L)就是Node型结构体了,所以可以用点运算符来访问结构体成员,即(**L).elem;
在链表操作中,我们常常要用链表变量作物函数的参数,这时,用LinkList L还是LinkList *L就很值得考虑深究了,一个用不好,函数就会出现逻辑错误,其准则是:
如果函数会改变指针L的值,而你希望函数结束调用后保存L的值,那你就要用LinkList *L,这样,向函数传递的就是指针的地址,结束调用后,自然就可以去改变指针的值;
而如果函数只会修改指针所指向的内容,而不会更改指针的值,那么用LinkList L就行了;
来自:https://zhidao.baidu.com/question/334128703.html
你可以这样理解:
因为你要修改的是一个地址,而不是指向的内容的值,所以需要一个指向地址的指针,当然就是二级指针了
页:
[1]