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

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

结构体别名:LNode

结构体指针别名:Linklist

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

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

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

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

递归实现,写法更简单:

遍历到尾结点时出递归。

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

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

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

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

这样倒腾:

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

相关推荐
tingshuo291713 小时前
S001 【模板】从前缀函数到KMP应用 字符串匹配 字符串周期
笔记
西岸行者6 天前
学习笔记:SKILLS 能帮助更好的vibe coding
笔记·学习
starlaky6 天前
Django入门笔记
笔记·django
勇气要爆发6 天前
吴恩达《LangChain LLM 应用开发精读笔记》1-Introduction_介绍
笔记·langchain·吴恩达
悠哉悠哉愿意6 天前
【单片机学习笔记】串口、超声波、NE555的同时使用
笔记·单片机·学习
勇气要爆发6 天前
吴恩达《LangChain LLM 应用开发精读笔记》2-Models, Prompts and Parsers 模型、提示和解析器
android·笔记·langchain
qianshanxue116 天前
计算机操作的一些笔记标题
笔记
土拨鼠烧电路6 天前
笔记11:数据中台:不是数据仓库,是业务能力复用的引擎
数据仓库·笔记
土拨鼠烧电路6 天前
笔记14:集成与架构:连接孤岛,构建敏捷响应能力
笔记·架构
烟花落o6 天前
栈和队列的知识点及代码
开发语言·数据结构·笔记·栈和队列·编程学习