运用单链表（或用单链表做项目）时一定要注意删除函数的操作警告

最新推荐文章于 2024-12-22 22:50:16 发布
最新推荐文章于 2024-12-22 22:50:16 发布
阅读量292 收藏
点赞数
分类专栏： 基础算法 文章标签： 单链表的操作
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_42643887/article/details/85127748
版权
本文纠正了在链表中删除节点时常见的错误做法，并提供了正确的实现步骤。关键在于使用临时变量保存待删节点，避免直接操作导致的链表断裂或内存泄漏。适合初学者及需要复习链表操作的程序员。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

// 删除节点，释放内存空间
p->next = p->next->next;
delete p->next;

若链表为：
链表节点 | 1 | 2 | 3 |…
对应指针 | p | p->next | p->next->next|…

你想删除节点2（p->next），
但你的做法是：
p->next = p->next->next;（1的下一个由指向2改为指向3）；
链表节点 | 1 | 2 | 3 |…
对应指针 | p | | p->next |…
delete p->next;（删除3）
这就错了，若要删除必须先将被删的节点2保存给临时变量，修改链表后再删除。正确的做法是：
linkList* tmp = NULL;
…
tmp = p->next;
p->next = p->next->next;
delete tmp;

关于这个问题的一个百度回答的链接

这就错了，若要删除必须先将被删的节点2保存给临时变量，修改链表后再删除（这句话是核心思想啊！！！！！！）

详细实例见我的C语言课程设计链表版！！！

