清空链表的算法

最新推荐文章于 2023-12-04 14:19:54 发布
最新推荐文章于 2023-12-04 14:19:54 发布
阅读量2.4k 收藏 12
点赞数 5
文章标签： 链表 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_52634719/article/details/120378344
版权

 

思路：从首元结点依次将所有结点释放掉，头结点后面没有元素后，将头结点的指针域设置为空。

p=L.next，p指向首元结点,但不能直接释放首元节点。要先把下一个结点记录下来

 

那就用另一个变量q，指向要释放掉结点的下一个结点

 q指针变量要存储的是第二个结点的地址，他在第一个结点的next域里存着，只需将第一个结点的Next域赋值给他，就可以指向第二结点了。第一个结点的Next域是指针变量p所指的这一结点的Next域，所以将p的next域赋值给q，就是将下一结点的地址赋值给q，q就指向下一结点了。

 

那就可以将p删除了

下一个要删q，所以p=q，他们内容一样，然后q在指向下一个 

 

这两句不能交换

 

p=q;

q=q->next;

不然都指向下一个结点

删到p指针指的结点是空结点结束

反复做则p不为空

 

最后q=q->next，q指向空，不指向任何结点，再p=q，然后他们都指向空了

我们将头结点的指针域设置为空，就可以结束了

上次是P=L;

要看从哪个开始，如果从头结点开始就，p=L;

如果从首元结点开始，那就p=L->next;

上面是操作单链表最常用的两句.

以下为完整算法

需要两个指针p,q

p存放要删除的结点，q存放p的下一个结点

 

从第一个存储元素值的结点开始

 

