集合的并、交、差运算

if(item)
switch(item)
ቤተ መጻሕፍቲ ባይዱ
case 1: cout<<"集合并运算：Set1∪Set2 = ";
AddSet(dest, src1, src2);
DisplaySet(dest);
EmptySet(dest);
cout<<endl;break;
cout<<endl<<"演示结束!!!"<<endl;
DestroySet(dest);
return 0;
}
//---------------BasicFunctions-----------------------
//------------------函数实现--------------------------
(3)集合的混合式运算表达求值
(4)集合的元素类型推广到其他类型，甚至任意类型
*/
/*
测试数据：
(1)Set1 = "magazine"，Set2 = "paper"，
Set1∪Set2 = "aegimnpra"，Set1∩Set2 = "ae"，Set1 - Set2 = "gimnz"
case 2: cout<<"集合交运算：Set1∩Set2 = ";
MulSet(dest, src1, src2);
DisplaySet(dest);
EmptySet(dest);
cout<<endl;break;
case 3: cout<<"集合差运算：Set1-Set2 = ";
}//DisplaySet
int ExistElem(Set dest, ElemType e)
{
//判断元素是否存在于集合中
Set p=dest;
if(LengthOf(p)==0)
return 0;
else{
p=p->next;
while(p->elem!=e)
p->next=n;
n->elem=ch;
n->next=NULL;
p=n;
}
return ;
}//CreateSet
void EmptySet(Set dest)
{
//清空一个集合，保留头结点
Set p,n;
while(dest->next!=NULL)
flag=1;
for(i=l-1;i>0&&flag==1;i--)
{
flag=0;
p=dest;
q=p->next;
n=q->next;
for(j=0;j<i;j++)
{
if(q->elem>n->elem)
{
flag=1;
void DestroySet(Set dest);//销毁集合
void SortSet(Set dest);//对一个集合进行从小到大的排序
void DisplaySet(Set src);//打印集合的所有元素
int ExistElem(Set dest, ElemType e);//判断元素是否存在于集合中
cout<<endl<<endl;
int item;
cout<<"1->集合并"<<" "<<"2->集合交"<<" "<<"3->集合差"<<" "<<"非零整数->错误！重输"<<" "<<"0->进入下一步演示"<<endl;
while(cin>>item)
{
{
p=dest;
n=p->next;
for(;n->next!=NULL;)
{
p=n;
n=n->next;
}
free(n);
p->next=NULL;
}
}//EmptySet
void DestroySet(Set dest)
{
实验 二 集合的并、交和差运算
// 在写代码的过程中，没有注意头结点~~~ 导致出现了很多野指针~~~ ，几乎重写. 。o 0 ~~~
// 经同学检查，发现有错误~~~ 红色部分代码已经修正
//集合的并、交和差运算
/*
选作内容
(1)集合元素的判定和子集判定运算
(2)求集合的补集
//销毁集合
EmptySet(dest);
free(dest);
}//DestroySet
void SortSet(Set dest)
{
//对一个字母集合进行从小到大的排序
int i,j,l,flag;
Set p,q,n;
l=LengthOf(dest);
if(l<2) return;
else {cout<<"进入下一步演示..."<<endl;break;} // 此处在VC++ 6.0 运行与CFree中有点不同（在CFree中要按下回车~~~）
}
getchar();
cout<<"输入一个集合："<<endl;
CreateSet(dest);
cout<<"原集合为：";
{
if(p->next==NULL)
return 0;
p=p->next;
}
return 1;
}
}//ExistElem
void DelElem(Set dest, ElemType e)
{
//删除集合中的一个元素一次
Set p=dest,q;
if(LengthOf(p)==0)
cout<<endl<<"dest = ";
DisplaySet(dest);
cout<<endl;
cout<<"dest的补集是：";
Set p=(Set)malloc(sizeof(ElemNode));
p->next=NULL;
NegSet(p, dest);
DisplaySet(p);
//---------------函数原型--------------------------------
int LengthOf(Set src);//返回一个集合的长度
void CreateSet(Set dest);//创建一个新的字母集合，限定a-z
void EmptySet(Set dest);//清空一个集合，保留头结点
{
//打印集合的所有元素
Set p;
if(src->next==NULL)
{
printf("φ");
return ;
}
p=src;
do
{
p=p->next;
putchar(p->elem);
} while(p->next!=NULL);
cout<<"输入两个集合："<<endl;
CreateSet(src1);CreateSet(src2);
cout<<endl;
cout<<"Set1 = ";DisplaySet(src1);
cout<<"\t";
cout<<"Set2 = ";DisplaySet(src2);
ContactSet(dest, src);
cout<<"此时dest为：";
DisplaySet(dest);
cout<<endl;
if(ExistSubset(dest, src))
cout<<"此时src是dest的子集..."<<endl;
else
cout<<"此时src不是dest的子集..."<<endl;
DisplaySet(dest);
cout<<endl<<endl;
char ch;
cout<<"在链表尾部添加一个元素ch = ";
cin>>ch;
AddElem(dest, ch);
DisplaySet(dest);
cout<<endl<<endl;
cout<<"删除集合中的存在的某个元素ch = "; cin>>ch;
DelElem(dest, ch);