插入删除单链表指定结点-偷天换日法

最新推荐文章于 2025-06-14 15:30:38 发布
最新推荐文章于 2025-06-14 15:30:38 发布
阅读量323 收藏
点赞数 2
分类专栏： PAT乙级 文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/weixin_45967696/article/details/139610540
版权

王道说下面的代码有BUG，比如当删除的结点p在最后一个元素时，p->next=NULL;
So *q =NULL;
q->data就是错误的，我认为加个判断就行

在这里插入图片描述
加个判断即可

/*看着是删除q了，从结果上看就是把p删除了  偷天换日法*/
bool DeleteNode(LNode *p)
{
   
	if(p==NULL)
		return false;
	LNode *q = p
最低0.47元/天 解锁文章
【数据结构】-单链表(带头结点）
RunningSnail的博客
07-18 3095
单链表-带头结点1.头文件及类型定义2.单链表结点类型定义3.函数声明4.基本操作4.1 初始化单链表4.2 判空4.3 插入操作4.3.1 按位插入4.3.2 指定结点插入4.3.2.1 指定结点后插4.3.2.2 指定结点前插4.3.2.2.1 前插法1(时间复杂度为O(n))4.3.2.2.2 前插法2(时间复杂的为O(1))4.4 删除操作4.4.1 按位删除4.4.2 指定结点删除4.4.2.1 删除法1(时间复杂度为O(n))4.4.2.2 删除法2(时间复杂度为O(1))4.5 查找操作4.5
【数据结构】-单链表(无头结点）
RunningSnail的博客
07-18 5279
单链表-无头结点1.头文件及类型定义2.单链表结点类型定义3.函数声明4.基本操作4.1 初始化单链表4.2 判空4.3 插入操作4.3.1 按位插入4.3.2 指定结点插入4.3.2.1 指定结点后插4.3.2.2 指定结点前插4.3.2.2.1 前插法1(时间复杂度为O(n))4.3.2.2.2 前插法2(时间复杂的为O(1))4.4 删除操作4.4.1 按位删除4.4.2 指定结点删除4.4.2.1 删除法1(时间复杂度为O(n))4.4.2.2 删除法2(时间复杂度为O(1))4.5 查找操作4.5
如何实现单链表中结点的前插操作？
西小庄村高伟 的博客
06-04 4938
学过数据结构的小伙伴们都知道，如果想要对单链表进行插入操作，一般都需要寻找到要插入结点的前一个结点进行后插入操作，即 s->next = p->next; //s为插入结点，p为前一个结点 p->next = s; 但是如果要求给定一个结点p，要求在这个结点p之前前插一个结点s该怎么办呢，我们是无法找到结点p之前结点的指针的，所以按照正常的思路是无法进行插入的。 这时我们可以改变思路，偷天换日，巧妙解题，将 结点s 依旧插入 结点p 的之后， 再对结点s和p进行值交换，这样就完成了
单链表的插入删除(数据结构与算法)
AII_IIA的博客
10-27 7872
单链表是一种常见的线性数据结构，由一个个节点组成，每个节点包含两个部分：数据部分和指针部分。单链表的特点是每个节点只能指向下一个节点，而最后一个节点指向一个空指针。这个空指针常用来表示链表的结尾，一般命名为 nullptr。
2.6.单链表的插入和删除
ADCvbV的博客
09-10 2568
​​//定义单链表结点类型int data;//每个结点存放一个数据元素//指针指向下一个结点​​//初始化一个单链表(带头结点)//分配一个头结点if(L==NULL) //代表内存不足，分配失败-->意味着带头结点的单链表无法创建else//头结点之后暂时还没有节点，所以指向NULL​​//判断单链表是否为空(带头结点)if(L->next==NULL) //头结点之后如果指向NULL,代表没有数据else​​。
王道数据结构在p结点前插入元素e-偷天换日
Rui__Wang的博客
08-20 227
太精妙了，数据结构太好玩了，王道yyds
【数据结构】单链表的相关操作--创建-插入-删除-查找
秃头仔仔-安凯雯的博客
07-24 1728
文章目录单链表的相关操作单链表的创建单链表的插入按位序插入指定结点的后插操作指定结点的前插操作单链表的删除按位序删除指定结点的删除单链表的查找按位查找按值查找 单链表的相关操作 单链表的创建 关于带头结点与不带头结点，不带头结点表示指针指向的第一个结点就是要存放数据的结点，而带头结点表示指针指向的第一个结点内数据域不存任何数据，其指向的下一个结点才是存放数据的第一个结点。两者看似无区别，实际上区别很大： /*不带头结点*/ typedef struct LNode { //定义单链表结点类型 Ele
C语言实现单链表结点添加增删查改清空等操作
巧乐兹的博客
08-29 4020
构建一个单链表（没有头结点），链表中存储的是用户输入的整数 一、实现了以下功能： 链表初始化 链表判空 在指定结点之后添加结点 在指定结点之前添加结点（思路重要） 删除指定结点p 结点添加------首添&尾添 遍历并输出链表 查找链表的元素------按位序查找(封装起来，在List_Insert和List_DeleteByOrder这两个函数中调用)&按值查找 删除链表的元素------按值删除&按位删除 更改链表的指定元素 在链表的指定位置添加元素 在
C++ 单链表（无头结点）
qq_43650934的博客
11-17 5564
文章目录总结归纳代码实现 总结归纳 头结点可以没有，头指针必须有。访问整个链表，是用过遍历头指针来进行的。 这里没有特别的设置一个头指针，因为当指针指向整个链表 L 时，该指针的实现效果就是头指针。 不带头结点的单链表，即单链表的第一个结点就存储数据，头指针也指向第一个结点；带头结点的单链表，第一个结点是头结点，不存储数据，从头结点的 next 开始存储，头指针可以从头结点的 next 开始遍历。 对于结点的前插操作，找到对应位置的结点，设新结点为该节点的后继结点，将该结点的 data 后移至新结点的 d
单链表（带头结点）实现头插法、按结点位序搜索、插入值——基于王道数据结构算法书
Seina的学习小笔记
07-23 2842
单链表关于typedef的解读： 关于typedef的解读： typedef是在计算机编程语言中用来为复杂的声明定义简单的别名，它与宏定义有些差异。它本身是一种存储类的关键字，与auto、static、register等关键字不能出现在同一个表达式中。 通常讲，typedef要比#define要好，特别是在有指针的场合。 使用模板：typedef <数据类型> <别名> 当你把int函数重命名后： typedef int 整数； typedef int *整数指
【数据结构】【线性表】单链表3—单链表的删除(附C语言源码)
weixin_58498967的博客
11-11 704
按位序删除，则将链表中第i位的结点删除，由于链表是物理结构为链式存储的线性表，其存储内存不连续，依靠结点中元素数据中的指针数据指向下一结点，因此要删除第i个结点，只需要将第i-1的结点的指针数据指向i+1即可，注意最后释放第i个元素得到空间。找前驱结点的目的是将前驱结点的next指针更新为p的next，我们不找前驱结点，将p的next指向的结点的数据换到p中，p的next更新为next指向结点的next，完成偷天换日。不带头结点的单链表在i=1时没有i-1的结点，无法进行正常操作，需要特殊处理。
数据结构 学习 图 2025年6月14日 12点57分
最新发布
梦境虽美,却不长.
06-14 471
强连通：在有向图中，如果从顶点u到v有一条路径，且从v到u也有一条路径，则称u和v强连通强连通分量：有向图的极大强连通子图关节点（割点）：删除该顶点会增加图的连通分量数量桥（割边）：删除该边会增加图的连通分量数量双连通分量：不含关节点的极大连通子图欧拉回路：图中经过每条边恰好一次并回到起点的闭合路径欧拉路径：图中经过每条边恰好一次的路径（不一定闭合）欧拉图：存在欧拉回路的图半欧拉图：存在欧拉路径但不存在欧拉回路的图哈密尔顿路径：经过图中每个顶点恰好一次的路径哈密尔顿回路：闭合的哈密尔顿路径（起点=终点）
数据结构 - 栈与队列
Xingshi89的专栏
06-09 261
栈又称为后进先出的线性表（Last In First Out , LIFO）。是一种先进先出的线性表（First In Fist Out , FIFO）。它只允许在表的一端进行插入，而在另一端删除元素。：限定仅在表尾进行插入或删除操作的。在队列中，允许插入的一端称为。表尾端有特殊含义，称为。，允许删除的一端则称为。
【数据结构】图算法（代码）
m0_73911405的博客
06-10 1290
这里我用的上一章节中图的邻接矩阵的结构，进行遍历的。这里其实跟二叉树中，层序遍历思想差不多，都是前一个节点带后面的节点(A带B,C,D之后依次类推)当然这里有一个难点就是当我们遍历到B的时候我们插入队列的时候有AEC，但是我们只想要E，因为A已经pop掉了，C在队列中。我们该如何操作？用个数组标记一下全部元素，当前要插入队列中的元素是否用过，也就是说当我们元素插入到队列的时候标记一下。代码理解一下测试结果。
用Java实现常见排序算法详解
m0_66884848的博客
06-13 893
本文介绍了6种常见排序算法的Java实现，包括冒泡、选择、插入排序等基础算法，以及快速、归并、堆排序等高效算法。对每种算法从基本思想、时间复杂度分析和Java代码实现三个方面进行详细说明，展示了排序算法的核心逻辑和性能特点。这些排序方法在计算机科学中具有广泛应用，理解其原理和实现有助于提升编程能力和算法思维。
详解快排的四种方式
jingfeng514的博客
06-09 1032
快速排序是Hoare于1962年提出的⼀种⼆叉树结构的交换排序⽅法，其基本思想为：任取待排序元素 序列中的某元素作为基准值，按照该排序码将待排序集合分割成两⼦序列，左⼦序列中所有元素均⼩ 于基准值，右⼦序列中所有元素均⼤于基准值，然后最左右⼦序列重复该过程，直到所有元素都排列 在相应位置上为⽌。
26-数据结构-线性表2
m0_57856520的博客
06-13 534
本文整理了顺序表常见操作的C/C++实现方法，涵盖多种基础算法：1. O(n)划分算法（快速排序思想）实现元素按key值左右划分；2. 数组逆置操作及回文判断；3. 递归实现的二分查找算法；4. 优化后的双向冒泡排序（鸡尾酒排序）；5. 高效数组循环左移的三步反转法。这些算法均基于顺序表结构实现，包含完整代码示例，是数据结构学习的核心基础内容，适合初学者通过实践掌握线性表的基本操作原理和应用场景。
数据结构 (树) 学习 2025年6月12日12:59:39
梦境虽美,却不长.
06-12 695
左旋和右旋是平衡的核心，需熟练掌握四种不平衡情况的处理。
C++学习-入门到精通【17】自定义的模板化数据结构
PLKDTHFS的博客
06-10 1428
本文中详细介绍了类模板的从属名称，以及讨论了在模板编程中什么情况下，需要显式的指明一个标识符是从属名称，以及从属名称到底有什么用，是因为什么出现的。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值