33,007
社区成员
发帖
与我相关
我的任务
分享
pa指向链表A的第一个节点;
pb指向链表B的第一个节点;
pc指向链表C的第一个节点;
while(pb!=NULL && pb!=NULL)
{
if(pb->data < pc->data)
pb指针后移;
else if(pb->data == pc->data) //该元素为B∩C中的元素
{
while(pa!=NULL && pa->data <= pb->data) //寻找在链表A中的插入位置
{
pa指针后移;
}
在pa指向的节点之前插入一个新元素,其值为pb->data;
pb指针后移;
pc指针后移;
}
else
pc指针后移;
}