![數(shù)據(jù)結構線性表的建立源碼_第1頁](http://file3.renrendoc.com/fileroot_temp3/2022-3/13/f9aa4a53-37cd-4e47-af31-67c96fff239a/f9aa4a53-37cd-4e47-af31-67c96fff239a1.gif)
![數(shù)據(jù)結構線性表的建立源碼_第2頁](http://file3.renrendoc.com/fileroot_temp3/2022-3/13/f9aa4a53-37cd-4e47-af31-67c96fff239a/f9aa4a53-37cd-4e47-af31-67c96fff239a2.gif)
![數(shù)據(jù)結構線性表的建立源碼_第3頁](http://file3.renrendoc.com/fileroot_temp3/2022-3/13/f9aa4a53-37cd-4e47-af31-67c96fff239a/f9aa4a53-37cd-4e47-af31-67c96fff239a3.gif)
![數(shù)據(jù)結構線性表的建立源碼_第4頁](http://file3.renrendoc.com/fileroot_temp3/2022-3/13/f9aa4a53-37cd-4e47-af31-67c96fff239a/f9aa4a53-37cd-4e47-af31-67c96fff239a4.gif)
![數(shù)據(jù)結構線性表的建立源碼_第5頁](http://file3.renrendoc.com/fileroot_temp3/2022-3/13/f9aa4a53-37cd-4e47-af31-67c96fff239a/f9aa4a53-37cd-4e47-af31-67c96fff239a5.gif)
版權說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權,請進行舉報或認領
文檔簡介
1、目錄實驗0抽象數(shù)據(jù)類型錯誤!未定義書簽。2.實驗1線性表的基本操作實驗2棧和隊列的基本操作錯誤!未定義書簽。實驗3二叉樹的基本操作錯誤!未定義書簽。實驗4圖的基本操作錯誤!未定義書簽。實驗5查找和排序錯誤!未定義書簽。)3實驗要求按要求編寫實驗程序,將實驗程序上機調(diào)試運行,并提交實驗報告。實驗1線性表的基本操作1實驗目的(1)熟練掌握線性表的邏輯特征。(2)熟練掌握線性表的基本操作在兩種存儲結構上的實現(xiàn)。2實驗內(nèi)容(1) 設計一個順序表的基本操作的演示程序(2) 設計一個單鏈表的基本操作的演示程序(3) 設計一個雙鏈表的基本操作的演示程序【基本要求】實現(xiàn)下列4種基本運算:(1)初始化線性表;(
2、2)在第I個元素前插入一個元素e;(3)刪除第I個元素;(4)遍歷線性表;(5)將單鏈表逆置【測試數(shù)據(jù)】自定參考程序如下:/順序表的基本操作#include/順序表的定義#defineMAX15typedefstructintelemMAX;intlength;Sqlist;voidInitlist_sq(Sqlist&L);voidListInsert_sq(Sqlist&L,inti,inte);voidListDel_sq(Sqlist&L,inti,int&e);voidprint_sq(SqlistL);/函數(shù)的定義voidInitlist_sq(Sqlist&L)L.length=
3、0;voidListInsert_sq(Sqlist&L,inti,inte)(int*p,*q;if(iL.length+1)return;q=&L.elemi-1;插入位置for(p=&L.elemL.length-1;p=q;-p)*(p+1)=*p;*q=e;+L.length;return;)voidListDel_sq(Sqlist&L,inti,int&e)(if(iL.length)return;e=L.elemi-1;for(intj=i;jL.length;j+)L.elemj-1=L.elemj;-L.length;)voidprint_sq(SqlistL)(int*p
4、,*q=L.elem+L.length-1;for(p=L.elem;p=q;p+)cout*p;coutn;)voidmain()(inta11=10,20,30,40,50,60,70,80,90,100;SqlistL;初始化順序表Initlist_sq(L);cout現(xiàn)在的表長:L.lengthendl;/插入10個數(shù)據(jù)元素for(inti=1;i=10;+i)ListInsert_sq(L,i,ai-1);cout插入10個元素后的線性表:endl;/遍歷print_sq(L);cout現(xiàn)在的表長:L.lengthendl;/刪除第5個元素intx;ListDel_sq(L,5,x)
5、;cout刪除的元素值是:xendl;cout刪除第5個元素后的表:endl;print_sq(L);cout現(xiàn)在的表長:L.lengthendl;/單鏈表的操作#includestructNODEintdata;NODE*next;voidprint(NODE*&head);遍歷intdata6=25,41,17,98,5,6;voidSetup_L(NODE*&head,intn);/生成單鏈表voidInsert_L(NODE*&head,intI,inte);插入voidDelete_L(NODE*&head,intI,int&e);刪除voidConvert_L(NODE*&head
6、);/逆序voidmain()NODE*L;Setup_L(L,6);print(L);/Insert_L(L,7,50);print(L);intx;Delete_L(L,0,x);coutX=xnext;while(p)(coutdatanext;后移指針)coutnext=NULL;/先建立一個帶頭結點的單鏈表q=head;for(inti=0;idata=datai;q-next=p;q=p;插入至U表頭)q-next=NULL;)voidInsert_L(NODE*&L,inti,inte)NODE*p=L,*q;intj=0;while(p&jnext;j+;if(!p|ji-1)
7、cout插入值超出范圍!data=e;q-next=p-next;p-next=q;voidDelete_L(NODE*&L,inti,int&e)NODE*p=L,*q;intj=0;while(p&jnext;j+;if(!p|ji-1)cout刪除值超出范圍!next;e=q-data;p-next=q-next;deleteq;voidConvert_L(NODE*&L)NODE*p,*q,*r;p=L-next;q=p-next;p-next=NULL;while(q)r=q-next;q-next=p;L-next=q;p=q;q=r;)/雙鏈表的基本操作structNODE(in
8、tdata;NODE*next;NODE*prior;);測試用數(shù)據(jù)intdata6=3,5,7,19,20,21;/函數(shù)聲明voidprint(NODE*&head);voidSetup_L(NODE*&head,intn);voidInsert_L(NODE*&L,inti,inte);voidDelete_L(NODE*&L,inti,int&e);voidConvert_L(NODE*&L);/主函數(shù)和各函數(shù)的定義voidmain()NODE*L;Setup_L(L,6);print(L);Insert_L(L,7,50);print(L);intx;Delete_L(L,1,x);c
9、outX=xnext;while(p)coutdatanext;)coutnext=NULL;q=head;for(inti=0;idata=datai;/cinp-data;p-prior=q;q-next=p;q=p;)q-next=NULL;/return(head);)voidInsert_L(NODE*&L,inti,inte)/在帶頭結點的雙鏈表中第i個位置插入元素eNODE*p=L,*q;intj=0;/j為計數(shù)器while(p&jnext;j+;/尋找第i-1個結點if(!p|ji-1)/i小于1或大于表長cout插入值超出范圍!data=e;if(p-next=NULL)q-next=p-next;p-prior=q;p-next=q;elseq-next=p-next;p-next-prior=q;p-next=q;q-prior=p;/插入L中voidDelete_L(NODE*&L,inti,int&e)/在帶頭結點的雙鏈表L中,刪除第i個元素,并由e返回其值NODE
溫馨提示
- 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. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
- 6. 下載文件中如有侵權或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 【正版授權】 ISO/TR 41019:2024 EN Facility managements role in sustainability,resilience and adaptability
- 2025年度校園基礎設施裝修改造工程合同
- 2025年度房產(chǎn)居間合同:旅游地產(chǎn)項目開發(fā)合作協(xié)議
- 2025年度標前協(xié)議模板:XX基礎設施建設合作前期協(xié)議
- 2025年度酒店客房預訂客戶投訴處理合同
- 2025年度博物館安防監(jiān)控設備采購與安裝合同
- 學期班級教學活動工作任務計劃
- 學期閱讀推廣活動計劃
- 社區(qū)文藝活動計劃
- 生物教育在新時代的挑戰(zhàn)與機遇計劃
- 2024年銀行考試-農(nóng)村信用社考試近5年真題附答案
- 健康教育學全套課件完整版
- 人教版小學數(shù)學四年級下冊第一單元測試卷附答案(共9套)
- 2024年遼寧省中考語文真題含解析
- 二年級上冊100以內(nèi)加減法豎式計算題200道及答案
- 質(zhì)量管理體系相關標準知識講解(一)-質(zhì)量管理-組織的質(zhì)量-實現(xiàn)持續(xù)成功指南-答案
- 5.5.1三角恒等變換(第一課時)課件高一上學期數(shù)學人教A版
- 中國智慧物流發(fā)展報告
- 導演聘用合同正式(2024版)
- 焊接加工成本算表
- DL∕T 712-2010 發(fā)電廠凝汽器及輔機冷卻器管選材導則
評論
0/150
提交評論