數(shù)據(jù)結(jié)構(gòu)-順序表的查找插入與刪除

1、1一、上機(jī)實(shí)驗(yàn)的問(wèn)題和要求：一、上機(jī)實(shí)驗(yàn)的問(wèn)題和要求：順序表的查找、插入與刪除。設(shè)計(jì)算法，實(shí)現(xiàn)線性結(jié)構(gòu)上的順序表的產(chǎn)生以及元素的查找、插入與刪除。具體實(shí)現(xiàn)要求：1.從鍵盤(pán)輸入10個(gè)整數(shù)，產(chǎn)生順序表，并輸入結(jié)點(diǎn)值。2.從鍵盤(pán)輸入1個(gè)整數(shù)，在順序表中查找該結(jié)點(diǎn)的位置。若找到，輸出結(jié)點(diǎn)的位置；若找不到，則顯示“找不到”。3.從鍵盤(pán)輸入2個(gè)整數(shù)，一個(gè)表示欲插入的位置i，另一個(gè)表示欲插入的數(shù)值x，將x插入在對(duì)應(yīng)位置上，輸出順序表所有結(jié)點(diǎn)值，觀察輸

2、出結(jié)果。4.從鍵盤(pán)輸入1個(gè)整數(shù)，表示欲刪除結(jié)點(diǎn)的位置，輸出順序表所有結(jié)點(diǎn)值，觀察輸出結(jié)果。二、源程序及注釋?zhuān)憾?、源程序及注釋?zhuān)?include#include順序表的定義：#include#defineListSize100表空間大小可根據(jù)實(shí)際需要而定，這里假設(shè)為100typedefintDataTypeDataType可以是任何相應(yīng)的數(shù)據(jù)類(lèi)型如intfloat或typedefstructDataTypedata[ListSize]向量

3、data用于存放表結(jié)點(diǎn)intlength當(dāng)前的表長(zhǎng)度SeqListvoidmain()SeqListLintixintn=10欲建立的順序表長(zhǎng)度L.length=0voidCreateList(SeqListLintn)voidPrintList(SeqListLintn)intLocateList(SeqListLDataTypex)voidList(SeqListLDataTypexinti)voidList(SeqListLint

4、i)CreateList(建立順序表PrintList(Ln)打印順序表printf(“輸入要查找的值：“)scanf(“%d“i=LocateList(Lx)順序表查找printf(“輸入要插入的位置：“)scanf(“%d“printf(“輸入要插入的元素：“)3exit(0)if(Llength=ListSize)printf(“表空間溢出，退出運(yùn)行n“)exit(0)f(j=Llength1j=i1j)Ldata[j1]=Lda