数据结构实验一编程..docVIP

数据结构实验报告 实验一 线性表的应用 班级：108 姓名：张亚军 学号：200810814 专业：计算机科学与技术 华北水利水电学院 数据结构 实验报告 20 10 ～20 11 学年 第 一 学期 2008级 计算机 专业 班级： 1 0 8 学号： 200810814 姓名：张 亚 军 实验一 线性表的应用 实验（1）：用顺序表表示集合，编程实现集合的交、并、差运算 1》程序源代码： #include stdio.h #include stdlib.h #include malloc.h #define MAXSIZE 100 typedef struct List{ int elem[MAXSIZE]; int nLength; }SqList; int m,n; //定义全局变量m,n，设置为顺序表的长度 // 初始化顺序表 void Init(SqList *L) { if(L) //线性表已存在 L-nLength =0; // 当前元素个数 } // 建立顺序表 void CreateList(SqList *L,int i) { if(i0 iMAXSIZE) { for(int k=0;ki;k++) { printf(输入顺序表的第%d元素: ,k); scanf(%d,L-elem[k]); } L-nLength =i; } else printf(表长输入错误); } // 输出顺序表 void printList(SqList *L) { if(L-nLength 0) { printf(the list is:\n); for(int k=0;kL-nLength ;k++) printf( %d,L-elem[k]); } printf(\n); } //集合的交集 void InterSection(SqList *L1,SqList *L2) { int t=0; SqList *C=(SqList *)malloc(sizeof(List)); //新创建一个顺序表C用来存放表L1和表L2取交集后的顺序表 Init(C); //初始化顺序表C for(int i=0;iL1-nLength;i++) { for(int j=0;jL2-nLength;j++) { if(L1-elem[i]==L2-elem[j]) //比较元素值的大小 { C-elem[t]=L2-elem[j]; //将L1和L2中相等的元素送入表C中 t++; //记录表C的长度nLength } } } C-nLength=t; printList(C); //输出取交集后的表C } //集合的并集 void Union(SqList *L1,SqList *L2) { for(int i=0;iL2-nLength;i++) //将顺序表L2中的元素连接到顺序表L1中 { L1-elem[L1-nLength +i]=L2-elem[i]; } L1-nLength =L1-nLength +L2-nLength ; //新生成的顺序表L1的长度 for(int p=0;pL1-nLength;p++) { for(int r=p+1;rL1-nLength;r++) { if(L1-elem[p]==L1-elem[r]) //顺序表L1有重复的元素 { for(int k=r;kL1-nLength;k++) //通过后移表L1的元素实现重复元素的删除 { L1-elem[k]=L1-elem[k+1]; } L1-nLength--; //重复元素删除后，表的长度相应的减少 } } } printList(L1); //输出合并后的表L1