(1.16)--线性表的应用2——求集合的交集和并集.docVIP

#includestdio.h

#defineMAXSIZE50

intlen1;

intlen2;

intarr[MAXSIZE];

typedefstruct

{

intdata[MAXSIZE];

intlength;

}SqList;

voidSqlistInit(SqList*L)//初始化顺序表

{

L-length=-1;

}

intCreatSqlist(SqList*L)//创建顺序表

{

while(1)

{

if(++L-length=MAXSIZE-1)

{

printf(表满!\n);

return0;

}

scanf(%d,L-data[L-length]);

if(L-data[L-length]==0)

{

break;

}

}

returnL-length;

}

voidIntersecList(SqList*L1,SqList*L2)//求交集

{

inti,j;

intcount=0;

for(i=0;ilen1;i++)

{

for(j=0;jlen2;j++)

{

if(L1-data[i]==L2-data[j])

{

arr[count++]=L1-data[i];

break;

}

}

}

}

voidUnionList(SqList*L1,SqList*L2)//求并集

{

inti,j;

intnum;

intflag;

intcount=0;

for(i=0;ilen1;i++)

{

arr[count++]=L1-data[i];

}

num=count;

for(i=0;ilen2;i++)

{

flag=1;

for(j=0;jnum;j++)

{

if(arr[j]==L2-data[i])

{

flag=0;

break;

}

}

if(flag==1)

{

arr[count++]=L2-data[i];

}

}

}

voidprintList(void)//输出

{

inti;

for(i=0;arr[i]!=0;i++)

{

printf(%d,arr[i]);

}

printf(\n);

}

voidmain(void)

{

SqListL1;

SqListL2;

SqlistInit(L1);

SqlistInit(L2);

printf(请输入集合A:(按0结束输入)\n);

len1=CreatSqlist(L1);

printf(请输入集合B:(按0结束输入)\n);

len2=CreatSqlist(L2);

IntersecList(L1,L2);

printf(A与B交集为:\n);

printList();

UnionList(L1,L2);

printf(A与B并集为:\n);

printList();

}