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

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

结构体别名:LNode

结构体指针别名:Linklist

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

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

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

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

递归实现,写法更简单:

遍历到尾结点时出递归。

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

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

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

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

这样倒腾:

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

相关推荐
xuhaoyu_cpp_java7 小时前
过滤器与监听器学习
java·经验分享·笔记·学习
LegendNoTitle7 小时前
计算机三级等级考试 网络技术 选择题考点详细梳理
服务器·前端·经验分享·笔记·php
Oll Correct9 小时前
实验八:验证以太网交换机的生成树协议STP
网络·笔记
_李小白9 小时前
【OSG学习笔记】Day 2: Hello Cow
笔记·学习
鹭天10 小时前
Langchain学习笔记
笔记·学习·langchain
GLDbalala10 小时前
GPU PRO 5 - 1.2 Reducing Texture Memory Usage by 2-Channel Color Encoding 笔记
笔记
IT199510 小时前
Docker笔记-对docker-compose.yml基本认识
笔记·docker·容器
猹叉叉(学习版)11 小时前
【系统分析师_知识点整理】 1.计算机系统
笔记·软考·系统分析师
CryptoPP12 小时前
开发者指南:构建实时期货黄金数据监控系统
大数据·数据结构·笔记·金融·区块链