迅雷2014校招笔试编程题--求单链表的差集
2015-01-17 11:49
281 查看
/* 已知集合A和B的元素分别用不含头结点的单链表存储,函数difference()用于求解集合A与B的差集,并将结果保存在集合A的单链表中。 例如,若集合A={5,10,20,15,25,30},集合B={5,15,35,25},完成计算后A={10,20,30}。 */ void Difference(ListNode **lista,ListNode *listb) { ListNode *pa, *pb, *pre,*tmp; pa = *lista; pre = NULL;//用于实现与pa的链接,前驱节点 while (pa) { pb = listb; while (pb && pb->val!=pa->val) { pb = pb->next; } if (pb) { if (!pre) { *lista = pa->next; } else { pre->next = pa->next; } tmp = pa; pa = pa->next; free(tmp); } else { pre = pa; pa = pa->next; } } }
相关文章推荐
- 迅雷2014校招笔试编程题——求解两个集合差集,集合是以单向链表存储
- [2014校招笔试]判断单链表是否有环?
- 微软2014校招笔试编程题
- 迅雷2014校招编程题
- 迅雷2014校招笔试题之多线程编程
- 2014 微软校招笔试答案 编程题
- 2014九月十月百度,迅雷,华为,阿里巴巴,最新校招笔试面试题
- 迅雷2014校招笔试题之多线程编程
- 美团网2014校招笔试题及解答(长沙站+哈尔滨站)
- 阿里巴巴2014校招笔试题-2013年9月14日
- 笔试题:2017.9.10爱奇艺校招编程题【平方串】解题思路
- 2014迅雷校园招聘笔试题(C++)
- 一道百度2014校招笔试题
- 2014完美世界校招笔试题及答案
- 迅雷2014校园招聘笔试题
- 九月十月百度,迅雷,华为,阿里巴巴,最新校招笔试面试六十题
- 百度2014校招笔试题目题解(更新了第1题的算法,10.9下午) .
- 2017年校招全国统一模拟笔试(第三场)编程题集合--Python
- 【腾讯面经】泥腿子大学如何进击大腾讯(2014腾讯校招从笔试到拿到offer)
- 转:阿里巴巴2014校招笔试题-2013年9月14日