莒县第二中学在哪:数据结构问题

来源:百度文库 编辑:杭州交通信息网 时间:2024/03/29 16:20:23
设计以单链表存储的两个集合求交集的算法
请看下面的代码中有何错误
void union(LinkList A,LinkList B,LinkList &C)
{
C=new LNode;
C->next=NULL;
pb=B->next;
while(pb)
{
pa=A->next;
while(pa->data!=pb->data&&pa->next)
pa=pa->next;
if(pa->data==pb->data)
{
pc=pb;
pc->next=C->next;
C->next=pc;
}
else if(!pa->next)
pb=pb->next;
}
}

while(pa->data!=pb->data&&pa->next)
pa=pa->next;
连续next两次,这样就会漏掉一些东西呀。
while语句里面的东西是会被执行的。