數(shù)據(jù)結構-順序表的查找插入與刪除_第1頁
已閱讀1頁,還剩3頁未讀, 繼續(xù)免費閱讀

下載本文檔

版權說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權,請進行舉報或認領

文檔簡介

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

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

3、data用于存放表結點intlength當前的表長度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

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經(jīng)權益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
  • 6. 下載文件中如有侵權或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論