爱雨天
关注
  • 5
    点赞
  • 踩
  • 12
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
链表知识总结
fyzxl的博客
10-17 582
链表知识总结
双向链表C实现
02-04
产品级代码，安全可靠，包含如下功能： 1.创建链表 2.销毁链表 3.获取链表长度 4.清空链表 5.获取第pos个元素操作 6.插入元素到位置pos 7.删除位置pos处的元素 8.获取当前游标指向的数据元素 9.将游标重置指向链表中的第一个数据元素 10.将游标移动指向到链表中的下一个数据元素 11.将游标移动指向到链表中的上一个数据元素 12.直接指定删除链表中的某个数据元素
多重双向链表
06-18
void Menu() {//功能菜单 cout<<"\n\n\t\t 请选择以下功能:"<<endl; cout<<"\n\t\t 1.输出信息表"<<endl; cout<<"\t\t 2.输入数据元素"<<endl; cout<<"\t\t 3.删除数据元素"<<endl; cout<<"\t\t 4.查找数据元素"<<endl; cout<<"\t\t 5.清空链表"<<endl; cout<<"\t\t 0.退出"<<endl; cout<<"\t\t ==================================="<<endl; }
链表C++实现
07-05
链表C++实现，增加，删除，逆序，获取链表长度，清空链表，定位链表等等
简单的双向链表实现
12-01
struct INode { int key;//键 int value;//值 INode * node_r = NULL;//下一个节点指针 INode * node_l = NULL;//上一个节点指针 }; class IList { public: INode insert_Last(int key, int value);//插入到最后 INode insert_Top(int key, int value);//插入到最前 INode insert_prev(INode * INode, int key, int value);//插入到节点前面 INode insert_next(INode * INode, int key, int value);//插入到节点后面 void clear();//清空链表 bool get(int key,int &value;,INode &r_iNode);//获取值 bool get_Last(int &key;,int &value;,INode &r_iNode);//获取最后一个 bool get_Top(int &key;, int &value;,INode &r_iNode);//获取第一个 IList(); ~IList(); private: INode * node_top = NULL;//最前面的指针 INode * node_last = NULL;//最后插入的节点 };
链表的遍历、插入、删除、清空、销毁操作
qq_45432387的博客
05-03 3826
一、在这里链表的基本操作包括以下几点： 1.初始化链表：输入-1退出链表，输入其他值写入链表 2.遍历链表：打印输入的数字 3.插入链表：插入链表的基本思想为 1）创建指针pCurrent指向要查找的数字 2）初见前置指针pPrve指向查找数字的前一级 3）插入后建立指针关系，即插入的新数字的指针newNode指向查找数字的指针pCurrent，查找数字的前一级的指针pPrve指向插入的新数字的指针newNoded newNode->next = pCurrent; pPrve-&
数据结构（王卓）（4）附：链表的销毁与清空
Zz_zzzzzzz__的博客
12-03 3029
另外，如果我们在输入的时候，输入一个链表Lnode类型进去： 或者： 清空（只销毁内容） project 1：（其实只是对销毁链表的生搬硬套的照抄，并且里面还缺少了while语句的循环） project 2： 结果他说清空链表是指清空中间的所有结点，但是保留头结点（也包括头指针）（为空）而不是清空链表中每一结点存储的数据内容，remake：project 3： 整个程序运行的流程逻辑链路还是没有完成闭环project 4： 注意：在这里，我们不能再用L来指向第二个节点的地址，因为
P9 链表 清空链表|销毁链表
最新发布
weixin_73901182的博客
12-04 1259
🎬 个人主页：@ChenPi🐻推荐专栏1: 《》✨✨✨🔥 推荐专栏2: 《》✨✨✨📝推荐专栏3: ​​​​​​《》 ✨✨✨🍉本篇简介 : 链表清空链表|销毁链表✨ 只有我努力了 才有机会接触成功✨链表是一种常见的基础数据结构，结构体指针在这里得到了充分的利用。链表可以动态的进行存储分配，也就是说，链表是一个功能极为强大的数组，他可以在节点中定义多种数据类型，还可以根据需要随意增添，删除，插入节点。链表都有一个头指针，一般以head来表示，存放的是一个地址。
数据结构学习系列之单向链表的清空与销毁
qq_41878292的博客
09-04 1126
【代码】数据结构学习系列之单向链表的清空与销毁。
关于链表的清空（防止内存泄漏）
xxxxxxyao的博客
11-11 3851
  构建链表之后为什么要将链表清空？   链表是用指针把一个个存储的空间连接起来了，用完之后不清空，很容易发生内存泄漏（内存泄漏：向系统申请分配内存进行使用(new)，可是使用完了以后却不delete，而自己出于某些原因不能再访问到那块内存（也许把它的地址给弄丢了），这时候系统也不能再次将它分配给需要的程序。） JVM内存回收    jvm内存结构分为五大区域：程序计数器、虚拟机栈、本地方法...
双向链表API及C语言实现
03-29
包含了双向链表的结点结构体、表头结构体、创建双向链表、销毁双向链表、获取链表长度、清空双向链表、插入一个节点元素（包含异常分析）、按位置删除链表结点（包含异常分析）、按元素删除链表结点、返回一个结点...
Java常用算法手册源代码
01-29
算法基础篇 **章 算法和实现算法的Java语法 1.1 建立算法初步概念 1.1.1 什么是算法 1.1.2 算法的发展历史 1.1.3 算法的分类 1.2 算法相关概念的区别 1.2.1 算法与公式的关系 1.2.2 算法与程序的关系 1.2.3 算法与...
数据结构与算法.xmind
06-19
清空栈 栈顶指向栈底，就清空栈了 队列 往往实现静态队列，我们都是做成循环队列 链队列 循环队列 双端队列 Java中的Deque接口 顺序表 链表 单链表 链表是离散存储线性结构 ...
循环链表API及实现（关键步骤详细代码注释）
03-27
循环链表的API及实现，包含：循环链表的数据结构、创建循环链表、销毁一个循环链表、清空一个循环链表、返回循环链表的长度、插入一个元素、返回一个元素、按位置删除一个元素、按结点值删除一个元素、重置游标指向...
C／C++常用算法手册.秦姣华(有详细书签).rar
04-17
5.4.2 链表结构中的查找算法 148 5.4.3 树结构中的查找算法 151 5.4.4 图结构中的查找算法 152 5.5 小结 153 第6章 基本数学问题 154 6.1 判断闰年 154 6.2 多项式计算 156 6.2.1 —维多项式求值 156 6.2.2...
链表删除、清空和销毁-----2021-08-30
Enoch-dj
08-30 1953
上一讲链接： 链表初始化、插入、遍历功能实现----2021-08-17 链表的删除和销毁： 在前几讲中我们分别进行了链表的初始化、插入和遍历。那么接下来我们一起来探讨下链表的删除、按照值来删除链表中数据和销毁。 链表的删除（按位置删除） 先上代码： void removeByPos_LinkList(LinkList list,int pos) { if(list==NULL) { return; } struct LList * mylist = list; if(pos<0 ||
单链表（建表、查找、插入、删除、清空、判空）
程序员，他们想的是什么?他们想的永远都是技术，他们崇尚的也永远都是技术。
07-21 243
建表、查找、插入、删除都使用了两种方法；分别调用两种方法测试效果。
阻塞队列LinkedBlockingQueue源码学习与对比
IT乐知
09-14 181
前上一篇详细学习了ArrayBlockingQueue，今天学习LinkedBlockingQueue源码并与之对比。
单链表清空中为啥最后要把头结点的指针域置空？
m0_75190505的博客
07-14 441
这两步操作不能替代 L->next = NULL。p 仍然是一个指针，它还是会指向原来的内存地址，只是这个地址已经不属于你的程序了。这个操作是必要的，因为它是用来将头结点的指针域置为空，表示链表已经清空了。如果不写这个操作，那么头结点的指针域仍然会指向原来的第一个结点，即使这个结点已经被删除了。所以，在while循环里面的delete p操作只是删除了链表中的每个结点，但没有改变头结点的指针域。L->next = NULL 是用来将 L 的指针域（也就是 p）置为空，表示它不再指向任何有效的内存地址。
链表中的数据结构基础，链表构成，链表的建立，清空，初始化，遍历，节点查找，插入，删除的应用
06-11
链表是一种常见的线性数据结构，由一系列节点组成。每个节点包含数据和指向下一个节点的指针。链表有单向链表、双向链表等多种类型。 链表的建立通常有两种方式，一种是头插法，另一种是尾插法。头插法是将新节点插入链表头部，尾插法是将新节点插入到链表尾部。链表的初始化和清空操作可以通过定义头节点来实现。 链表的遍历是指将链表中的所有元素依次访问一遍。遍历链表可以通过遍历指针，依次访问每个节点的数据来实现。 节点查找操作可以通过遍历链表，比较节点的数据是否符合要求来实现。插入操作可以在需要插入的位置处新建一个节点，并修改指针指向。删除操作可以将需要删除的节点的前一个节点的指针指向需要删除的节点的后一个节点，从而将需要删除的节点从链表中删除。 链表的应用非常广泛，常见的应用包括实现栈、队列等数据结构，以及实现各种算法和编程题目。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值