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

最新推荐文章于 2022-11-21 15:23:40 发布
最新推荐文章于 2022-11-21 15:23:40 发布
阅读量245 收藏
点赞数
分类专栏： 基础算法 文章标签： 单链表的操作
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_42643887/article/details/85127748
版权

// 删除节点，释放内存空间
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语言课程设计链表版！！！

年轻多尝试丫
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
链表的常规删除算法
qq_50798384的博客
10-02 3170
本题要求实现一个函数，实现删除链表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
链表_删除函数
u013236305的博客
05-30 708
删除链表中有相同数据的任一个节点
删除链表单元的函数
weixin_45819533的博客
01-28 112
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 804
链式线性表（链表）的删除结点---DeleteList函数
深入体验C语言项目开发+源码
08-29
4. **链表操作**：实现单链表的插入、删除、遍历等功能，加深对指针的理解。 5. **图形界面程序**：使用C语言接口与图形库结合，编写简单的图形用户界面。 6. **数据结构实现**：如栈、队列、树等，锻炼抽象思维和...
C++链表实现通讯录管理系统
08-25
在本项目中，我们使用C++编程语言来实现一个基于链表的通讯录管理系统。通讯录管理系统是一个常见的数据管理应用，用于存储联系人的姓名、电话号码等信息。在这个系统中，链表作为一种基本的数据结构被用来高效地...
abc.rar_ABC
09-21
因此，这个项目可能的流程是：在"1.cpp"中编写了单链表操作的实现，然后在"1.h"中声明这些操作，以便在"main.cpp"中可以导入和使用。"main.cpp"会包含必要的代码来实例化链表，执行操作，并可能包含一些条件判断或...
C++ 课程作业 群体类和群体数据的组织 （链表类的设计）
05-28
//析构函数，注意要链表中所有节点的资源 void insert( int value );//警告：必须初始化才能使用！ bool initiate();//初始化单链表，使用new操作创建头结点。如果创建失败，则返回false，否则返回true bool ...
c++程序链表类设计.cpp
06-30
//析构函数，注意要链表中所有节点的资源 void insert( int value );//警告：必须初始化才能使用！ bool initiate();//初始化单链表，使用new操作创建头结点。如果创建失败，则返回false，否则返回true bool ...
单链表处理注意事项
weixin_33922670的博客
06-26 877
单链表的节点结构一般如下： struct Node { int val; Node* next; }; 在处理单链表的基本操作要注意以下事项：1、记住头节点单链表的每个操作都要从头节点开始。如果函数内头节点发生了改变，比如在头节点之前插入节点，删除头节点，反转链表等，都需要更新头节点。否则会丢失链表。 2、遍历链表时要不断检测链表尾部。 3...
单链表的插入，删除，查找，清除，毁坏，逆置函数
Lyt15829797751的博客
09-09 643
#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 6072
已知单链表L含有头节点，且节点中的元素值以递增的方式排列。下面的函数DeleteList在L中查找所有值大于mink且小于maxK的元素，若找到，则逐个删除，同时释放被删节点的空间。若链表中不存在满足条件的元素，则返回-1，否则返回0。 例如，某单链表如下图(a)所示。若令minK为20、maxK为50，则删除后的链表如图(b)所示。 链表节点类型定义如下： typedef struct...
单链表的创建、输出、搜索、删除、清除
Grayson_Hunt的博客
11-27 586
首先，要创建一个链表，我们需要定义一个结构体： 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 607
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 696
链表删除节点 (第一次写，打字都有点不太利索） 上代码： #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)
单链表的23个功能
illlllllli的博客
06-26 1325
单链表的23个功能前言一. 引用库二. 定义常数啥的三. main 函数三. 23个功能1.初始化线性表，即置单链表的表头指针为空2.创建线性表，此函数输入负数终止读取数据3.打印链表，链表的遍历4.清除线性表L中的所有元素，即释放单链表L中所有的结点，使之成为一个空表5.返回单链表的长度6.检查单链表是否为空，若为空则返回１，否则返回０7.返回单链表中第pos个结点中的元素，若pos超出范围，则停止程序运行8.从单链表中查找具有给定值x的第一个元素，若查找成功则返回该结点data域的存储地址，否则返回NU
数据结构 单链表删除结点的实现以及main函数
qq_65199654的博客
02-14 742
数据结构 单链表删除结点的实现以及main函数
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值