順序表的操作實驗報告-饅頭制作

PAGE2PAGE3實驗二順序表的操作實驗報告班級10計科2學(xué)號20104012010姓名翁朝偉實驗名稱順序表的操作實驗?zāi)康恼莆站€性表的順序存儲結(jié)構(gòu)的基本概念、基本操作和應(yīng)用實驗環(huán)境硬件環(huán)境：微型計算機軟件環(huán)境：Windows2000或以上版本，turboc2.0實驗內(nèi)容1.創(chuàng)建順序表，順序表的元素的值由用戶從鍵盤輸入。2.在已經(jīng)創(chuàng)建的順序表中插入一個元素。從鍵盤讀入元素值和插入位置，在指定的位置前插入。3.在已經(jīng)創(chuàng)建的順序表中刪除一個元素。從鍵盤讀入欲刪除的元素位置，在指定的位置刪除元素。實驗步驟及結(jié)果線性表的插入線性表的刪除#include<stdio.h>#defineOK1#defineERROR0#defineElemTypeint#defineLIST_INT_SIZE100#defineLISTINCREMENT10typedefstruct{ ElemType*elem; intlength; intlistsize;}SqList;intInitList_Sq(SqList*L){L->elem=(ElemType*)malloc(LIST_INT_SIZE*sizeof(ElemType));if(!L->elem)returnOK;L->length=0;L->listsize=LIST_INT_SIZE;returnOK;}intListInsert_Sq(SqList*L,inti,ElemTypee){ElemType*p,*q,*newbase;if(i<1||i>L->length+1)returnERROR;if(L->length>=L->listsize){newbase=(ElemType*)realloc(L->elem,(L->listsize+LISTINCREMENT)*sizeof(ElemType));if(!newbase)returnERROR;L->elem=newbase;L->listsize+=LISTINCREMENT;}q=&(L->elem[i-1]);for(p=&(L->elem[L->length-1]);p>=q;--p)*(p+1)=*p;*q=e;++L->length;returnOK;}intmain(){ SqList*L; inti,e; if(!InitList_Sq(L))returnERROR; printf("Pleaseinputthelengthofthelist(1-100):"); scanf("%d",&L->length); for(i=0;i<L->length;i++) scanf("%d",&L->elem[i]); printf("TheoldSqlistis:\n"); for(i=0;i<L->length;i++) printf("%d",L->elem[i]); printf("\nPleaseinputthelocationtoinsert(1toL->length+1):\n"); scanf("%d",&i); while(i<1||i>L->length+1) { printf("Pleaseinputthelocationtoinsert(1to11):\n"); scanf("%d",&i);} printf("Pleaseinputtheintegertoinsert(eg,58):"); scanf("%d",&e); if(ListInsert_Sq(L,i,e)){ printf("ThenewSqlistis:"); for(i=0;i<L->length;i++) printf("%d",L->elem[i]);}}#include<stdio.h>#defineOK1#defineERROR0#defineElemTypeint#defineLIST_INT_SIZE100#defineLISTINCREMENT10typedefstruct{ ElemType*elem; intlength; intlistsize;}SqList;intInitList_Sq(SqList*L){L->elem=(ElemType*)malloc(LIST_INT_SIZE*sizeof(ElemType));if(!L->elem)returnOK;L->length=0;L->listsize=LIST_INT_SIZE;returnOK;}intListDelete_Sq(SqList*L,inti,ElemTypee){ElemType*p,*q;if(i<1||i>L->length)returnERROR;p=&(L->elem[i-1]);e=*p;q=L->elem+L->length-1;for(++p;p<=q;++p)*(p-1)=*p;--L->length;returnOK;}intmain(){ SqList*L; inti,e; if(!InitList_Sq(L))returnERROR; printf("Pleaseinputthelengthofthelist(1-100):"); scanf("%d",&L->length); for(i=0;i<L->length;i++) scanf("%d",&L->elem[i]); printf("TheoldSqlistis:\n"); for(i=0;i<L->length;i++) printf("%d",L->elem[i]); printf("\nPleaseinputthelocationtooutsert(1toL->length-1):\n"); scanf("%d",&i); while(i<1||i>L->length+1) { printf("Pleaseinputthelocationtoinsert(1toL.length-1):\n"); scanf("%d",&i); } if(ListDelete_Sq(L,i,e)) { printf("ThenewSqlistis:"); for(i=0;i<L->length;i++) printf("%d",L->elem[i]); }}運行結(jié)果：運行時，它會提示“Pleaseinputthelengthofthelist(1-100):”我們就可以輸入一個值為1-100中的任意一個數(shù)。比如我這里輸入“5”.這時會讓你輸入5個數(shù)（你上面輸入的是多少，就要輸入幾個數(shù)）我們就輸入1-5。輸完后，它會重復(fù)你輸入的數(shù)。這時會出現(xiàn)“Pleaseinputthelocationtoinsert(1toL->length+1):”這里就是要你輸入你要插入的位置，比如我這里輸入“2”.這時就會出現(xiàn)“Pleaseinputtheintegertoinsert(eg,58):”這個就是提示你要插入的數(shù)為多少，我這里就輸入“11”。那么結(jié)果就會是這樣的“ThenewSqlistis:1112345”運行結(jié)果：運行時，它會提示“Pleaseinputthelengthofthelist(1-100):”我們就可以輸入一個值為1-100中的任意一個數(shù)。比如我這里輸入“10”.這時會讓你輸入10個數(shù)（你上面輸入的是多少，就要輸入幾個數(shù)）我們就輸入1-10。輸完后，它會重復(fù)你輸入的數(shù)。這時會出現(xiàn)“Pleaseinputthelocationtooutsert(1toL->length+1):”這里就是要你輸入你要