任意位置 单链表 回归

单链表的操作 主要就是 地址 指针的指向的改变 主要是弄懂 简单的几个重要的节点

主要 1 在 指定位置之前插入 数据

2 在 指定位置之后插入 数据

3 删除 指定位置 的数据

4 删除 指定位置之后 的数据

5 销毁 整个链表

第 1 在 指定位置之前插入 数据

首先 可能 需要修改头指针的指向所以 需要传一个二级指针的地址

其次需要知道该位置的前一个节点的地址 以及插入的数据

逐行重点理解的是 首先最基本的断言 判空 create 一个新的节点

其次 分类 为啥呢?画图 当且仅有一个有效节点时,prev的下个节点一直是空 永远不等于 pos循环不会结束 避免这种情况的发生所以选择 分支去隔离 当是这种情况的时候就直接调用 头插的函数就 ok

另一种情况 就是普遍的案例 当我们 在 pos 这个位置之前 插入的时候 需要先找到 prev的位置

用循环去找 就是 主要利用循环的结束条件来看 当prev->next == pos时 循环结束 刚好停在 pos之前的那个位置

其次重要注意的是 新节点 指向前后顺序问题 首先 是 1 然后 2

因为如果先是 2 则会找不到 pos这个节点 只有 prve 指向 新节点 而新节点找不到 pos

因为 prev的下个节点已经被你指向了 新节点 失去了关系 找不到了 就 是分手了 别找我i

第二种 2 在 指定位置之后插入 数据

相比于 在指定位置之前来说 不会修改头节点

而且既然有指定的位置 自然排除了 空链表的情况

图例 很清楚 下一个

第三种 删除 指定位置 的数据

认识删除 不是直接删 而是通过 别的途径做到从原链表中看不到而已

就像顺序表的删除 只是对下标的修改 限制 使得其是否在边界里而已

链表 而是通过指针的指向 让元素跳过 该节点做到删除的目的

和 插入一样 当有且只有一个节点时 直接 调用 原有的删除函数即可

记得这里执行顺序是 从右至左 别忘记释放并置为空该删除的位置

4 删除 指定位置之后 的数据

逐行解读 主要是删除后一个节点所以断言不能为空

5 销毁 整个链表

依旧 while循环 主要就是 先将下个节点的指针存起来 再把当前的节点释放

如此往复 直至 最后 指向null循环结束 别忘记将头节点置为空 因为空间全部被释放了

相关推荐
戊本菌7 小时前
进程(三)进程优先级:谁先上 CPU
linux·c语言·硬件架构
LK_078 小时前
【力扣】142. 环形链表 II |Python
python·leetcode·链表
嵌入式 Linux手记11 小时前
一块内存,三种解释:union 的真实用法
linux·c语言·驱动开发·嵌入式
H.莓飛1 天前
【C++】【STL】stack_OJ题
服务器·c语言·开发语言·数据结构·c++·算法·visual studio
Zwawa1 天前
卡尔曼到底在算什么:从一维到它的变式以及工程版卡尔曼滤波算法C语言实现
c语言·算法·嵌入式
Hhy_11072 天前
《C++深度解构07》手撕 vector —— 从底层三指针架构到迭代器失效彻底吃透
c语言·开发语言·c++·学习·visual studio
风落青芜2 天前
链式二叉树的实现与基本操作
c语言·开发语言·数据结构·算法
风落青芜3 天前
数据结构:堆的概念与实现
c语言·开发语言·数据结构·算法
老花眼猫3 天前
C语言绘图方法:(10)椭圆缩放旋转
c语言·经验分享·青少年编程·课程设计
Zwawa4 天前
陀螺仪数据为什么看起来总在动:零偏、噪声和零漂
c语言·单片机·嵌入式