Sequence-table-operation.rar_operation

#include <stdio.h> #include <stdlib.h> #define MaxSize 9999 typedef struct { int data[MaxSize]; int length; }SqList; void InitList(SqList *La) { La=(SqList *)malloc(sizeof(SqList)); La->length=0; } int ListInsert(SqList *La,int x,int i) { int j; i--; for(j=La->length;j>i;j--) La->data[j]=La->data[j-1]; La->data[i]=x; La->length++; return 1; } int ListDelete(SqList *La,int i) { int j,e; i--; e=La->data[i]; for(j=i;j<La->length-1;j++) La->data[j]=La->data[j+1]; La->length--; return 1; } void LocateElem(SqList *La,int e) { int i=0; while(i<La->length && La->data[i]!=e) i++; if(i>=La->length) printf("没找到\n"); else printf("找到，%d在第%d个位置\n",e,i+1); return; } void VisitList(SqList *La) { int i; for(i=0;i<La->length;i++) printf("%d ",La->data[i]); printf("\n"); } void ReverseList(SqList *La) { int i, x; for(i=0;i<La->length/2;i++) { x=La->data[i]; La->data[i]=La->data[La->length-i-1]; La->data[La->length-i-1]=x; } } void MergeList(SqList *La,SqList *Lb,SqList *Lc) { int i=0,j=0,k=0; while(i<La->length && j<Lb->length) { if(La->data[i]<Lb->data[j]) { Lc->data[k]=La->data[i]; i++;k++; } else if(La->data[i]>Lb->data[j]) { Lc->data[k]=Lb->data[j]; j++;k++; } else { Lc->data[k]=La->data[i]; i++;k++; Lc->data[k]=Lb->data[j]; j++;k++; } } while(i<La->length) { Lc->data[k]=La->data[i]; i++;k++; } while(j<Lb->length) { Lc->data[k]=La->data[j]; j++;k++; } Lc->length=k; } int main() { int x,i,n,m,j; SqList *La,*Lb,*Lc; La=(SqList *)malloc(sizeof(SqList)); Lb=(SqList *)malloc(sizeof(SqList)); Lc=(SqList *)malloc(sizeof(SqList)); InitList(La); InitList(Lb); InitList(Lc); printf("请输入线性表La的长度：\n"); scanf("%d",&La->length); printf("请输入线性表La中的元素：\n"); for(j=0;j<La->length;j++) scanf("%d",&La->data[j]); printf("创建好的线性表La="); VisitList(La); printf("请输入要插入到线性表中的数字x和插入的位置i:\n"); scanf("%d%d",&x,&i); ListInsert(La,x,i); printf("线性表La="); VisitList(La); printf("请输入要删除的数字的位置：\n"); scanf("%d",&n); ListDelete(La,n); printf("线性表La="); VisitList(La); printf("请输入要查找的数字：\n"); scanf("%d",&m); LocateElem(La,m); ReverseList(La); printf("逆置后的线性表La="); VisitList(La); printf("请输入线性表Lb长度:\n"); scanf("%d",&Lb->length); printf("请输入线性表Lb中的元素:\n"); for(j=0;j<Lb->length;j++) scanf("%d",&Lb->data[j]); printf("合并La和Lb后的线性表为:"); MergeList(La,Lb,Lc); VisitList(Lc); return 0; }