《線性表的順序存儲》實驗報告

需解決的的問題利用順序表，設計一組輸入數(shù)據(jù)。數(shù)據(jù)結構的定義typedefstruct{ElemType*elem;intlength;intlistsize;}SqList;程序的結構圖函數(shù)的功能初始化一個空順序表voidInitSqList(SqList*L){L->elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType));if(!L->elem)exit(OVERFLOW);L->length=0;L->listsize=LIST_INIT_SIZE;}輸入元素voidPushSqList(SqList*L){inti;printf("inputthelengthofthelist:");scanf("%d",&L->length);printf("inputthesqlist:");for(i=0;i<L->length;i++){printf("inputthe%dthnumber:",i+1);scanf("%d",&L->elem);}}在指定位置插入一個指定的元素voidInsertSqList(SqList*L,inti,ElemTypex){ElemType*newbase;intn,m;if(i<1||i>L->length+1){printf("ERROR!");}if(L->length>=L->listsize){newbase=(ElemType*)realloc(L->elem,(L->listsize+LISTINCREMENT)*sizeof(ElemType));if(!newbase)exit(OVERFLOW);L->elem=newbase;L->listsize+=LISTINCREMENT;}else{for(n=L->length;n>=i;n--){++L->length;L->elem[n]=L->elem[n-1];}L->elem[i-1]=x;printf("thelistis:");for(m=0;m<L->length+1;n++)printf("%d",L->elem[n]);}刪除指定位置的元素voidDelSqList(SqList*L,inti){ElemType*p,*q;ElemTypex;intn;if(i<1||i>L->length)printf("ERROR!");p=&(L->elem[i-1]);x=*p;for(q=p;q<&(L->elem[L->length-1]);q++)*q=*(q+1);L->length--;printf("theelementwhichisdeleteis%d",x);printf("thelistis:");for(n=0;n<L->length-1;n++)printf("%d",L->elem[n]);}將順序表中所有的元素顛倒voidChangeoverSqList(SqList*L){SqListS;inti,j;if(L->length==L->listsize)S.elem=(ElemType*)malloc(L->length*sizeof(ElemType));if(!S.elem)exit(OVERFLOW);else{for(i=0;i<L->length;i++)S.elem[i]=L->elem[L->length-i-1];for(i=0;i<L->length;i++)L->elem[i]=S.elem[i];}printf("thelistis:");for(j=0;j<L->length;i++)printf("%d",L->elem[i]);}按順序輸出表中元素voidPrintSqList(SqList*L){inti;for(i=0;i<L->length;i++)printf("%d",L->elem[i]);}摧毀順序表

voidDestroySqList(SqList*L){if(L->elem)free(L->elem);}清空順序表voidClearSqList(SqList*L){L->length=0;}查找指定位置的元素，并返回該元素的值intGetElem(SqList*L,inti){ElemTypex;if(i<1||i>L->length+1){printf("ERROR!");}else{x=L->elem[i-1];printf("theelemis%d",x);}}5?輸入/輸出數(shù)據(jù)1）創(chuàng)建一個順序表，先輸入表長度，然后輸入數(shù)據(jù)creatinput：inputinputinputinputinputacreatinput：inputinputinputinputinputasqlistFirstthethethethethethelengthofthelist:5sqlist=inputtheitlinumber2th3th4th5thnumber=2number=3numbei?：4numbep：522）選擇菜單，進行不同操作choosewhattodo:1.1nsertoneeLementintotheListDeleteoneeLementoftheListChangeouertheList4.outputtheeLementsoftheListDestroytheListEmptytheListGetthenu.mbei*oftheelementsoFthelistGettheeLementbyseapchinqitslacatian9.exitthemenu.inputthenunber-whichyouchoose選‘1’，在指定位置插入指定元素inputthenumbepwhichyouchoose1inputtheLocation選‘2’，刪除指定位置的元素inputthenumbepwhichyouclioose2inputthelocation選‘3’，顛倒順序表中元素的順序選‘4’，按順序輸出表中的元素選‘5’，摧毀順序表選‘6’，清空線性表選‘7’，輸出當前順序表的長度chooseuhattodo:1.1nsertoneeLementintothelistDeleteoneeLementoftheListChangeouepthelist4.outputtheelements：ofthelist5.DestroytheList6-EmptytheList7.Getthenu.nkber-oftheeleinentsofthelist.Gettheelenentbys&archinsiitslocation.exitthemenu.inputthenu.mbepuhichyouchoose7thenumberofth