集合的并交差运算数据结构课程设计Word文件下载.docx
《集合的并交差运算数据结构课程设计Word文件下载.docx》由会员分享，可在线阅读，更多相关《集合的并交差运算数据结构课程设计Word文件下载.docx（9页珍藏版）》请在冰豆网上搜索。
typedefstruct{
ElemType*elem;
intlength;
intlistsize;
}SqList;
StatusInitList（SqList&
amp;
l）
{
l.elem=（ElemType*）malloc（LIST_INIT_SIZE*sizeof（ElemType））;
if（!
l.elem）exit（OVERFLOW）;
l.length=0;
l.listsize=LIST_INIT_SIZE;
returnOK;
}
intListLength（SqListl）
return（l.length）;
StatusListInsert_Sq（SqList&
L,inti,ElemTypee）{
//在顺序表L的第i个位置前插入元素e,i的合法值为1..L.length+1
if（i&
1||i&
L.length+1）
returnERROR;
if（L.length&
=L.listsize）
{
ElemType*newbase=（ElemType*）realloc（L.elem,（L.listsize+LISTINCREMENT）*sizeof（ElemType））;
newbase）exit（OVERFLOW）;
L.elem=newbase;
L.listsize+=LISTINCREMENT;
ElemType*q=&
L.elem[i-1],*p=&
L.elem[L.length-1];
while（p&
=q）
*（p+1）=*p;
--p;
}//插入位置后的元素右移
*q=e;
++L.length;
StatusCreatSqList（SqList&
l,ElemTypea[],intn）
intlen=ListLength（l）;
for（inti=0;
i&
n;
i++）
if（a[i]&
=&
#39;
a&
&
a[i]&
z&
）
ListInsert_Sq（l,++len,a[i]）;
StatusGetElem（SqListL,inti,ElemType&
e）
=0||i&
L.length）
else
e=*（L.elem+i-1）;
Statusequal（ElemTypee1,ElemTypee2）
if（e1==e2）
returnTRUE;
else
returnFALSE;
intLocateElem_Sq（SqListL,ElemTypee,Status（*compare）（ElemType,ElemType））
ElemType*p=L.elem;
//p指向第一个元素
inti=1;
//i始终为p所指向元素的位序
while（i&
=L.length&
!
（*compare）（*p++,e））
++i;
=L.length）
return（i）;
return0;
StatusListDelete（SqList&
L,inti,ElemType&
//在顺序表Ｌ中删除第ｉ个元素，用ｅ返回其值．
L.length）
//删除位置不合理
ElemType*p=&
L.elem[i-1],*q=L.elem+L.length-1;
e=*p;
q）{*p=*（p+1）;
++p;
}//删除位置后的元素左移
--L.length;
voidUnion（SqList&
La,SqListLb）
//将所有在线性表Lb中而不在La中的元素插入La
intla_len,lb_len;
ElemTypee;
la_len=ListLength（La）;
lb_len=ListLength（Lb）;
for（inti=1;
=lb_len;
++i）
GetElem（Lb,i,e）;
if（LocateElem_Sq（La,e,equal）==0）
ListInsert_Sq（La,++la_len,e）;
StatusJiaoJi（SqListl1,SqListl2,SqList&
l3）
intl1_len,l2_len,l3_len,i=1,j=1;
ElemTypee,u;
l1_len=ListLength（l1）;
l2_len=ListLength（l2）;
l3_len=ListLength（l3）;
for（i=1;
=l1_len;
GetElem（l1,
i,e）;
for（j=l2_len;
j&
=1;
j--）
GetElem（l2,j,u）;
if（e==u）
ListInsert_Sq（l3,++l3_len,u）;
break;
continue;
}
StatusChaJi（SqList&
l1,SqListl2）
SqListlc;
intcount=0,lc_len,l1_len,l2_len;
ElemTypee,u,f;
InitList（lc）;
JiaoJi（l1,l2,lc）;
lc_len=ListLength（lc）;
=lc_len;
GetElem（lc,i,e）;
for（intj=1;
j++）
GetElem（l1,j,u）;
if（u==e）
ListDelete（l1,j,f）;
voidOutputlist（SqList&
L）
if（0==L.length）
printf（&
quot;
空集!
）;
L.length;
%c&
*（L.elem+i））;
voidmain（）
system（&
@title集合的并交叉运算&
for（1;
;
colora1&
intc;
********************************************************************\n&
########执行程序:
1########退出程序:
2\n&
请按键选择:
&
scanf（&
%d&
&
c）;
getchar（）;
\n&
if（c==1）
SqListl1,l2,l3,la;
intn1,n2,i,j;
chara1[30],a2[30];
InitList（l1）;
InitList（l2）;
InitList（l3）;
InitList（la）;
请输入第一个集合:
gets（a1）;
n1=strlen（a1）;
for（i=n1-1;
=0;
i--）//从最后一个开始依次与前面的比较重复赋值为0
for（j=0;
i;
if（a1[j]==a1[i]）
a1[i]=0;
CreatSqList（l1,a1,n1）;
la=l1;
请输入第二个集合:
gets（a2）;
n2=strlen（a2）;
for（i=n2-1;
i--）//同上
CreatSqList（l2,a2,n2）;
集合的交集是:
JiaoJi（l1,l2,l3）;
Outputlist（l3）;
集合的并集是:
Union（l1,l2）;
Outputlist（l1）;
集合的差集是:
ChaJi（la,l2）;
Outputlist（la）;
\n\n**********************按任意键清屏!
*************************&
pause&
null&
cls&
exit（0）;
升级会员 