【数据结构】单链表 练习记录

结构体:数据域(存储整型数据)和指针域(指向下一个结点)

结构体别名:LNode

结构体指针别名:Linklist

1、删除带头节点单链表中所有值为x的结点。

注:算法的关键是要记录当前结点p的前任pre,因为删除结点p需要p的前任连上p的后继;

C语言的注意点是free()操作。

2、从尾到头反向输出单链表每个结点的值。

递归实现,写法更简单:

遍历到尾结点时出递归。

(我这里用的带头结点的单链表)

3、试编写算法将单链表++就地++逆置。

leetcode 206 第二次做了,不会倒腾了。。。

换了更容易实现的算法,用三个指针的

这样倒腾:

\(^o^)/~✿✿ヽ(°▽°)ノ✿

相关推荐
Galloping-Vijay4 小时前
Claude Code 使用笔记
笔记
极市平台5 小时前
骁龙大赛-技术分享第5期(上)
人工智能·经验分享·笔记·后端·个人开发
啄缘之间5 小时前
11. UVM Test [uvm_test]
经验分享·笔记·学习·uvm·总结
wan55cn@126.com6 小时前
人类文明可通过技术手段(如加强航天器防护、改进电网设计)缓解地球两极反转带来的影响
人工智能·笔记·搜索引擎·百度·微信
会飞的土拨鼠呀6 小时前
docker部署 outline(栗子云笔记)
笔记·docker·容器
_Minato_7 小时前
数据库知识整理——数据库设计的步骤
数据库·经验分享·笔记·软考
hssfscv7 小时前
Mysql学习笔记——事务
笔记·学习·mysql
charlie1145141918 小时前
现代C++工程实践:简单的IniParser3——改进我们的split
开发语言·c++·笔记·学习
思成不止于此9 小时前
【MySQL 零基础入门】MySQL 函数精讲(二):日期函数与流程控制函数篇
android·数据库·笔记·sql·学习·mysql
中屹指纹浏览器9 小时前
2025技术干货:国内静态 IP 搭配指纹浏览器的加密绑定与跨区域优化方案
经验分享·笔记