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

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

结构体别名:LNode

结构体指针别名:Linklist

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

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

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

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

递归实现,写法更简单:

遍历到尾结点时出递归。

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

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

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

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

这样倒腾:

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

相关推荐
FakeOccupational1 小时前
【电路笔记 信号】传输线方程:从RLGC推导传输线特性阻抗
笔记
r_oo_ki_e_3 小时前
Java反射机制学习笔记
java·笔记·学习
Nontee3 小时前
数据类型与包装类 — 一个新手学Java的数据类型笔记
java·笔记·python
ysa0510303 小时前
【板子】树上启发式合并
数据结构·c++·笔记·算法
hengcaib3 小时前
金税四期下盐城企业财税合规技术路径:代理记账选型的技术思维
笔记
a1117765 小时前
SLAM 学习笔记(四)后端(KF BA)
笔记·学习
XGeFei5 小时前
【Django学习笔记】—— Django 高并发通俗讲解
笔记·学习·django
六点_dn5 小时前
Linux学习笔记-chmod命令
linux·笔记·学习
那个松鼠很眼熟w5 小时前
4. GB2312字符集,以及字符编码
笔记
浮江雾6 小时前
Flutter第四节------核心概念学习笔记:从基础语法到异步编程
linux·服务器·开发语言·笔记·flutter·入门·基础