代码自写21级.rar

#include <stdio.h> #include <malloc.h> #include<process.h> #define MAXSIZE 100 #define OK 1 #define ERROR 0 #define OVERFLOW -2 typedef int Status; typedef int ElemType; typedef struct { ElemType *elem; //存储空间的基地址,*elem=elem[MAXSIZE] int length; //图书表中当前图书个数 }SqList; Status InitList(SqList &L) //构造一 个空的顺序表L { L.elem=new ElemType[MAXSIZE]; //为顺序表分配空间 if(!L.elem) exit(OVERFLOW); //分配失败 L.length=0; //空表长度为0 return OK; } Status ListInsert(SqList &L,int i ,ElemType e) { int j; if(i<1 || i>L.length+1) return ERROR; //i值不合法 if(L.length==MAXSIZE) return ERROR; //当前存储空间已满 for(j=L.length-1;j>=i-1;j--) L.elem[j+1]=L.elem[j]; //插入位置及之后的元素后移 L.elem[i-1]=e; //将新元素e放入第i个位置 ++L.length; //表长增1 return OK; } void InitList_data(SqList &L,int n) { int i; ElemType e; printf("请输入要插入的数据元素："); for(i=1;i<=n;i++) { scanf("%d",&e); ListInsert(L,i, e); } } int GetElem(SqList L,int i,ElemType &e) { if (i<1||i>L.length) return ERROR; //判断i值是否合理，若不合理，返回ERROR e=L.elem[i-1]; //第i-1的单元存储着第i个数据 return OK; } int LocateELem(SqList L,ElemType e) { int i; for (i=0;i< L.length;i++) if (L.elem[i]==e) return i+1; return 0; } void TraverseList(SqList L) { int i; printf("顺序表的遍历结果：\n"); for(i=0;i<L.length;i++) printf("%d ",L.elem[i]); printf("\n"); } int ListLength(SqList L) { return L.length; } void MergeList(SqList &LA,SqList LB) { int m,n,i; ElemType e; m=ListLength(LA); n=ListLength(LB); for(i=1;i<=n;i++) { GetElem(LB,i,e); if(!LocateELem(LA,e)) ListInsert(LA,++m,e); } } int main() { SqList LA,LB; int i,n; ElemType e; InitList(LA); printf("请输入要插入的元素个数："); scanf("%d",&n); InitList_data(LA,n); TraverseList(LA); InitList(LB); printf("请输入要插入的元素个数："); scanf("%d",&n); InitList_data(LB,n); TraverseList(LB); MergeList(LA,LB); printf("顺序表合并后，遍历结果如下：\n"); TraverseList(LA); return 0; }