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

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

结构体别名:LNode

结构体指针别名:Linklist

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

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

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

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

递归实现,写法更简单:

遍历到尾结点时出递归。

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

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

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

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

这样倒腾:

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

相关推荐
一米阳光86612 小时前
软考(中级)软件设计师核心笔记(3)数据库系统——概念、数据库设计
数据库·笔记·职场发展·软考·软件设计师
漏刻有时3 小时前
PHP GeoJSON转PNG地图渲染程序开发笔记、源码解读、问题复盘与整改方案
android·笔记·php
暗影凋落3 小时前
CMake构建学习笔记-SQLite库的构建
笔记·学习·sqlite
zzm6285 小时前
精读KDD 2017最佳论文:通过类比挖掘加速创新 | 阅读笔记
笔记
你有哈莫吗5 小时前
CMake构建学习笔记-iconv库的构建
笔记·学习
tt5555555555559 小时前
电工证学习笔记(二)
笔记·学习·电力
阿米亚波11 小时前
【C++ STL】std::unordered_multiset
开发语言·数据结构·c++·笔记·stl
AnsonNie11 小时前
Ubuntu系统安装裕太微YT6801网卡驱动【笔记】
笔记·ubuntu
xqqxqxxq12 小时前
DML 表数据:插入、删除、修改
笔记·mysql
不会代码的小猴13 小时前
Linux note2
linux·笔记