编制一个能演示执行集合的交、并和差运算的程序.doc

《编制一个能演示执行集合的交、并和差运算的程序.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、编制一个能演示执行集合的交、并和差运算的程序。#includeusingnamespacestd;typedefstructNode{chardata;Node*next;}Node,*LinkList;#defineSIZEsizeof(Node)#defineFALSE0#defineTRUE1//初始化集合voidInitLinkList(LinkListHead){charch;Node*p=Head;Head->next=NULL;Head->data='';cin>>ch;while(ch!='#'){Node*

2、newNode=(Node*)malloc(SIZE);newNode->data=ch;p->next=newNode;p=p->next;cin>>ch;}p->next=NULL;}//检查p1或p2所指向数据结点该不该加入到Head为起始的集合中^-^有点拗口，表达不是很好intCheck(charch,LinkListHead){Node*temp=Head->next;intflag=TRUE;while(temp!=NULL){if(temp->data==ch){//不需要将数据插入flag=FALSE;returnflag;}te

3、mp=temp->next;}returnflag;}//合并两个集合LinkListMerge(LinkListHead1,LinkListHead2){LinkListHead=(Node*)malloc(SIZE);Head->data='';Head->next=NULL;Node*p1=Head1->next;Node*p2=Head2->next;Node*p=Head;while(p1!=NULL&&p2!=NULL){if(p1->data==p2->data){if(Check(p1->data,Head)==TRUE){No

4、de*newNode=(Node*)malloc(SIZE);newNode->data=p1->data;p->next=newNode;p=newNode;p->next=NULL;}}else{if(Check(p1->data,Head)==TRUE){Node*newNode=(Node*)malloc(SIZE);newNode->data=p1->data;p->next=newNode;p=newNode;p->next=NULL;}if(Check(p2->data,Head)==TRUE){Node*newNode=(Node*

5、)malloc(SIZE);newNode->data=p2->data;p->next=newNode;p=newNode;p->next=NULL;}}p1=p1->next;p2=p2->next;}while(p1!=NULL){if(Check(p1->data,Head)==TRUE){Node*newNode=(Node*)malloc(SIZE);newNode->data=p1->data;p->next=newNode;p=newNode;p->next=NULL;}p1=p1->next;}while(p2!=NULL){if

6、(Check(p2->data,Head)==TRUE){Node*newNode=(Node*)malloc(SIZE);newNode->data=p2->data;p->next=newNode;p=newNode;p->next=NULL;}p2=p2->next;}returnHead;}//集合A中的元素，B中是否存在intIsExist(chardata,LinkListHead){Node*p=Head->next;intflag=FALSE;while(p!=NULL){if(p->data==data)returnflag=TR

7、UE;p=p->next;}returnflag;}intIsExist2(chardata,LinkListHead){Node*p=Head->next;intflag=FALSE;while(p!=NULL){if(p->data==data)returnflag;p=p->next;}returnflag=TRUE;}//两个集合的差集LinkListDeprive(LinkListHead1,LinkListHead2){LinkListHead=(Node*)malloc(SIZE);Node*p=Head;Node*p1=Head1-

8、>next;while(p1!=NULL){if(IsExist2(p1->data,Head2)==1){Node*ne