单链表的整表删除
来源:互联网 发布:连云港管家婆软件 编辑:程序博客网 时间:2024/05/17 07:02
单链表的整表删除
其实就是在内存中将它释放掉,以便于留出空间给其他程序或软件使用;
算法思路:
声明一个结点p和q;
将第一个结点赋值给p;
循环:
将下一个结点赋值给p;
释放p;
将q赋值给p。
q变量有没有存在的必要?如果直接写free(p); p=p->next会带来什么问题?
******p是一个结点,它除了数据域,还有指针域,在free(p)时,其实是在对它整个结点进行删除和内存释放的工作。
/*初始条件:顺序线性表L已存在,操作结果:将L重置为空表*/
Status ClearList(LinkList *L)
{
LinkList p,q;
p = L->next;
while(p)
{
q = p->next;
free(p);
p = q;
}
L->next = NULL;
return OK;
0 0
- 单链表的整表删除
- SQL 数据表的创建 删除 添加字段 删除整表
- 单链表的整表创建和删除(四)
- Data Structure(1-7)---单链表的整表删除
- 单链表的删除
- 单链表的删除
- 单链表的插入删除
- 单链表的删除
- 单链表的插入删除
- 单链表节点的删除
- 单链表的结点删除
- 单链表的删除
- 单链表的插入删除
- 单链表的插入、删除
- 删除单链表的最大值
- 删除单链表的众数
- 链表的删除
- 顺序表的删除
- HTML基础
- 网络攻击技术开篇——SQL Injection
- 当我们游览网页的时候, 在输入链接点击回车之后到看到新网页这中间究竟发生了什么?
- powerdesigner中使用mysql逆向工程生成pdm,附带解决注释乱码
- canvas聚焦
- 单链表的整表删除
- pip 阿里源
- HTML基础2
- (╯‵□′)╯︵┻━┻ 我们要bootloader干什么?
- SpringMVC中文乱码解决思路
- OpcRcw.da.dll在x64模式下编译运行失败的一次调试经历
- python中array的使用
- 一个轻量级Javascript Cookie API
- EasyPR--开发详解(2)车牌定位