Question

数据结构算法实现：利用两个线性表LA和LB分别表示两个集合A和B，现要求一个新的集合A=A并B。

利用两个线性表LA和LB分别表示两个集合A和B，现要求一个新的集合A=A并B。
算法是
void union(List &La,List Lb){
La_len=ListLength(La);
Lb_len=ListLength(Lb);
for(i=1;i<=Lb_len;i++){
GetElem(Lb,i,e);
if(!LocateElem(La,e,equal)) ListInsert(La,++La_len,e);
}
}

（就是严蔚敏版的数据结构（c语言版）的20页例2-1的算法，用c语言实现）
用线性表，单链表实现算法。C语言的啊~~~~~~~

Answer 1

我写的，你编译一下，改一改就行了。

void Union(LinkList *L1,LinkList *L2,LinkList *&L3)//交集
{
LinkList *p=L1->next,*q=L2->next,*s,*c;
L3=(LinkList *)malloc(sizeof(LinkList));
L3->next=NULL;
c=L3;
while(p!=NULL&&q!=NULL)
{ if(p->data<q->data)
{ s=(LinkList *)malloc(sizeof(LinkList));//复制结点
s->data=p->data;
c->next=s;c=s;
p=p->next;
}
else if(p->data>q->data)
{ s=(LinkList *)malloc(sizeof(LinkList));
s->data=q->data;
c->next=s;c=s;
q=q->next;
}
else
{
s=(LinkList *)malloc(sizeof(LinkList));
s->data=p->data;
c->next=s;c=s;
p=p->next;
q=q->next;
}
}

while(q!=NULL)
{
s=(LinkList *)malloc(sizeof(LinkList));
s->data=q->data;
c->next=s;c=s;
q=q->next;
}
c->next=NULL;

while(p!=NULL)
{
s=(LinkList *)malloc(sizeof(LinkList));
s->data=p->data;
c->next=s;c=s;
p=p->next;
}
c->next=NULL;

}

Answer 2

由于LA和LB已经是集合，所以它们自己不会存在相同的元素，但LA和LB可能存在存在相同的元素，在LB的某个元素添加到LA的时候要判断LA是否已经存在这个元素。

Answer 3

算法不是有了吗