版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、编制一个能演示执行集合的交、并和差运算的程序。#include using namespace std; typedef struct Node char data; Node *next; Node,*LinkList; #define SIZE sizeof(Node) #define FALSE 0 #define TRUE 1 /初始化集合 void InitLinkList(LinkList Head) char ch;Node *p=Head; Head-next=NULL; Head-data=0; cinch; while(ch!=#) Node *newNode=(Node*
2、)malloc(SIZE); newNode-data=ch; p-next=newNode; p=p-next; cinch; p-next=NULL; /检查p1或p2所指向数据结点该不该加入到Head为起始的集合中-有点拗口,表达不是很好 int Check(char ch,LinkList Head) Node *temp=Head-next; int flag=TRUE; while(temp!=NULL) if(temp-data=ch)/不需要将数据插入 flag=FALSE; return flag; temp=temp-next; return flag; /合并两个集合 L
3、inkList Merge(LinkList Head1,LinkList Head2) LinkList Head=(Node*)malloc(SIZE); Head-data=0;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) Node *newNode=(Node*)malloc(SIZE); newNode-data=p1-data; p-nex
4、t=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*)malloc(SIZE); newNode-data=p2-data; p-next=newNode; p=newNode; p-next=NULL; p1=p1-ne
5、xt; 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(Check(p2-data,Head)=TRUE) Node *newNode=(Node*)malloc(SIZE); newNode-data=p2-data; p-next=newNode; p=newNode; p
6、-next=NULL; p2=p2-next; return Head; /集合A中的元素,B中是否存在 int IsExist(char data,LinkList Head) Node *p=Head-next; int flag=FALSE; while(p!=NULL) if(p-data=data) return flag=TRUE; p=p-next; return flag; int IsExist2(char data,LinkList Head) Node *p=Head-next; int flag=FALSE; while(p!=NULL) if(p-data=data)
7、 return flag; p=p-next; return flag=TRUE; /两个集合的差集 LinkList Deprive(LinkList Head1,LinkList Head2) LinkList Head=(Node*)malloc(SIZE); Node *p=Head; Node *p1=Head1-next; while(p1!=NULL) if(IsExist2(p1-data,Head2)=1) Node *newNode=(Node*)malloc(SIZE); newNode-data=p1-data; p-next=newNode; p=newNode; p
8、-next=NULL; p1=p1-next; return Head; /两个集合交集 LinkList Insection(LinkList Head1,LinkList Head2) Node *p1=Head1-next; /Node *p2=Head2-next; LinkList Head=(Node*)malloc(SIZE); Head-data=0;Head-next=NULL; Node *p=Head; while(p1!=NULL) if(IsExist(p1-data,Head2)=1) Node *newNode=(Node*)malloc(SIZE); newNo
9、de-data=p1-data; p-next=newNode; p=newNode; p-next=NULL; p1=p1-next; return Head; /打印集合元素 void PrintLinkList(LinkList Head) Node *p=Head-next; while(p!=NULL) coutdata; p=p-next; coutn; int main() char cmd; do cout输入两个集合的元素,输完一个集合的元素,按#结束n; LinkList head1=(Node*)malloc(SIZE); LinkList head2=(Node*)malloc(SIZE); InitLinkList(head1);InitLinkList(head2); Node *Head1=Merge(head1,head2); cout两个集合合集为n; PrintLinkList(Head1); Node *Head2=Insection(head1,hea
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 车辆协议书8篇
- 车辆协议书四篇
- 展览广告行业政策现状及市场前景
- 《数字化实验室管理系统数据采集和传输》规范要求
- 足底神经损害的护理查房
- 颞下窝恶性肿瘤的个案护理
- 内蒙古英语小升初试卷及答案
- 充电设施的安装和维护
- 包装用纸材料的机械性能和抗菌效果评估
- 虚拟现实技术在家居装修中的设计体验
- 4.5《热在水中的传递》教学课件
- GA/T 148-2019法医学病理检材的提取、固定、取材及保存规范
- 蓝色青花扎染创意通用PPT模板
- 2009-2022历年浙江省绍兴市柯桥区机关编外和国企职工招聘考试《综合基础知识》试题含答案2022-2023上岸必备带详解版3
- 村集体经济组织财务管理课件
- 铁塔安全培训课件
- 广联达计价基础培训大全课件
- 化学品安全技术说明书硅烷剂MSDS
- 茶叶中的香气物质课件
- 2022年全国一卷英语高考真题及答案解析
- 小学语文人教四年级下册第七单元边塞诗群诗教学
评论
0/150
提交评论