



免費預覽已結束,剩余1頁可下載查看
下載本文檔
版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領
文檔簡介
數據結構實驗報告 實驗名稱: 順序表的插入和刪除班級學號: 學生姓名: 指導老師: 實驗日期: 2012-10-26 實驗二 順序表的插入和刪除實驗學時:2學時一. 實驗目的1 掌握順序表的存儲結構;2 掌握在順序表上進行的插入、刪除等操作。二. 實驗內容對已定義好的順序表編寫插入、刪除等函數。三. 實驗重點 插入、刪除函數的編寫。四. 實驗要求 1用C語言完成順序表插入、刪除函數的編寫;2源程序必須編譯調試成功,結果正確。五. 實驗器材一個裝有C語言編譯環境的計算機。六. 實驗過程分實驗預習、上機操作和實驗報告三部分。七. 原始程序#include #include #define MAXSIZE 100 /順序表的最大長度 typedef structint dataMAXSIZE;int curLength; /當前長度SqList;void Init_Sq(SqList *L); /順序表的初始化void Show_Sq(SqList *L); /順序表的顯示int Insert_Sq(SqList *L,int x,int i); /順序表的插入int Delete_Sq(SqList *L,int i); /順序表的刪除void main()SqList *L;L=(SqList*) malloc(sizeof(SqList);/初始化操作Init_Sq(L); printf(原始順序表:n);Show_Sq(L);/插入操作Insert_Sq(L,23,4);printf(插入之后順序表:n);Show_Sq(L);/刪除操作Delete_Sq(L,1);printf(刪除之后順序表:n);Show_Sq(L);/順序表的初始化void Init_Sq(SqList *L)printf(請輸入初始化數據(以“-1”結束):);int b=0;int i=0;L-curLength=0;scanf(%d,&b);while(b!=-1)L-datai=b;i+;L-curLength+;scanf(%d,&b);/順序表的顯示void Show_Sq(SqList *L)int i;if(L-curLength=0)printf(順序表中沒有元素!n);return;elsefor(i=0;icurLength;i+)printf(%dn,L-datai);/順序表的插入int Insert_Sq(SqList *L,int x,int i)/實現插入操作return(1);/順序表的刪除int Delete_Sq(SqList *L,int i)/實現刪除操作return(1);一、 實驗內容對已定義好的順序表編寫插入、刪除等函數。三、實驗結果五、代碼附錄int Insert_Sq(SqList *L,int x,int i) int j;if(iL-curLength+1) return 0;if(L-curLength=MAXSIZE) return 0;for(j=L-curLength-1;j=i-1;j-) L-dataj+1=L-dataj;L-datai-1=x;+L-curLength;return(1);/順序表的刪除int Delete_Sq(SqList *L,int i) int j;if(iL-curLength) r
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經權益所有人同意不得將文件中的內容挪作商業或盈利用途。
- 5. 人人文庫網僅提供信息存儲空間,僅對用戶上傳內容的表現方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
- 6. 下載文件中如有侵權或不適當內容,請與我們聯系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 基本公共服務現狀及其發展趨勢分析
- 產品創新與市場適應度對比表格
- 全球化背景下的跨文化交流能力練習題
- 抓教風促學風教學秩序整改月活動方案
- 混凝土養護與拆模方案
- 粉橙色扁平風總結匯報
- 制藥工程-畢業實習報告
- 加氣混凝土砌塊專項施工方案
- 北京中展國際展覽工程有限公司財務管理制度
- 領導力培訓與團隊發展關系研究
- 雨棚棚蓋檢驗批質量驗收記錄表
- DB14T 1049.1-2020 山西省用水定額 第1部分:農業用水定額
- 醫院感染監測清單
- 醫療廢物管理相關法律、法規介紹
- 手把手教華為PTN設備業務配置
- 工程施工安全保證體系新版
- 政審在校證明
- 燕房線電纜技術規范
- 三年級道德與法治(下)知識點總結
- 變電站一次通流-通壓試驗方法的探討與實踐
- 線槽燈安裝施工工法
評論
0/150
提交評論