数据结构（C语言版）设有线性表LA(3,5,8,110）和LB（2，6，8，9，11，15，20）求新集合？？？？？？？

Question

1：若LA和LB分别表示两个集合A和B，求新集合A=A∪B（相同元素不保留）预测输出LA=（3，5，8，11，2，6，9，15，20）
2：若LA和LB分别表示两个集合A和B，求新集合A=A∪B（相同元素保留）预测输出LA=（2，3，5，,6，8，8，9，11，11，15,20）

回答OK的话再加分！！谢谢
数据结构（C语言版）设有线性表LA(3,5,8,11）和LB（2，6，8，9，11，15，20）求新集合

Answer 1

#include <stdio.h>
#include <stdlib.h>
#define list_init_size 100
#define listincrement 10

typedef struct
{ int *elem;
int length;
int listsize;
} sqlist;

int initsqlist (sqlist *l)//初始化
{
l->elem=(int *)malloc(list_init_size*sizeof(int));
if(!l->elem)
exit(0);
l->length=0;
l->listsize=list_init_size;
return 0;
}

int listinsert_sq(sqlist *l,int i,int e)//插入一个元素
{
int *p,*q;
if(i<1||i>l->length+1)
exit(0);
q=&(l->elem[i-1]);
for(p=&(l->elem[l->length-1]);p>=q;--p)
*(p+1)=*p;
*q=e;
++l->length;
return 0;
}

void add(sqlist *l,int e)//添加到最后
{
listinsert_sq(l,l->length+1,e);
}

void disp(sqlist *l)
{
int i;
for(i=0;i<l->length;i++)
printf("%d ",l->elem[i]);
printf("\n");
}

int find(sqlist *l,int e)//查找元素是否存在
{
int i,t=-1;
for(i=0;i<l->length;i++)
if(l->elem[i]==e)
{t=i;break;}
return t;
}

void opt_1(sqlist *la,sqlist *lb)//（相同元素不保留）
{
int i,j;
for(i=0;i<lb->length;i++)
{
j = find(la,lb->elem[i]);
if(j==-1)
listinsert_sq(la,la->length+1,lb->elem[i]);
}
}

void sort(sqlist *la) //排序
{
int i,j,k;
for(i=0;i<la->length;i++)
for(j=i+1;j<la->length;j++)
{
if(la->elem[i]>la->elem[j])
{
k = la->elem[i];
la->elem[i] = la->elem[j];
la->elem[j] = k;
}
}
}

void opt_2(sqlist *la,sqlist *lb)//（相同元素保留）
{
int i,j;
for(i=0;i<lb->length;i++)
{
j = find(la,lb->elem[i]);
if(j!=-1)
listinsert_sq(la,j+1,lb->elem[i]);
else
listinsert_sq(la,la->length+1,lb->elem[i]);

}
sort(la);
}

int main()
{
sqlist La,Lb;

initsqlist(&La);
add(&La, 3);
add(&La, 5);
add(&La, 8);
add(&La, 11);

initsqlist(&Lb);
add(&Lb, 2);
add(&Lb, 6);
add(&Lb, 8);
add(&Lb, 9);
add(&Lb, 11);
add(&Lb, 15);
add(&Lb, 20);

disp(&La);
disp(&Lb);

opt_1(&La,&Lb);//操作（相同元素不保留）
disp(&La);

La.length = 0; //重新初始化La
add(&La, 3);
add(&La, 5);
add(&La, 8);
add(&La, 11);

opt_2(&La,&Lb);//操作（相同元素保留）
disp(&La);

return 0;
}

输出:
3 5 8 11
2 6 8 9 11 15 20

3 5 8 11 2 6 9 15 20
2 3 5 6 8 8 9 11 11 15 20