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

单向链表头插尾插

单向链表的销毁与反转

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

冒泡排

选排

链表环:

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

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

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

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

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

相关推荐
wordbaby1 小时前
混合检索:两全其美的艺术
人工智能·算法
彧azz1 小时前
数据结构:关于图的学习
c语言·数据结构·笔记·学习·算法
热心网友俣先生1 小时前
A题-药材的烘干问题-题意逐句翻译
算法·数学建模
2601_960356381 小时前
2026秋招运营分析师能力模型:SQL、指标体系、AIGC与业务分析
算法
hetao17338372 小时前
校内场-提高组 ZYZSC-S-Round 4
c++·算法
彧azz2 小时前
二叉搜索树学习记录
c语言·数据结构·笔记·算法
手写码匠3 小时前
DeepSeek 函数调用实战:从零搭建一个会“动手“的 AI 助手
人工智能·深度学习·算法·aigc
果壳science4 小时前
《自然本源》如何实现狭义相对论的代数化
笔记·算法·几何学
suhan4 小时前
【数据结构】二、线性表:2.单链表的定义与实现(带头结点与不带头结点的区别)
数据结构
302wanger4 小时前
分享一个工作习惯:整点看即时消息
算法