QQ登录

只需一步,快速开始

登录 | 立即注册 | 找回密码

主题

帖子

荣誉

VIP至尊会员

Rank: 15Rank: 15Rank: 15

积分
28
查看: 99|回复: 2

[已解决]循环链表操作中为什么在初始化链表、插入、删除结点的函数的形参要是二级指针

[复制链接]
最佳答案
0 
累计签到:4 天
连续签到:1 天
圣狄雅哥 发表于 2017-12-3 10:32:29 992 | 显示全部楼层 |阅读模式

马上注册加入鱼C,享用更多服务吧^_^

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
/ *初始化循环链表*/

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;
        }
    }
}
最佳答案
2017-12-3 18:11:04
之前学的时候也遇到这个问题,附上我找的答案

对于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 
累计签到:48 天
连续签到:1 天
゛゛不过如此. 发表于 2017-12-3 18:11:04 | 显示全部楼层    本楼为最佳答案   
之前学的时候也遇到这个问题,附上我找的答案

对于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

最佳答案
337 
累计签到:178 天
连续签到:27 天
BngThea 发表于 2017-12-4 09:28:14 | 显示全部楼层
你可以这样理解:
因为你要修改的是一个地址,而不是指向的内容的值,所以需要一个指向地址的指针,当然就是二级指针了

发表回复

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

关闭

小甲鱼强烈推荐 上一条 /2 下一条

    移动客户端下载(未启用)
    微信公众号

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备11014136号

Copyright 2018 鱼C论坛 版权所有 All Rights Reserved.

Powered by Discuz! X3.1 Copyright
© 2001-2018 Comsenz Inc.    All Rights Reserved.

小黑屋|手机版|Archiver|鱼C工作室 ( 粤公网安备 44051102000370号 | 粤ICP备11014136号

GMT+8, 2017-12-13 11:42

快速回复 返回顶部 返回列表