已知两个单链表a和b分别表示两个集合,其元素递增排列,编写算法求出a和b的交集c,要求c同样以元素递增的单链表形式存储。
时间: 2023-05-03 18:00:12 浏览: 166
已知有两个按元素值递增有序的顺序表A和B,设计一个算法将表A和表B的全部元素归并为一个按元素值递增有序的顺序表C。
5星 · 资源好评率100%
题目所述即为:已知两个单链表a和b,分别表示两个集合,其元素递增排列,编写算法求出a和b的交集c,要求c同样以元素递增的单链表形式存储。
解题思路:设两个单链表的当前节点分别为p和q,若p所指节点的值小于q所指节点的值,则把p移到下一个节点;若q所指节点的值小于p所指节点的值,则把q移到下一个节点;若p和q所指节点的值相等,则将该节点的值插入c所指单链表的末尾,然后p和q均移到下一个节点,重复以上步骤直到其中一个链表结束或者两个链表均结束。
阅读全文