實(shí)驗(yàn)報(bào)告一順序表的操作

1、?數(shù)據(jù)結(jié)構(gòu)?實(shí)驗(yàn)報(bào)告系別：班級：學(xué)號：姓名：日期：指導(dǎo)教師：、上機(jī)實(shí)驗(yàn)的問題和要求：順序表的查找、插入與刪除.設(shè)計(jì)算法,實(shí)現(xiàn)線性結(jié)構(gòu)上的順序表的產(chǎn)生以及元素的查找、插入與刪除.具體實(shí)現(xiàn)要求：從鍵盤輸入10個(gè)整數(shù),產(chǎn)生順序表,并輸入結(jié)點(diǎn)值.從鍵盤輸入1個(gè)整數(shù),在順序表中查找該結(jié)點(diǎn)的位置.假設(shè)找到,輸出結(jié)點(diǎn)的位置；假設(shè)找不到,那么顯示“找不到.從鍵盤輸入2個(gè)整數(shù),一個(gè)表示欲插入的位置i,另一個(gè)表示欲插入的數(shù)值x,將x插入在對應(yīng)位置上,輸出順序表所有結(jié)點(diǎn)值,觀察輸出結(jié)果.從鍵盤輸入1個(gè)整數(shù),表示欲刪除結(jié)點(diǎn)的位置,輸出順序表所有結(jié)點(diǎn)值,觀察輸出結(jié)果.、程序設(shè)計(jì)的根本思想,原理和算法描述：包括程序的結(jié)構(gòu)

2、,數(shù)據(jù)結(jié)構(gòu),輸入/輸出設(shè)計(jì),符號名說明等三、源程序及注釋:#include<>/*順序表的定義：*/#defineListSize100/*表空間大小可根據(jù)實(shí)際需要而定,這里假設(shè)為100*/typedefintDataType;/*DataType可以是任何相應(yīng)白數(shù)據(jù)類型如int,float或char*/typedefstructDataTypedataListSize;/*向量data用于存放表結(jié)點(diǎn)*/intlength;/*/SeqList;/*子函數(shù)的聲明*/voidCreateList(SeqList*L,intn);/*創(chuàng)立順序表函數(shù)*/intLocateList(Seq

3、ListL,DataTypex);/*查找順序表*/voidInsertList(SeqList*L,DataTypex,inti);/*在順序表中插入結(jié)點(diǎn)x*/voidDeleteList(SeqList*L,inti);/*在順序表中刪除第i個(gè)結(jié)點(diǎn)*/voidPrintList(SeqListL,intn);/*打印順序表中前n個(gè)結(jié)點(diǎn)*/voidmain()SeqListL;intn=10,x,i;/*欲建立的順序表長度*/=0;/*調(diào)用創(chuàng)立線性表函數(shù)*/printf("createfunction:n");CreateList(&L,n);/*建立順序表*/P

4、rintList(L,n);/*打印順序表*/*調(diào)用查找函數(shù)*/printf("searchfunctionin');printf("inputthedatayouwanttosearch:");scanf("%d",&x);i=LocateList(L,x);/*順序表查找*/if(i=0)printf("sorry,don'tfind%d!nn",x);elseprintf("ihavefindthe%d,itlocatein%d!nn",x,i);/*調(diào)用插入函數(shù)*/prin

5、tf("Insertfunction:n");printf("輸入要插入的位置：(inputtheposition:)");scanf("%d",&i);printf("輸入要插入的元素：(inputthedata:)");scanf("%d",&x);InsertList(&L,x,i);/*順序表插入*/PrintList(L,n);/*打印順序表*/*調(diào)用刪除函數(shù)*/printf("deletefunction:n");printf("

6、輸入要刪除的位置：(inputtheposition:)");scanf("%d",&i);DeleteList(&L,i);/*順序表刪除*/PrintList(L,n);/*打印順序表*/*順序表的建立：*/voidCreateList(SeqList*L,intn)inti;for(i=0;i<n;i+)printf("ninputthe%ddata:",i+1);scanf("%d",&(*L).datai);(*L).length=n;/*順序表的查找：*/intLocateList(

7、SeqListL,DataTypex)inti=0;while(i<&&x!=i)+i;if(i<returni+1;elsereturn0;)/*順序表的插入：*/voidInsertList(SeqList*L,DataTypex,inti)*/*將新結(jié)點(diǎn)x插入L所指的順序表的第i個(gè)結(jié)點(diǎn)的位置上intj;if(i<0|i>(*L).length)printf("插入位置非法");exit(0);)if(*L).length>=ListSize)printf("表空間溢出,退出運(yùn)行");exit(0);)f

8、or(j=(*L).length-1;j>=i-1;j-)(*L).dataj+1=(*L).dataj;/*順序表元素從后向前依次后移*/(*L).datai-1=x;/*將x插入第i個(gè)結(jié)點(diǎn)位置*/(*L).length+;/*表長自增1*/)/*順序表的刪除：*/voidDeleteList(SeqList*L,inti)/*從L所指的順序表中刪除第i個(gè)結(jié)點(diǎn)*/intj;if(i<0|i>(*L).length)printf("刪除位置非法");exit(0);)for(j=i;j<=(*L).length-1;j+)*/(*L).dataj=(*L).dataj+1;/*順序表自第i個(gè)結(jié)點(diǎn)開始,依次前移(*L).length-;/*表長自減1*/)/*順序表的打?。?/voidPrintList(SeqListL,intn)inti;printf("thesequallistdatais:");for(i=0;i<n;i