链表的常规删除算法
qq_50798384的博客
10-02 3257
本题要求实现一个函数，实现删除链表llist中的指定元素deldata 函数接口定义：void DelNode_Link(head, deldata); 1.创建结构体和宏定义类型名 #include<stdio.h> #include<stdlib.h> typedef int DataType; struct Node { DataType data; struct Node* next; }; typedef struct Node *PNode; typedef
单链表基本操作详解
John的博客
06-04 6855
#  单链表基本操作 文中提到的内容的链接一并列在这里： 顺序表：http://blog.youkuaiyun.com/bitboss/article/details/51559175 冒泡排序：http://blog.youkuaiyun.com/bitboss/article/details/51559034 选择排序：http://blog.youkuaiyun.com/bitboss/
链表_删除函数
u013236305的博客
05-30 742
删除链表中有相同数据的任一个节点
删除链表单元的函数
weixin_45819533的博客
01-28 146
struct student* del(struct student *head,long num){ struct student *p1,*p2; if(head==NULL){ printf("是空的"); return head; } p1=head; while(num!=p1->num&&p1->next!=NULL){ p2=p1; p1=p1->next; } if(num==p1->num){ if(p1==head
链表的删除操作
Joaquin233的博客
12-12 1万+
小甲鱼链表删除 实现链表的输出： 首先要知道链表第一个结点的地址，也就是要知道head的值。 然后设一个指针变量p，先指向第一个结点，输出p所指的结点，然后使p后移一个结点，再输出，直到链表的危结点。 如此我们得到这样的流程图： 对链表的删除操作： 从一个动态链表中删去一个结点，并不是真正从内存中把它抹掉，而是把它从链表中分离开来，只要撤销原来的链接关系即可。如图： 链表删除练习： 题目：写一函数以删除动态链表中指定的结点。 解题思路： 1、从p指向的第一个结点开始，检查该结点中的num值是否等于输入的
链式线性表（链表）的删除结点---DeleteList函数
m0_62541343的博客
11-21 907
链式线性表（链表）的删除结点---DeleteList函数
数据结构实战开发教程（四）线性表的链式存储结构、单链表的具体实现、单链表的遍历与优化、典型问题分析（Bugfix）
Exp.Joker
06-25 703
顺序存储结构线性表的最大问题是：插入和删除需要移动大量的元素！如何解决？ 为了表示每个数据元素与其直接后继元素之间的逻辑关系；数据元素除了存储本身的信息外，还需要存储其直接后继的信息。 头结点在单链表中的意义是：辅助数据元素的定位，方便插入和删除操作；因此，头结点不存储实际的数据元素 1. 从头结点开始，通过current指针定位到目标位置 2. 从堆空间申请新的Node结点
【数据结构】尾插法和头插法-单链表的创建和销毁
BUG从入门到精通
11-08 990
前文《【数据结构】链表元素查找、插入和删除-线性表的链式存储》记过了链表的元素查找、插入和删除，本文记链表的创建。 目录 头插法和尾插法概述 代码 头插法 尾插法 其他 测试代码 头插法和尾插法概述 链表的创建有两种方法，一种是头插法（下图），另一种是尾插法。 头插法是直接将头结点的下一个节点交给新节点，然后头结点指向新节点。 尾插法是直接让单链表的最后一个节点的指向新节点，然后让新节点指向NULL。 尾插法时，千万不要忘了最后一个节点指向NULL，否则会出大错！无论什么...
数据结构实验2：C++实现单链表类
u25th_engineer的博客
11-10 2005
太简单了，没啥可说的，代码意义明白如话。 题目与要求： 实验2 2.1 实验目的 熟练掌握线性表的链式存储结构。 熟练掌握单链表的有关算法设计。 根据具体问题的需要，设计出...
用c＋＋编写程序依次实现如下功能：初始化单链表依次采用尾插法插入a,b,c,d,e元素输出单链表输出单链表的长度判断单链表是否为空输出单链表的第三个元素输出元素a的位置在第4个元素的位置上插入f元素输出单链表删除单链表的第3个元素输出单链表
11-20
// 删除前向引用，避免未使用的变量警告 ~Node() { delete this; } ``` 4. **其他功能**: - 链表长度：遍历链表计算节点数。 - 判断是否为空：检查`head`是否为`nullptr`。 - 获取第n个元素：遍历直到找到...
【数据结构】线性表之单链表（3）（函数功能实现：链表元素的删除和结点的内存释放）
m0_48572601的博客
03-09 513
函数功能实现：链表元素的删除和结点的内存释放
单链表处理注意事项
weixin_33922670的博客
06-26 943
单链表的节点结构一般如下： struct Node { int val; Node* next; }; 在处理单链表的基本操作要注意以下事项：1、记住头节点单链表的每个操作都要从头节点开始。如果函数内头节点发生了改变，比如在头节点之前插入节点，删除头节点，反转链表等，都需要更新头节点。否则会丢失链表。 2、遍历链表时要不断检测链表尾部。 3...
单链表的插入，删除，查找，清除，毁坏，逆置函数
Lyt15829797751的博客
09-09 680
#includestdio.h> #includeassert.h> #includestdlib.h> typedef struct Node { int data; struct Node* next; }Node,*List; void initlist(List plist) { assert(plist!=NULL); if(plist==NULL)
单链表的删除
WSWTPSWLT的博客
05-22 6127
已知单链表L含有头节点，且节点中的元素值以递增的方式排列。下面的函数DeleteList在L中查找所有值大于mink且小于maxK的元素，若找到，则逐个删除，同时释放被删节点的空间。若链表中不存在满足条件的元素，则返回-1，否则返回0。 例如，某单链表如下图(a)所示。若令minK为20、maxK为50，则删除后的链表如图(b)所示。 链表节点类型定义如下： typedef struct...
单链表的创建、输出、搜索、删除、清除
Grayson_Hunt的博客
11-27 637
首先，要创建一个链表，我们需要定义一个结构体： typedef struct _Node{ int value; struct _Node * next; }Node; 为了使链表更具操控性与灵活性，我们可以再定义一个结构体来存放它的头部和尾部等： typedef struct _List{ Node * head; Node * tail; }List; 1、创建： int main(void) { int number; List
关于删除链表的方法
视频拼接器
04-19 637
void DeleteList(List L)  {   Position p, tmp; p = L->Next;                // 把L->Next赋值给p. L->Next = NULL;       // L->Next 为NULL. 但是p不为null.只是说明L没有下一个节点了。 while (p != NULL) { tmp = p->Next; f
单链表结点删除
热门推荐
u013243314的专栏
06-21 2万+
习题11-8 单链表结点删除   (20分) 本题要求实现两个函数，分别将读入的数据存储为单链表、将链表中所有存储了某给定值的结点删除。链表结点定义如下： struct ListNode { int data; ListNode *next; }; 函数接口定义： struct ListNode *readlist(); struct ListNode *de
PTA函数最后一题：链表删除节点
weixin_51235620的博客
12-18 761
链表删除节点 (第一次写，打字都有点不太利索） 上代码： #include <stdio.h> #include <stdlib.h> struct ListNode {//定义链表 int data; struct ListNode* next; }; struct ListNode* readlist(); struct ListNode* deletem(struct ListNode* L, int m); void printlist(struct ListNode* L)
链表的插入与删除
最新发布
2401_89883872的博客
12-22 1074
这个函数接受三个参数：指向链表的指针（）、插入位置（int i）、以及要插入的新节点的数据（ElemType e//擦除屏幕靠上方的区域，显示链表的区域debug_info(_T("结点%d已经插入完毕，按任意键继续"));//打印调试信息_getch();//暂停一下在这里，我们将函数名定义为dispaly_list_delete这个函数接受三个参数：指向链表的指针（）、要删除的位置（int i）、以及用于存储被删除节点数据的指针（
C语言实现单链表：初始化、头插法、尾插法与打印
"此文档涉及C语言编程，定义_CRT_SECURE_NO_WARNINGS预处理器宏，以及创建和操作单链表的相关函数，包括初始化、头插法、尾插法、打印链表和计算链表长度。" 在C语言编程中，`#define _CRT_SECURE_NO_WARNINGS 1` ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值