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

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

结构体别名:LNode

结构体指针别名:Linklist

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

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

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

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

递归实现,写法更简单:

遍历到尾结点时出递归。

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

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

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

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

这样倒腾:

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

相关推荐
لا معنى له12 分钟前
学习笔记:Restormer: Efficient Transformer for High-Resolution Image Restoration
图像处理·笔记·学习·计算机视觉·transformer
claider18 分钟前
Vim User Manual 阅读笔记 Usr_05.txt Set your settings 设置你的设置
笔记·编辑器·vim
万事可爱^2 小时前
LangChain v1.0学习笔记(4)—— 核心组件Models
人工智能·笔记·学习·langchain·大模型
卡布叻_星星2 小时前
笔记之光盘刻录
笔记
寄思~2 小时前
Excel 数据匹配工具 -笔记
笔记·python·学习·excel
数据轨迹0012 小时前
CVPR Efficient ViM:视觉 Mamba 的轻量化
经验分享·笔记·facebook·oneapi·twitter
wdfk_prog3 小时前
WIN11如何可以安装ISO
linux·笔记·学习
haokan_Jia3 小时前
【高项十大知识域-重点笔记】
笔记
中屹指纹浏览器4 小时前
中屹指纹浏览器的IP-指纹协同适配技术架构与实现原理
经验分享·笔记
崎岖Qiu4 小时前
【OS笔记40】:设备管理 - 通道控制方式
笔记·操作系统·dma·os