集合运算器分析报告.doc

西 安 计算机科学与技术 班 级： 计科1302班学生姓名： 张妍 学号（8位）：0 指导教师： 王曙燕 实验日期： 2014年日主菜单 do {printf(1.集合的交运算\n); printf(2.集合的并运算\n); printf(3.集合的A对B的差运算\n); printf(4.集合的B对A的差运算\n);printf(请选择(0-4):); scanf(%d,choice); switch(choice) { case 1:mixlist(linklist1,linklist2,linklist3); break; case 2:megrelist(linklist1,linklist2,linklist3); break; case 3:difference(linklist1,linklist2,linklist3); break;case 4:difference(linklist2,linklist1,linklist3); break; case 0:break; } }while(choice!=0); return 0; } 1、先写出用户可执行的功能，并用用数字代替功能，用switch()选择结构让用户进行选择， 其中，0代表退出系统。 2、选择后，函数会马上执行功能，运行完后按返回键会返回主菜单。 3、用do-while循环，只要用户选择的不是0，循环会一直进行，即一直返回主菜单。 并运算 void megrelist(LNODE head1,LNODE head2,LNODE head3) { LNODE *q,*p,*m; for(q=head1.next;q;q=q-next) {m=(LNODE*)malloc(sizeof(struct LNODE));m-data=q-data;m-next=head3.next;head3.next=m; } for(p=head2.next;p;p=p-next) { for(q=head1.next;q!=NULLq-data!=p-data;q=q-next);if(q==NULL){m=(LNODE*)malloc(sizeof(struct LNODE));m-data=p-data;m-next=head3.next;head3.next=m; } } showlist(head3); } 定义指针q,p,m,分别指向集合A,B,C的头指针的下一个元素。 用for循环将集合A的元素依次遍历（直至尾指针为零）存入集合C中。 再用双重for循环将集合B中一个元素与集合A中各元素进行比较，若集合A的尾指针为零，则将A中没有这个元素，就将元素存入集合C中；否则证明集合A中有这个元素，就接着比较B中下个元素。 最后利用showlist()函数将集合C显示出来。 时间复杂度为O(n^2); 交运算 void mixlist(LNODE head1,LNODE head2,LNODE head3) {LNODE *q,*p,*m; q=head1.next;while(q!=NULL) { p=head2.next; while((p!=NULL)(p-data!=q-data))p=p-next; if((p!=NULL)(p-data==q-data)) {m=(LNODE*)malloc(sizeof(struct LNODE));m-data=q-data;m-next=head3.next;head3.next=m; } q=q-next; }showlist(head3); } 1.定义指针q,p,m,分别指向集合A,B,C的头指针的下一个元素。 2.用两个while循环将集合A中一个元素与集合B中各元素进行比较，若集合B的尾指针不为零且A中这个元素与集合B中某个元素相等，则将A中这个元素，存入集合C中；否则证明集合A中这个元素与集合B任意元素不相等，就接着比较A中下个元素。 3.最后利用showlist()函数将集合C显示出来。 进行了双重循环，所以时间复杂度为O(n^2); 差运算 void difference(LNODE head1,LNODE head2,LNODE head3) {LNODE *q,*p,*m; q=head1.next;while(q!=NULL) { p=head2.next; while((p!=NULL)(p-data!=q-data))p=p-next; if(p==NULL) {m=(LNODE*)malloc(sizeof(stru