已知递增有序的两个单链表A、B分别存储了一个集合。设计算法实现求两个集合的交集的运算A=A∩B。
举一反三
- 编写程序代码实现单链表的逆置操作编写程序代码实现单链表的交集和并集操作编写程序代码实现单链表约瑟夫问题编写程序代码实现单链表的一元多项式加法运算1)已知递增有序的两个单链表A,B分别存储一个集合,实现两个集合的交集运算,要求结果存放在单链表A中,不再创建一个新的单链表。如:1,4,5,6,9,11,20,243,4,6,8,9交集为:4,6,9
- 用带头节点单链表表示集合,假设该单链表中的元素递增有序,设计一个高效算法求两个集合的交集,并分析该算法的时间和空间复杂度。
- 已知两个链表A和B分别表示两个集合，其元素递增排列。请设计算法求出A与B的交集，并存放于A链表中
- 已知递增有序的单链表A,B分别存储了一个集合，请设计算法以求出两个集合A和B 的差集A-B（即仅由在A中出现而不在B中出现的元素所构成的集合），并以同样的形式存储，同时返回该集合的元素个数。【西安电子科技大学2000计应用1997 二（10分）】
- 有两个集合采用递增有序顺序表L1、L2存储，设计一个在时间上尽可能高效的算法求两个集合的并集，并给出算法的时间复杂度和空间复杂度。