C语言单链表的插入求解了

对于带有头结点的链表,为什么在插入方法需要传入头指针的地址(二重指针)?对于不带头结点的链表,插入或者删除第一个元素时,需要使用头指针的地址,可是对于带头结点链表,为何要呢?

4个回答

图片说明

chaobo_lu
零度永恒 回复一个蛋卷: 不是你表达不好,我已经图文并茂了,还是没让你看明白,是我的过。
接近 4 年之前 回复
chaobo_lu
零度永恒 回复一个蛋卷: 为什么要传入两重指针? 原因是这样的 你传入两重指针 你才能操作到你要传入的指针, 传入单冲指针的话就会出现我途中所说的你不期望的现象
接近 4 年之前 回复
u010707039
KingfarOu 非常感谢您的回答,图片文字看得出来您很认真,但我发现可能是我表达不好,几个回答都没搞清我的问题,我问的是为什么要传入头指针的地址(二重指针),所有评论区的回答都是为什么要传入头结点的地址(一重指针),我不晓得是不是我表达不好,不过还是非常感谢您的回答
接近 4 年之前 回复

传入头节点的地址后,你在函数中改变链表在调用的地方也可以生效,但是如果直接传头节点,那么你就要在函数中return头节点,然后在调用处接收

q3733353520
我用双手-成就你的梦想 回复linux_liyi: 头节点本身就是个指针,它的指针就是二重指针
接近 4 年之前 回复
q3733353520
我用双手-成就你的梦想 回复一个蛋卷: 头节点本身就是这个指针,它的指针就是二重指针
接近 4 年之前 回复
u010707039
KingfarOu 对啊应该要传入头结点地址,不过头结点的地址不是一重指针就够了么,我是认可需要传入头结点地址啊,可是头结点的地址不是一重指针就够了么
接近 4 年之前 回复

C语言不像C++,没有引用参数,所以参数的形参被改变不能作用到实参上。
比如
void foo(int i)
{
i = 2;
}

int i = 1;
foo(i); // i还是1

为此,需要指针:

void foo(int* i)
{
*i = 2;
}

int i = 1;
foo(&i); // 这样i=2了

这里需要初始化一个指针,指针本身相当于那个i,改变指针的指针指向的对象,才能给一个新的指针。

u010707039
KingfarOu 非常感谢您的回答,您说这个我知道的,提问之前我就知道,我是想说您没明白我的问题,也有可能是我表达得不够好,我是觉得带头结点链表,在插入和删除元素那时,只要传入头结点的地址就行(一重指针),不用传入头指针的地址(二重指针)
接近 4 年之前 回复

这里配有测试代码,
插入删除操作仅仅传入头结点的地址(一重指针),
没有传入头指针的地址(二重指针),
这个程序测试过后没有问题,还请大家能够指导

#include
#include
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
typedef int Status;
typedef int ElemType;
//定义节点的结构体
struct Node{
ElemType data;
struct Node* next;
};
typedef struct Node Node;

Status ListInit(Node** L,int n);//单链表初始化函数
Status GetElem(Node* L,int i,ElemType e);//获取单链表指定位置的元素
Status ListInsert(Node
L,int i,ElemType e);
Status ListDelete(Node* L,int i,ElemType e);
void printList(Node
L);

int main(){
Node* L;
int q = 0;
ListInit(&L,2);//初始化出一个联邦
ListInsert(L,3,3);//链表三号位置插入一个元素
ListInsert(L,4,4);//链表四号位置插入一个元素
if(ListDelete(L,3,&q)==OK)//删除三号位置上的元素
printf("q==%d\n",q);
printf("打印单链表的所有数据\n");
printList(L);
return 0;
}

//单链表初始化函数
//创建带有N个结点的单链表
//所有数据域初始化为零
Status ListInit(Node** L,int n){
Node* head = (Node*)malloc(sizeof(Node));//申请内存来创建头结点
Node* p = NULL;
if(head==NULL)
return ERROR;
head->data = 0;
head->next = NULL;
L = head;
//用头插法来创建各节点
for(int i = 0;i<n;i++){
p = (Node
)malloc(sizeof(Node));
p->data = 0;
p->next = (*L)->next;
(*L)->next = p;
}
return OK;
}
//传入带有头结点单链表的头指针(就是传入头结点的地址)
Status GetElem(Node* L,int i,ElemType e){
int j = 1;
Node
p = L->next;//让p指向链表的第一个元素
while(p!=NULL && j p = p->next;
j++;
}
//如果传入i的位置不对返回错误
//p==NULL说明所选择的位置超出链表的长度了
//j>i说明i==0
if(p==NULL||j>i)
return ERROR;
*e = p->data;
return OK;
}

