顺序表集合操作.docxVIP

/* 9、集合操作（分） 基本功能要求： （）从文件中读入集合数据建立单链表 （）分别求出集合的交、并、差。 */ #include stdio.h #include malloc.h #define MaxSize 33 typedef int ElemType; typedef struct { ElemType data[MaxSize+1] int length; }SqList; void InitList(SqList *L) // 创建空的顺序表 { L=(SqList *)malloc( sizeof (SqList)); L-length=0; } void CreateList(SqList *L) // 向数据表输入数据 { int i=1,n; printf( Please input the data and end up with 0:\n ); scanf( %d,n); L-length=0; while (n!=0 L-length =MaxSize) { L-data[i]=n; i++; L-length++; scanf( %d,n); } } int LengthList(SqList *L) // 顺序表长度 { return (L-length); // 获取顺序表中的一个元素 // 获取顺序表中的一个元素 int GetElem(SqList *L, int i,ElemType e) e=L-data[i]; if (i1 || iL-length) return 0; else return 1; } int ListInsert(SqList *L, int i,ElemType e) // 在顺序表中 i 处插入指定元素 e { int j; if (i1 || iL-length+1 || L-length==MaxSize) return 0; for (j=L-length;j=i;j--) L-data[j+1]=L-data[j]; L-data[i]=e; L-length++; return 1; } void ListDelete(SqList *L, int i,ElemType e) // 删除相同元素 { int j; if (i1 || iL-length) printf( ERROR!! ); e=L-data[i]; for (j=i+1;j=L-length;j++) L-data[j-1]=L-data[j]; L-length--; } void ClearList(SqList *L) // 清除顺序表中重复元素 { int i,j,e; for (i=1;i=L-length;i++) { for (j=i+1;j=L-length;j++) { if (L-data[i]!=L-data[j]) continue ; else if (L-data[i]==L-data[j] jL-length) { ListDelete(L,j,e); j--; } else if (L-data[i]==L-data[j] j==L-length) { ListDelete(L,j,e); } } } } void MergeList(SqList *LA,SqList *LB,SqList *LC) // 求两个集合并集 { int i=1,j=1,k=0; ElemType ai,bj; int LA_len,LB_len; InitList(LC); LA_len=LengthList(LA); LB_len=LengthList(LB); /*while((i= LA_len) (j= LB_len)) // 该段备注加上则为按顺序排开的 { GetElem(LA, i, ai); GetElem(LB, j, bj); if (ai = bj) { ListInsert(LC, ++k, ai); ++i; } else { ListInsert(LC, ++k, bj); ++j; } }*/ while (i = LA_len) // 向 LC添加元素 { GetElem(LA, i++, ai); ListInsert(LC, ++k, ai); } while (j = LB_len) { GetElem(LB, j++, bj); ListInsert(LC, ++k, bj); ClearList(LC); // 清除重复元素 printf( The merged list(without order) is: ); for (i=1;i=LC-length;i++) { printf( %3d,LC-data[i