![數(shù)據(jù)結(jié)構(gòu)-實驗1-線性表的基本操作_第1頁](http://file4.renrendoc.com/view/4e6481a2a5c6cc6c1f3c6f6b9bfb7b41/4e6481a2a5c6cc6c1f3c6f6b9bfb7b411.gif)
![數(shù)據(jù)結(jié)構(gòu)-實驗1-線性表的基本操作_第2頁](http://file4.renrendoc.com/view/4e6481a2a5c6cc6c1f3c6f6b9bfb7b41/4e6481a2a5c6cc6c1f3c6f6b9bfb7b412.gif)
![數(shù)據(jù)結(jié)構(gòu)-實驗1-線性表的基本操作_第3頁](http://file4.renrendoc.com/view/4e6481a2a5c6cc6c1f3c6f6b9bfb7b41/4e6481a2a5c6cc6c1f3c6f6b9bfb7b413.gif)
![數(shù)據(jù)結(jié)構(gòu)-實驗1-線性表的基本操作_第4頁](http://file4.renrendoc.com/view/4e6481a2a5c6cc6c1f3c6f6b9bfb7b41/4e6481a2a5c6cc6c1f3c6f6b9bfb7b414.gif)
![數(shù)據(jù)結(jié)構(gòu)-實驗1-線性表的基本操作_第5頁](http://file4.renrendoc.com/view/4e6481a2a5c6cc6c1f3c6f6b9bfb7b41/4e6481a2a5c6cc6c1f3c6f6b9bfb7b415.gif)
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)
文檔簡介
數(shù)據(jù)結(jié)構(gòu)-實驗1-線性表的基本操作數(shù)據(jù)結(jié)構(gòu)-實驗1-線性表的基本操作數(shù)據(jù)結(jié)構(gòu)-實驗1-線性表的基本操作xxx公司數(shù)據(jù)結(jié)構(gòu)-實驗1-線性表的基本操作文件編號:文件日期:修訂次數(shù):第1.0次更改批準審核制定方案設(shè)計,管理制度實驗1線性表的基本操作需求分析目的:掌握線性表運算與存儲概念,并對線性表進行基本操作。1.初始化線性表;2.向鏈表中特定位置插入數(shù)據(jù);3.刪除鏈表中特定的數(shù)據(jù);4.查找鏈表中的內(nèi)容;5.銷毀單鏈表釋放空間;二、概要設(shè)計基礎(chǔ)題主要函數(shù):初始化線性表InitList(List*L,intms)向順序表指定位置插入元素InsertList(List*L,intitem,intrc)刪除指定元素值的順序表記錄DeleteList1(List*L,intitem)刪除指定位置的順序表記錄DeleteList2(List*L,intrc)查找順序表中的元素FindList(ListL,intitem)輸出順序表元素OutputList(ListL)實驗步驟:1,初始化順序表2,調(diào)用插入函數(shù)3,在順序表中查找指定的元素4,在順序表中刪除指定的元素5,在順序表中刪除指定位置的元素6,遍歷并輸出順序表提高題要求以較高的效率實現(xiàn)刪除線性表中元素值在x到y(tǒng)(x和y自定義)之間的所有元素方法:按順序取出元素并與x、y比較,若小于x且大于y,則存進新表中。編程實現(xiàn)將兩個有序的線性表進行合并,要求同樣的數(shù)據(jù)元素只出現(xiàn)一次。方法:分別按順序取出L1,L2的元素并進行比較,若相等則將L1元素放進L中,否則將L1,L2元素按順序放進L。本程序主要包含7個函數(shù)主函數(shù)main()初始化線性表InitList(List*L,intms)向順序表指定位置插入元素InsertList(List*L,intitem,intrc)刪除指定元素值的順序表記錄DeleteList1(List*L,intitem)刪除指定位置的順序表記錄DeleteList2(List*L,intrc)查找順序表中的元素FindList(ListL,intitem)輸出順序表元素OutputList(ListL)提高題的程序voidCombine(List*L1,List*L2,List*L)voidDeleteList3(List*L,intx,inty)詳細設(shè)計初始化線性表InitList(List*L,intms)voidInitList(List*L,intms){ L->list=(int*)malloc(LIST_INIT_SIZE*sizeof(int)); L->size=0; L->MAXSIZE=LIST_INIT_SIZE;}向順序表指定位置插入元素InsertList(List*L,intitem,intrc)voidInsertList(List*L,intitem,intrc){ inti; if(L->size>=L->MAXSIZE) { L->list=(int*)realloc(L->list,(L->MAXSIZE+LISTI)*sizeof(int)); L->MAXSIZE+=LISTI; } for(i=L->size-1;i>=rc-1;i--) { L->list[i+1]=L->list[i]; } L->list[rc-1]=item; L->size++;}刪除指定元素值的順序表記錄DeleteList1(List*L,intitem)voidDeleteList1(List*L,intitem){ inti,j; for(i=0;i<L->size;i++) { if(L->list[i]==item) { break; } } for(j=i;j<L->size;j++) { L->list[j]=L->list[j+1]; } L->size--;}刪除指定位置的順序表記錄DeleteList2(List*L,intrc)voidDeleteList2(List*L,intrc){ inti; for(i=rc-1;i<L->size;i++) { L->list[i]=L->list[i+1]; } L->size--;}查找順序表中的元素voidFindList(List*L,intitem){ inti; for(i=0;i<L->size;i++) { if(L->list[i]==item) break; } if(L->size==i) { printf("找不到\n"); } else { printf("第%d個元素為%d\n",i+1,item); }}輸出順序表元素OutputList(ListL)voidOutputList(List*L){ inti; for(i=0;i<L->size;i++) { printf("%d",L->list[i]); } printf("\n");}刪除x到y(tǒng)之間的所有元素voidDeleteList3(List*L,intx,inty){ inti,j,temp; if(x>y) { temp=x; x=y; y=temp; } for(i=0,j=0;i<L->size;i++) { if(L->list[i]<x||L->list[i]>y) { L->list[j]=L->list[i]; j++; } } L->size=j;}將兩個有序的線性表進行合并voidCombine(List*L1,List*L2,List*L){ inti,j,k,temp; if(L1->size>L2->size) { temp=L2->size; } else { temp=L1->size; } i=0,j=0,k=0; while(1) { if(i==L1->size||j==L2->size) break; if(L1->list[i]<L2->list[j]) { L->list[k]=L1->list[i]; k++; i++; } elseif(L1->list[i]>L2->list[j]) { L->list[k]=L2->list[j]; k++; j++; } else { L->list[k]=L2->list[j]; k++; j++; i++; } } if(i==L1->size) { for(i=j;i<L2->size;i++,k++) { L->list[k]=L2->list[i]; } } else { for(j=i;j<L1->size;j++,k++) { L->list[k]=L1->list[j]; } } L->size=k;}調(diào)試分析體會:線性表內(nèi)數(shù)據(jù)都是順序排放所以實驗中比較容易寫出程序時間復雜度:初始化線性表InitList(List*L,intms)⊙(1)向順序表指定位置插入元素InsertList(List*L,intitem,intrc)⊙(n)刪除指定元素值的順序表記錄DeleteList1(List*L,in
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
- 6. 下載文件中如有侵權(quán)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025年硝酸鉛項目可行性研究報告
- 農(nóng)村舊房租房合同范本
- 出售商標合同范本
- 個人借公司合同范本
- 入股做生意合同范例
- 2025年高性能陶瓷復合材料項目經(jīng)濟評價報告
- 100%股權(quán)轉(zhuǎn)讓合同范本
- 產(chǎn)品模特簽約合同范本
- 烏市供熱合同范本
- 2025年度教育資源共享平臺數(shù)據(jù)安全保障服務(wù)合同
- 2024年執(zhí)業(yè)醫(yī)師考試-醫(yī)師定期考核(口腔)筆試參考題庫含答案
- 中國律師學 課件 陳衛(wèi)東 第10-17章 律師收費制度-律師非訴訟業(yè)務(wù)(二)
- (高清版)TDT 1040-2013 土地整治項目制圖規(guī)范
- 中國移動行測測評題及答案
- 精神科患者服藥依從性健康宣教
- 設(shè)備維保的維修流程與指導手冊
- 急性腎小球腎炎病人護理課件
- 招標代理服務(wù)的關(guān)鍵流程與難點解析
- GB/T 5465.2-2023電氣設(shè)備用圖形符號第2部分:圖形符號
- 《三國演義》中的佛教文化:以黃承兒為例
- 材料預定協(xié)議
評論
0/150
提交評論