单链表-删除并释放以L为表头指针的单链表的所有结点（双指针法）

单链表的存储结构：

typedef struct LinkList{int data;LinkList * next;}

分析：
要删除所有结点，怎么删除？
往往都要定义前后指针 pre ，p 毕竟一个指针不够用。

思路：
1.定义两个指针pre，p ，其中pre开始指向头结点（pre = L）.
2.通过while循环,首先释放头结点。然后两个指针，同步后移
3. 循环跳出后，pre指向最后一个节点，最后把该节点删除

C代码实现：

void DestrongList(LinkList * L){LinkList * pre = L,* p;p = pre->next;while(p!=null){free(pre);pre = p;p = p->next;} //跳出后，pre指向最后一个节点，最后把该节点删除free(pre);}

单链表-删除并释放以L为表头指针的单链表的所有结点（双指针法）相关推荐

Leetcode题库 19.删除链表的倒数第N个结点(双指针法 C实现)
文章目录解析思路代码解析临时结构体t指向head的前一个结点 p0指针指向被删除结点的前一个结点 p1指针遍历链表 flag表示p0与p1指针的相对距离思路使用p1遍历链表,p1移动一次 ...
单链表删除所有值为x的元素_C/C++编程笔记：如何使用C++实现单链表？单链表的基本定义...
如何弥补顺序表的不足之处? 第一次学习线性表一定会马上接触到一种叫做顺序表(顺序存储结构),经过上一篇的分析顺序表的优缺点是很显然的,它虽然能够很快的访问读取元素,但是在解决如插入和删除等操作的时候, ...
链表问题9——复制含有随机指针节点的链表(进阶)
题目具体题目信息可以参考上一篇文章. 进阶:不使用额外的数据结构,只用有限几个变量,且在时间复杂度为O(N)内完成原问题要实现的函数. 思路进阶解法不使用哈希表来保存对应关系,而只采用有限的几个变 ...
单链表-删除单链表L中第一个值为x的结点的前驱结点（三指针法）
单链表的存储结构: typedef struct LinkList{int data;LinkList * next;} 分析: 首先,我们要删除第一个值为x结点的前驱结点,则该链表要包含两个及以上结 ...
单链表删除节点(p-＞next)与p的区别
在插入链表的时候,while§而在删除链表的时候while(p->next)?这是为什么呢?因为删除算法中的循环条件(p->next && j<i-1)和插入算法中的 ...
单链表-判断单链表L是否是递增的（双指针法）
单链表的存储结构: typedef struct LinkList{ int data; LinkList * next; } 分析: 定义一个指针p够不够用? 你要判断是否递增,说明要比较前后两节点 ...
C语言链表的创建--打印--逆置--新增--删除--排序--释放
#define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<stdlib.h> #include<string. ...
单链表删除、修改和查找
相声讲究说学逗唱链表讲究增删改查上一篇blog里演示了单链表的增加节点的操作,下面演示单链表的删除.修改和查找的操作. 修改操作: 思路: 遍历找到待修改节点这里编号no不改变,把称号和姓名重新赋 ...
单链表删除所有值为x的元素_线性表之单链表
单链表一种以链接方式存储的线性表,适用于频繁增删操作,存储空间不定的情形. 单链表的一个存储结点包含两个域,数据域和指针域.数据域用于存储线性表的一个数据元素,指针域用于指示下一个结点开始的存储地址 ...

单链表-删除并释放以L为表头指针的单链表的所有结点（双指针法）

单链表-删除并释放以L为表头指针的单链表的所有结点（双指针法）相关推荐

最新文章

热门文章