//在单链表第i个元素的前面插入元素
//传入的是单链表的头指针的地址来的
//部分书籍这个函数的定义是
//Status ListInsert(Node** L,int i,ElemType e)
Status ListInsert(Node* L,int i,ElemType e){
Node* p = NULL;
int j;
p = L;//p指向连表的头结点了
j = 0;
while(p!=NULL && j p = p->next;
j++;
}
//p==NULL说明所选择的位置超出链表的长度了
//j>i-1表示i if(p==NULL || j>i-1){
return ERROR;
}
//如果能走到这一步
//说明p已经指向了第i-1个元素了
Node * s = (Node*)malloc(sizeof(Node));
s->data = e;
s->next = p->next;
p->next = s;
return OK;
}

/*
删除单链表第i个位置上的元素
有些数据这个函数的定义是
Status ListDelete(Node** L,int i,ElemType e)
/
Status ListDelete(Node
L,int i,ElemType e){
Node
p = L;//让P指向单链表头结点
Node* q = NULL;
int j = 0;
while(p->next!=NULL && j p = p->next;
j++;
}
if(p->next==NULL || j>i-1)
return ERROR;
//走到这里说明P指向了第i-1个元素了
*e = p->next->data;
q = p->next;
p->next = p->next->next;
free(q);
return OK;
}

/*
打印链表里的所有元素
/
void printList(Node
L){
L = L->next;//让L指向链表的第一个元素
while(L!=NULL){
printf("%d ",L->data);
L = L->next;
}
printf("\n");
}

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
单链表的基本操作 c语言
-
c语言链表节点删除问题求解
-
C语言中单链表的初始化
-
关于C语言链表插入的问题
-
顺序链表的插入用C语言编程实现
-
C语言 如何调用链表里的数据?
-
HashMap链表的插入方式
-
C语言循环链表的头节点是定义成变量好,还是定义成结构体好?
-
C语言使用链表形式定义一个堆栈,并且在main函数中调用它
-
C语言链表插入问题 插入节点到头节点之前去 遍历后发现只能显示插入的那个节点。
-
c语言存储链表数据问题
-
用C语言计算一个单链表的长度,单链表的定义如下:要求使用递归,不得出现循环。
-
数据结构单链表的插入与删除
-
关于C语言链表学习入门遇到瓶颈
-
设某链表中最常用的操作是在链表的尾部插入或删除元素,则选用下列
-
c语言链表问题,请问一下我这个代码错在哪里,谢谢了
-
线性链表数据结构的插入与删除
-
C语言链表插入操作,一个函数
-
程序员实用工具网站
目录 1、搜索引擎 2、PPT 3、图片操作 4、文件共享 5、应届生招聘 6、程序员面试题库 7、办公、开发软件 8、高清图片、视频素材网站 9、项目开源 10、在线工具宝典大全 程序员开发需要具备良好的信息检索能力,为了备忘(收藏夹真是满了),将开发过程中常用的网站进行整理。 1、搜索引擎 1.1、秘迹搜索 一款无敌有良心、无敌安全的搜索引擎,不会收集私人信息,保...
程序员真是太太太太太有趣了!!!
网络上虽然已经有了很多关于程序员的话题,但大部分人对这个群体还是很陌生。我们在谈论程序员的时候,究竟该聊些什么呢?各位程序员大佬们,请让我听到你们的声音!不管你是前端开发...
1行Python代码制作动态二维码
目录 1、普通二维码 2、艺术二维码 3、动态二维码 在GitHub上发现了一个比较有意思的项目,只需要一行Python代码就可以快捷方便生成普通二维码、艺术二维码(黑白/彩色)和动态GIF二维码。 GitHub网站参见:https://github.com/sylnsfar/qrcode 用法比较简单,直接通过pip安装即可。 pip3 install myqr 安装过程如下所...
全球最厉害的 14 位程序员!
来源 | ITWorld 整理自网络全球最厉害的 14 位程序员是谁?今天就让我们一起来了解一下吧,排名不分先后。01. Jon Skeet个人名望:程序技术问答网站 S...
从入门到精通,Java学习路线导航
引言 最近也有很多人来向我"请教",他们大都是一些刚入门的新手,还不了解这个行业,也不知道从何学起,开始的时候非常迷茫,实在是每天回复很多人也很麻烦,所以在这里统一作个回复吧。 Java学习路线 当然,这里我只是说Java学习路线,因为自己就是学Java的,对Java理当很熟悉,对于其它方面,我也不是很了解。 基础阶段 首先是基础阶段,在基础阶段,我们必须掌握Java基础,Mysql数据库,Ora...
我花了一夜用数据结构给女朋友写个H5走迷宫游戏
起因 又到深夜了,我按照以往在csdn和公众号写着数据结构!这占用了我大量的时间!我的超越妹妹严重缺乏陪伴而 怨气满满! 而女朋友时常埋怨,认为数据结构这么抽象难懂的东西没啥作用,常会问道:天天写这玩意,有啥作用。而我答道:能干事情多了,比如写个迷宫小游戏啥的! 当我码完字准备睡觉时:写不好别睡觉! 分析 如果用数据结构与算法造出东西来呢? ...
别再翻了,面试二叉树看这 11 个就够了~
写在前边 数据结构与算法: 不知道你有没有这种困惑,虽然刷了很多算法题,当我去面试的时候,面试官让你手写一个算法,可能你对此算法很熟悉,知道实现思路,但是总是不知道该在什么地方写,而且很多边界条件想不全面,一紧张,代码写的乱七八糟。如果遇到没有做过的算法题,思路也不知道从何寻找。面试吃了亏之后,我就慢慢的做出总结,开始分类的把数据结构所有的题型和解题思路每周刷题做出的系统性总结写在了 Github...
接班马云的为何是张勇?
上海人、职业经理人、CFO 背景,集齐马云三大不喜欢的张勇怎么就成了阿里接班人? 作者|王琳 本文经授权转载自燃财经(ID:rancaijing) 9月10日,张勇转正了,他由阿里巴巴董事局候任主席正式成为阿里巴巴董事局主席,这也意味着阿里巴巴将正式开启“逍遥子时代”。 从2015年接任CEO开始,张勇已经将阿里巴巴股价拉升了超过200%。但和马云强大的个人光环比,张勇显得尤其...
什么是大公司病(太形象了)
点击蓝色“五分钟学算法”关注我哟加个“星标”,天天中午 12:15,一起学算法作者 | 南之鱼来源 | 芝麻观点(chinamkt)所谓大企业病,一般都具有机构臃肿、多重...
让程序员崩溃的瞬间(非程序员勿入)
今天给大家带来点快乐,程序员才能看懂。 来源:https://zhuanlan.zhihu.com/p/47066521 1. 公司实习生找 Bug 2.在调试时,将断点设置在错误的位置 3.当我有一个很棒的调试想法时 4.偶然间看到自己多年前写的代码 5.当我第一次启动我的单元测试时 ...
离职了
这是我毕业后的第一份工作...面试时,HR小姐姐告诉我... 然鹅...我入职之后才发现:对标阿里的只有加班强度对标华为的只有狼性文化对标百度的,额,没有对...
iPhone 11 引领芯片新革命?
iPhone 11中的U1芯片开启了超宽带革命。 作者|Jason Snell 译者 |弯月,责编 | 郭芮 出品 | CSDN(ID:CSDNnews) 以下为译文: 苹果很喜欢讨论他们为iPhone设计的芯片,却不愿泄露任何尚未发布产品的消息。新的U1芯片正是如此,该芯片随着iPhone 11一起发布,但在近日的iPhone发布会上苹果却对该芯片只字未提。U1中嵌入了新...
如何在Windows中开启"上帝模式"
原文链接 : https://mp.weixin.qq.com/s?__biz=MzIwMjE1MjMyMw==&amp;mid=2650202982&amp;idx=1&amp;sn=2c6c609ce06db1cee81abf2ba797be1b&amp;chksm=8ee1438ab996ca9c2d0cd0f76426e92faa835beef20ae21b537c0867ec2773be...
分享靠写代码赚钱的一些门路
作者 mezod,译者 josephchang10如今,通过自己的代码去赚钱变得越来越简单,不过对很多人来说依然还是很难,因为他们不知道有哪些门路。今天给大家分享一个精彩...
失业42天,我废了
作者:子彧师兄https://www.jianshu.com/p/62590c1339f12019.6.5这天下午,公司以资金困难,亏损较大为理由将我们整个技术部裁掉,我...
技术人员要拿百万年薪,必须要经历这9个段位
很多人都问,技术人员如何成长,每个阶段又是怎样的,如何才能走出当前的迷茫,实现自我的突破。所以我结合我自己10多年的从业经验,总结了技术人员成长的9个段位,希望对大家的职...
8000字干货:那些很厉害的人是怎么构建知识体系的
本文约8000字,正常阅读需要15~20分钟。读完本文可以获得如下收益: 分辨知识和知识体系的差别 理解如何用八大问发现知识的连接点; 掌握致用类知识体系的构建方法; 能够应用甜蜜区模型找到特定领域来构建知识体系。 1. 知识体系?有必要吗? 小张准备通过跑步锻炼身体,可因为之前听说过小腿变粗、膝盖受伤、猝死等等与跑步有关的意外状况,有点担心自己会掉进各种坑里,就在微信上问朋友圈一直晒跑步...
分布式、多线程、高并发都不懂,拿什么去跳槽
当提起这三个词的时候,是不是很多人都认为分布式=高并发=多线程?当面试官问到高并发系统可以采用哪些手段来解决,或者被问到分布式系统如何解决一致性的问题,是不是一脸懵逼?确...
nginx学习,看这一篇就够了:下载、安装。使用:正向代理、反向代理、负载均衡。常用命令和配置文件
文章目录前言一、nginx简介1. 什么是 nginx 和可以做什么事情2.Nginx 作为 web 服务器3. 正向代理4. 反向代理5. 动静分离6.动静分离二、Nginx 的安装三、 Nginx 的常用命令和配置文件四、 Nginx 配置实例 1 反向代理五、 Nginx 配置实例 2 负载均衡六、 Nginx 配置实例 3 动静分离七、 Nginx 的高可用集群 前言 一、nginx简介...
动画:用动画给面试官解释 TCP 三次握手过程
作者 | 小鹿 来源 | 公众号:小鹿动画学编程 写在前边 TCP 三次握手过程对于面试是必考的一个,所以不但要掌握 TCP 整个握手的过程,其中有些小细节也更受到面试官的青睐。 对于这部分掌握以及 TCP 的四次挥手,小鹿将会以动画的形式呈现给每个人,这样将复杂的知识简单化,理解起来也容易了很多,尤其对于一个初学者来说。 学习导图 一、TCP 是什么? TCP(Transmissio...
为什么程序员在学习编程的时候什么都记不住?
在程序员的职业生涯中,记住所有你接触过的代码是一件不可能的事情!那么我们该如何解决这一问题? 作者 |Dylan Mestyanek 译者 | 弯月,责编 | 屠敏 出品 | CSDN(ID:CSDNnews) 以下为译文: 每个人都会在学习编程语言的时候,努力记住所有一切,这也不足为奇。虽然有些人可以过目不忘,直接在脑海里就能想出问题的解决方案,但普通人却不能。特别是那些刚...
500行代码,教你用python写个微信飞机大战
这几天在重温微信小游戏的飞机大战,玩着玩着就在思考人生了,这飞机大战怎么就可以做的那么好,操作简单,简单上手。 帮助蹲厕族、YP族、饭圈女孩在无聊之余可以有一样东西让他们振作起来!让他们的左手 / 右手有节奏有韵律的朝着同一个方向来回移动起来! 这是史诗级的发明,是浓墨重彩的一笔,是…… 在一阵抽搐后,我结束了游戏,瞬时觉得一切都索然无味,正在我进入贤者模式时,突然想到,如果我可以让更多人已不同的方式体会到这种美轮美奂的感觉岂不美哉? 所以我打开电脑,创建了一个 `plan_game.py`……
相关热词 c#俄罗斯方块源码 c# linq原理 c# 装箱有什么用 c#集合 复制 c# 一个字符串分组 c++和c#哪个就业率高 c# 批量动态创建控件 c# 模块和程序集的区别 c# gmap 截图 c# 验证码图片生成类