链式存储结构是指使用链表来存储数据的方式。要求两个集合的交集,可以分别遍历两个集合的每一个元素,对于每一个元素,如果在另一个集合中也存在,就将这个元素加入结果集合。
例如,有两个集合A和B,需要求它们的交集。可以这样实现:
- 初始化一个空的结果集合result
- 初始化两个指针p1和p2,分别指向集合A和B的第一个元素
- 当p1和p2都不为空时,执行以下操作
- 如果p1和p2指向的元素相同,将这个元素加入结果集合,然后p1和p2同时后移一个位置
- 如果p1指向的元素小于p2指向的元素,p1后移一个位置
- 如果p1指向的元素大于p2指向的元素,p2后移一个位置
- 当