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

《數(shù)據(jù)結(jié)構(gòu)》實(shí)驗(yàn)報(bào)告一系別:班級(jí)：學(xué)號(hào)：姓名：日期：指導(dǎo)教師：一、上機(jī)實(shí)驗(yàn)的問(wèn)題和規(guī)定：順序表的查找、插入與刪除。設(shè)計(jì)算法，實(shí)現(xiàn)線性結(jié)構(gòu)上的順序表的產(chǎn)生以及元素的查找、插入與刪除。具體實(shí)現(xiàn)規(guī)定：從鍵盤輸入10個(gè)整數(shù)，產(chǎn)生順序表，并輸入結(jié)點(diǎn)值。從鍵盤輸入1個(gè)整數(shù)，在順序表中直找該結(jié)點(diǎn)的位置。若找到，輸出結(jié)點(diǎn)的位置；若找不到，則顯示“找不到”。從鍵盤輸入2個(gè)整數(shù)，一個(gè)表達(dá)欲插入的位置i,另一個(gè)表達(dá)欲插入的數(shù)值x,將x插入在相應(yīng)位置上，輸出順序表所有結(jié)點(diǎn)值,觀測(cè)輸出結(jié)果。從鍵盤輸入1個(gè)整數(shù)，表達(dá)欲刪除結(jié)點(diǎn)的位置，輸出順序表所有結(jié)點(diǎn)值，觀測(cè)輸出結(jié)果。二、程序設(shè)計(jì)的基本思想，原理和算法描述：（涉及程序的結(jié)構(gòu)，數(shù)據(jù)結(jié)構(gòu)，輸入/輸出設(shè)計(jì)，符號(hào)名說(shuō)明等）三、源程序及注釋:#include<stdio.h>/*順序表的定義：*/#defineListSize100/*表空間大小可根據(jù)實(shí)際需要而定，這里假設(shè)為100*/typedefintDataType;/*1)ataType可以是任何相應(yīng)的數(shù)據(jù)類型如int,f1oat或char*/typedefstruct{DataTypedala[ListSize]*向量data用于存放表結(jié)點(diǎn)*/nt1ength;^/*當(dāng)前的表長(zhǎng)度*/}SeqList；/*子函數(shù)的聲明*/voidCreatcList(ScqList*L,intn);/*創(chuàng)建順序表函數(shù)文/intLocateList(SeqListL,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/*欲建立的順序表長(zhǎng)度*/L.length=0；。/*調(diào)用創(chuàng)建線性表函數(shù)*/printf(^createfunction：\n")；CreateList(&L,n);。/*建立順序表*/oPrintList(L,n)；。。/*打印順序表*//*調(diào)用查找函數(shù)*/printf("searchfunction:\n");printf(*inputthedatayouwanttosearch：");scanf("$d”,&x);i=LocateList(L,x);/*順序表查找*/if(i==0)printf("sorry,don'tfind%d!\n\n",x)；elseprintf("ihavefindthe%d,itlocatein%d!\n\n，z,x,i)；/大調(diào)用插入函數(shù)*/printf(/，Insertfunction:\n*);Printf("輸入要插入的位置：(inputtheposition：)z，)；Printf("輸入要插入的元素：(inputthedata:)");oscanf("%d",&x);olnsertList(&L,x,i)；/*順序表插入*/PrinlList(L,n)打印順序表*//*調(diào)用刪除函數(shù)*/printf("deletefunction:\n");printf("輸入要?jiǎng)h除的位置：(inputtheposition：)^);oscanf("%d”,&i)；DeleteList(&L,i)順序表刪除*/oPrintList(L,n);。/*打印順序表*/)/*順序表的建立：*/voidCreateList(SeqList*L,intn){inti;。for(i=0;i<n;i++)。{printfC^Xninputthe%ddata:",i+1);scanf&(*L).data[i]);(*L).length=n；)/*順序表的查找：*/intLocateList(SeqListL,DataTypex){inti=0;whi1e(i<L.length&&x!=L.data[i])++i；if(i<L.length)returni+1;elsereturn0;)/*順序表的插入:*/voidInsertList(SeqList*L,DataTypex,inti){/大將新結(jié)點(diǎn)x插入L所指的順序表的第i個(gè)結(jié)點(diǎn)的位置上大/intj；4f(i<0||i>(*D.length)。(printf("插入位置非法“);exit(0);?if((*L).1cngth>=ListSize)aprintf("表空間溢出，退出運(yùn)營(yíng)");exit(0);)for(j=(*L).1ength-1;j>=i—1;j一一)data[j+1]=(*L).data[j]；/*順序表元素從后向前依次后移*/(禮).data[i-l]=x;/*將x插入第i個(gè)結(jié)點(diǎn)位置*/(*L).1cngth++;/*表長(zhǎng)自增1*/}/*順序表的刪除：*/voidDeleteList(SeqList*L,inti){/*從L所指的順序表中刪除第i個(gè)結(jié)點(diǎn)*/°intj;if(i<0||i>(*L).1ength)(。printf("刪除位置非法”)；exit(0);for(j=i;j<=(*L).length-1；j++)a(禮).data[j]=(*L).data[j+1];/*順序表自第i個(gè)結(jié)點(diǎn)開(kāi)始，依次前移*/。(*L).length-;/*表長(zhǎng)自減1*/}/*順序表的打?。?/voidPrintList(SeqListL,intn){inti;printf("thesequallistdatais：");