news 2026/10/16 9:35:02

利用链表实现功能

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
利用链表实现功能

链表

寻找节点

利用快慢指针解决问题

中间节点

快指针两步一走,慢指针一步一走

快指针走到头停止的时候

慢指针即走到中间

因为快指针是两步一走,所以结束条件是

对于奇数个数据:

如果p=NULL了,那就停止

对于偶数个数据:

如果p->next=NULL了,那就停止

p代表快指针

倒数第k个节点

判断链表是否有环

如果有环,终有一日 p 和 q 会相遇

相遇了就结束,return 1了

如果走到了(p!=NULL&&p->next!=NULL)这一步,还没相遇

那就是没有环了,就打印无环,并 return 0 了

循环条件是(p!=NULL&&p->next!=NULL)

因为这是没有环时候的判断

这种情况下分为奇偶个数据

因为我们的指针有俩,两个快慢指针

所以判断同上

(

对于奇数个数据:

如果p=NULL了,那就停止

对于偶数个数据:

如果p->next=NULL了,那就停止

p代表快指针

)

链表逆序

头插方式

p=phead->next;
phead->next=NULL;
p去到首节点,并把头节点与首节点断开,让后续插数使用

node_t *q=p->next;
p->next=phead->next;
phead->next=p;
p=q;

q去到1号节点

把头节点指向的空间给到首节点的指针域

如果头节点指向的空间是NULL,那么首节点指针域里面就是NULL了

后续别的数字再插入到头节点后面(即首节点前面)

这个时候首节点就相当于去到了最后,成为了尾节点

但只有第一次的 phead->next 是NULL,后续把p的地址给到 phead->next 了

p 和 q 各往下窜,进行循环

指针移动方式

排序

链表选择排序

版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/10/16 9:32:23

agent-skills 实战:让 Claude Code 与 Cursor 真正好用的技能机制

1. 从"装完就吃灰"说起:agent-skills 到底解决了什么问题如果你最近半年在折腾 AI coding agents,大概率经历过这个循环:兴冲冲装好 Claude Code 或者 Cursor,敲了几个 prompt,觉得"也就那样"&…

作者头像 李华
网站建设 2026/10/16 9:31:13

原理深挖型技术博文写作规范:从结构设计到取舍

简介:面向FPGA与高速数字设计学习者的DDR3仿真实战教程,围绕V7架构FPGA上的DDR3接口仿真展开。内容系统讲解信号完整性这一高速设计核心概念,说明IBIS模型如何精确描述芯片输入输出缓冲电气特性,并用于模拟DDR3控制器与内存颗粒之…

作者头像 李华
网站建设 2026/10/16 9:30:32

来学网2027年初级会计如何一次拿证?

2027年初级会计即会计专业技术人员的初级职称考试,是会计行业的“入门门槛”,很多企业在招聘会计初级岗位时,都会要求必须要有初级会计证书。初级会计考试一共考两科,一般在每年的一月份报名,五月份考试,考…

作者头像 李华
网站建设 2026/10/16 9:28:30

STM32内部温度传感器原理、误差分析与校准实战

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

作者头像 李华
网站建设 2026/10/16 9:27:26

安全审计工程化:CLI驱动的JSON化审计技能体系

1. 这不是“安全审计”培训课,而是一套能立刻上手的实战技能体系“security-audit-skill”这个标题乍看像一个技术名词,但在我带过27个企业级安全项目、亲手跑过400次代码审计和配置核查之后,我越来越确信:它根本不是教你怎么读OW…

作者头像 李华
网站建设 2026/10/16 9:26:13

Recovery文字定制进阶:minui点阵字体、中文字库与刷机适配全解析

修改Recovery中的文字提示(二)上一篇我们把Recovery界面上那些"死文字"逐个翻了个底朝天,讲了怎么在资源文件里找到文案、替换成自己想要的说法,也提了一句"改完刷不进去多半是签名问题"。但说实话&#xff0…

作者头像 李华