交集并集差集.docVIP

交集并集差集 /* c1.h (文件名)*/ #includestring.h /* 字符串函数头文件*/ #includectype.h /* 字符函数头文件*/ #includemalloc.h /* malloc()等*/ #includelimits.h /* INT_MAX等*/ #includestdio.h /* 标准输入输出头文件，包括EOF(=^Z或F6)，NULL等*/ #includestdlib.h /* atoi()，exit()* #includeio.h /* eof()*/ #includemath.h /* 数学函数头文件，包括floor()，ceil()，abs()等* #includesys/timeb.h /* ftime()*/ #includestdarg.h /* 提供宏va_start，va_arg和va_end，用于存取变长参数表*/ /* 函数结果状态代码。在教科书第10页*/ #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 /* #define INFEASIBLE -1 没使用*/ /* #define OVERFLOW -2 因为在math.h中已定义OVERFLOW的值为3，故去掉此行*/ typedef int Status; /* Status是函数的类型，其值是函数结果状态代码，如OK等*/ typedef int Boolean; /* Boolean是布尔类型，其值是TRUE或FALSE，第7、8章用到*/ #include c1.h #include sqlink.c InitList_L(LinkList *L) { int m; InitList(L); scanf(%d,m); while(m!=0) { ListInsert(L,ListLength(*L)+1,m); scanf(%d,m); } } /*并集*/ void unit(LinkList la,LinkList lb,LinkList *lc) { LNode *p,*q; p=la-next; q=lb-next; InitList(lc); while(p!=NULL) { ListInsert(lc,ListLength(*lc)+1,p-data); p=p-next; } while(q!=NULL) { if(!LocateElem(*lc,q-data)){ ListInsert(lc,ListLength(*lc)+1,q-data); } else q=q-next; } } /*交集*/ void un(LinkList la,LinkList lb,LinkList *lc) { LNode *p,*q; p=la-next; q=lb-next; InitList(lc); while(p!=NULL) { if(LocateElem(lb,p-data)) {ListInsert(lc,ListLength(*lc)+1,p-data); p=p-next;} else p=p-next; } } /*差集*/ void u_n(LinkList la,LinkList lb,LinkList *lc) { LNode *p,*q; p=la-next; q=lb-next; InitList(lc); while(p!=NULL) { if(!LocateElem(lb,p-data)) {ListInsert(lc,ListLength(*lc)+1,p-data); p=p-next;} else p=p-next; } }