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

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

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

3、data用于存放表結(jié)點intlength當(dāng)前的表長度SeqListvoidmain()SeqListLintixintn=10欲建立的順序表長度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(“表空間溢出，退出運行n“)exit(0)f(j=Llength1j=i1j)Ldata[j1]=Lda