单向链表和双向链表的一些基本算法

单向链表头插尾插

单向链表的销毁与反转

反转原理:将头节点与后面的节点分开,然后从第一个节点开始对每个节点使用头插法

冒泡排

选排

链表环:

判断是否有环:弗洛伊德快慢指针(快指针一般是慢指针的2倍,差为自然数增长)检测法,如果快指针在遍历过程中遇到了慢指针,则有环存在

判断环入口:在相遇点,令慢指针回到头节点,然后两个指针以相同的速度移动,再次相遇点即为入口;

链表环好处:1.链表环允许从某个节点开始无限循环访问,这在需要持续遍历数据的场景中非常有用,比如任务调度、游戏循环等。

2.如果链表中有多个节点需要共享相同数据,使用环可以避免创建多个节点,节省内存。

3.对于需要处理持续流入数据的应用,环可以有效地管理数据,避免频繁的内存分配和释放。

相关推荐
不光头强14 小时前
力扣78子集题解
算法·leetcode·深度优先
独断万古他化14 小时前
【算法通关】二叉树中的深搜:DFS 递归解题套路
算法·二叉树·深度优先·dfs·递归
㓗冽14 小时前
2026.03.27(第三天)
数据结构·c++·算法
sali-tec14 小时前
C# 基于OpenCv的视觉工作流-章44-直线卡尺
图像处理·人工智能·opencv·算法·计算机视觉
Magic--14 小时前
经典概率题:飞机座位分配问题(LeetCode 1227)超详细解析
算法·leetcode·职场和发展
urkay-14 小时前
Android 图片轮廓提取与重叠轮廓合并处理
android·算法·iphone
七七肆十九14 小时前
PTA 7-38 数列求和-加强版
数据结构·算法
SWAGGY..14 小时前
【C++初阶】:(5)内存管理
java·c++·算法
Zarek枫煜14 小时前
zig与C3的算法 -- 桶排序
c语言·嵌入式硬件·算法
Rooting++15 小时前
C语言中的共用体应用场景
算法