题目

数据结构（C语言版）设有线性表LA(3,5,8,110）和LB（2,6,8,9,11,15,20）求新集合?
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）
数据结构（C语言版）设有线性表LA(3,5,8,11）和LB（2,6,8,9,11,15,20）求新集合

提问时间：2021-01-01

答案

#include
#include
#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));
x09if(!l->elem)
x09x09exit(0);
x09l->length=0;
x09l->listsize=list_init_size;
x09return 0;
}
int listinsert_sq(sqlist *l,int i,int e)//插入一个元素
{
x09int *p,*q;
x09if(il->length+1)
x09x09exit(0);
x09q=&(l->elem[i-1]);
x09for(p=&(l->elem[l->length-1]);p>=q;--p)
x09x09*(p+1)=*p;
x09*q=e;
x09++l->length;
x09return 0;
}
void add(sqlist *l,int e)//添加到最后
{
listinsert_sq(l,l->length+1,e);
}
void disp(sqlist *l)
{
int i;
for(i=0;ilength;i++)
x09 printf("%d ",l->elem[i]);
printf(" ");
}
int find(sqlist *l,int e)//查找元素是否存在
{
int i,t=-1;
for(i=0;ilength;i++)
x09if(l->elem[i]==e)
x09{t=i;break;}
return t;
}
void opt_1(sqlist *la,sqlist *lb)//（相同元素不保留）
{
int i,j;
for(i=0;ilength;i++)
{
x09j = find(la,lb->elem[i]);
if(j==-1)
x09x09listinsert_sq(la,la->length+1,lb->elem[i]);
}
}
void sort(sqlist *la) //排序
{
x09int i,j,k;
x09for(i=0;ilength;i++)
x09x09for(j=i+1;jlength;j++)
x09x09{
x09x09 if(la->elem[i]>la->elem[j])
x09x09 {
x09x09x09 k = la->elem[i];
x09x09x09 la->elem[i] = la->elem[j];
x09x09x09 la->elem[j] = k;
x09x09 }
x09x09}
}
void opt_2(sqlist *la,sqlist *lb)//（相同元素保留）
{
int i,j;
for(i=0;ilength;i++)
{
x09j = find(la,lb->elem[i]);
if(j!=-1)
x09x09listinsert_sq(la,j+1,lb->elem[i]);
x09else
x09x09listinsert_sq(la,la->length+1,lb->elem[i]);
}
sort(la);
}
int main()
{
x09sqlist La,Lb;
x09initsqlist(&La);
add(&La,3);
add(&La,5);
add(&La,8);
add(&La,11);
x09initsqlist(&Lb);
add(&Lb,2);
add(&Lb,6);
add(&Lb,8);
add(&Lb,9);
add(&Lb,11);
add(&Lb,15);
add(&Lb,20);
x09disp(&La);
x09disp(&Lb);
x09opt_1(&La,&Lb);//操作（相同元素不保留）
x09disp(&La);
x09La.length = 0; //重新初始化La
add(&La,3);
add(&La,5);
add(&La,8);
add(&La,11);
x09opt_2(&La,&Lb);//操作（相同元素保留）
x09disp(&La);
x09
x09return 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