链表求集合交集问题

来源：百度知道 编辑：UC知道 时间：2024/05/16 15:33:13
两个集合A和 B,元素类型为 int 且递增排列,其头结点指针为 a 和 b。编写一个函数求出A、B的交集,要求交集的元素也是递增的单链表。

请给一个可执行的完整代码!谢谢!
请给出一个可执行的完整代码,谢谢.

while (a!=NULL && b!=NULL)
if (a->value<b->value)
a=a->next;
else if (a->value>b->value)
b=b->next
else
if (pc==NULL)
{
pc=a;
headc=a;
}
else
{
pc->next=a;
pc=a;
}
pc->next=NULL;

headc是表头。

……其它代码你自己不会编啊。