C语言：删除线性链表中数据域为 item 的所有结点

算法思路

先从链表的第 2 个结点开始，从前往后依次判断链表中的所有结点是否满足条件，若某个结点的数据域为 item，则删除该结点。最后再回过头来判断链表中的第 1 个结点是否满足条件，若满足则将其删除。

代码实现

void PurgeItem(LinkList &list)
{LinkList p, q = list;p = list->next;while (p != NULL){if (p->data == item) {q->next = p->next;free(p);p = q->next;} else { q = p;p = p->next;}}if (list->data == item){q = list;list = list->next;free(q);}
}

C语言：删除线性链表中数据域为 item 的所有结点相关推荐

西电数据结构上机题目-删除单链表中介于min与max之间的结点
希望学长的代码能给大二西电er们带来帮助(大家一定要好好学习数据结构,合理利用资源) 大家找到了什么bug或有什么改进意见可以私信我或在下方留言,我都会看的不多说废话直接上代码 #include&l ...
删除单链表中的重复节点(c语言版本)
这是一道经典的面试题,下面是我的研究和举一反三,特整理如下: 分为三种情形: (1)删除有序链表的重复节点,重复节点一个都不留 (2)删除有序链表的重复节点,重复节点只留一个 (3)删除无序链表的重复 ...
删除单链表中的重复节点
删除单链表中的重复节点一.题目描述已知单链表L,写一算法,删除其中的重复节点.(更好的阅读体验,请访问程序员在旅途) 二.分析解答 2.1 知识点分析本题主要考察链表的相关知识点,其中包括:单链 ...
9495 删除线性表中所有值为x的元素
题目描述 Description 已知长度为n的线性表采用顺序存储结构.写一算法,删除线性表中所有值为x的元素. 输入格式第一行输入表长第二行输入指定表长的整数第三行输入待删除的整数输出 ...
go数组去除重复_让我们一起啃算法----删除排序链表中的重复元素
删除排序链表中的重复元素(Remove-Duplicates-From-Sorted-List) 题干: 给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次. 示例 1: 输入: 1-> ...
list元素求和_LeetCode刷题实战82：删除排序链表中的重复元素 II
算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试.所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 ! 今天和大家 ...
怎么删除mysql表中数据_如何删除数据库表中的数据？
删除数据库表中数据有两种方式: 第一种:delete from tablename where 1=1; 第二种:truncate table tablename; 区别是:第二种清空表数据比较及时 ...
算法---删除排序链表中的重复元素 II
删除排序链表中的重复元素 II 给定一个已排序的链表的头 head , 删除原始链表中所有重复数字的节点,只留下不同的数字 .返回已排序的链表 . 输入:head = [1,2,3,3,4,4,5] ...
写一个函数DeleteRange删除单链表中结点的值在low 和high之间的结点
/*实验2 1. 写一个函数DeleteRange删除单链表中结点的值在low 和high之间的结点 (low和high的值是多少可自由设计).并且要在程序中验证其功能实现. (可在实验1的第3题的基 ...

C语言：删除线性链表中数据域为 item 的所有结点

C语言：删除线性链表中数据域为 item 的所有结点相关推荐

最新文章

热门文章