一道 考研题目 想了半天 最后几个空还是想不出啊!高手帮忙 有分伺候!
题目:设两个带头结点单链表的头指针分别为A和B 且表中节点数据类型为整型,下面算法产生A和B的并集并以C存储之,请填写空白,完成其功能。
typedef struct node
{ int data;struct node *next;
}lnode,*link
link union(link A,link B)
{
link C,r,p,q; C=r=(link)malloc(sizeof(lnode));
p=A->next;
while( _________ )
{ q=(link)malloc(sizeof(lnode));
q->data=p->data;
_______________;
________________;
p=p->next;}
r->next=NULL;
_____________;
while(q)
{p=A->next;
while(p)
if(p->data==q->data) break; else p=p->next;
if (___________)
{ ________________;
r->data=q->data;
_______________;
_____________;}
q=q->next;}
return(c);
}
}