线性表A和B分别表示两个集合A和B(同集合中的元素值各不相同、无序),用单链表存储。现要求另辟空间构成一个线性表C,编写算法求A和B的交集、并集和差集。
1条回答 默认 最新
- 张卷地 2023-03-01 13:17关注
交集
def intersection(A, B): C = ListNode(None) # 定义一个新的单链表C currC = C currA = A.next # 遍历A while currA: currB = B.next # 遍历B while currB: if currB.val == currA.val: # 找到相同元素 currC.next = ListNode(currA.val) # 将该元素加入C中 currC = currC.next break currB = currB.next currA = currA.next return C
并集
def union(A, B): C = ListNode(None) # 定义一个新的单链表C currC = C currA = A.next # 将A中的元素加入C中 while currA: currC.next = ListNode(currA.val) currC = currC.next currA = currA.next currB = B.next # 遍历B,将B中不在C中的元素加入C中 while currB: currC = C.next flag = False while currC: if currC.val == currB.val: flag = True break currC = currC.next if not flag: currC.next = ListNode(currB.val) currB = currB.next return C
差集
def difference(A, B): C = ListNode(None) # 定义一个新的单链表C currC = C currA = A.next # 将A中的元素加入C中 while currA: currC.next = ListNode(currA.val) currC = currC.next currA = currA.next currB = B.next # 遍历B,将B中在C中的元素删除 while currB: currC = C.next prevC = C while currC: if currC.val == currB.val: prevC.next = currC.next break prevC = currC currC = currC.next currB = currB.next return C
```
`本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 1无用
悬赏问题
- ¥15 c语言怎么用printf(“\b \b”)与getch()实现黑框里写入与删除?
- ¥20 怎么用dlib库的算法识别小麦病虫害
- ¥15 华为ensp模拟器中S5700交换机在配置过程中老是反复重启
- ¥15 java写代码遇到问题,求帮助
- ¥15 uniapp uview http 如何实现统一的请求异常信息提示?
- ¥15 有了解d3和topogram.js库的吗?有偿请教
- ¥100 任意维数的K均值聚类
- ¥15 stamps做sbas-insar,时序沉降图怎么画
- ¥15 买了个传感器,根据商家发的代码和步骤使用但是代码报错了不会改,有没有人可以看看
- ¥15 关于#Java#的问题,如何解决?