




版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認(rèn)領(lǐng)
文檔簡介
1、 輕工業(yè)學(xué)院數(shù)據(jù)結(jié)構(gòu)課程實驗實驗報告題目:單鏈表表的基本操作與c語言實現(xiàn)專業(yè):信息管理與信息系統(tǒng)班級:11-01: 高博文 完成日期: 2013/5/23一、 試驗容用c語言實現(xiàn)單鏈表的建立插入刪除查找,合并等容二、試驗?zāi)康恼莆真湵淼幕静僮鳎翰迦搿h除、查找等運算,能夠靈活應(yīng)用鏈表這種數(shù)據(jù)結(jié)構(gòu),深入對鏈表鏈?zhǔn)浇Y(jié)構(gòu)的了解。三源程序代碼#include<stdio.h>#include<stdlib.h>typedef int Elemtype;typedef int Status;typedef struct node/定義存儲節(jié)點int data;/數(shù)據(jù)域struct
2、 node *next;/結(jié)構(gòu)體指針 *linklist,node;/結(jié)構(gòu)體變量,結(jié)構(gòu)體名稱linklist creat (int n)/創(chuàng)建單鏈表linklist head,r,p;/定義頭指針r,p,指針int x,i;head=(node *)malloc(sizeof(node);/生成頭結(jié)點r=head;/r指向頭結(jié)點printf("輸入數(shù)字:n");for(i=n;i>0;i-)/for 循環(huán)用于生成第一個節(jié)點并讀入數(shù)據(jù)scanf("%d",&x);p=(node *)malloc(sizeof(node);p->data
3、=x;/讀入第一個節(jié)點的數(shù)據(jù)r->next=p;/把第一個節(jié)點連在頭結(jié)點的后面r=p;/循環(huán)以便于生成第二個節(jié)點r->next=0;/生成鏈表后的斷開符return head;/返回頭指針void output (linklist head)/輸出鏈表linklist p;p=head->next;doprintf("%3d",p->data);p=p->next;while(p);printf("n");Status insert ( linklist &l,int i, Elemtype e)/插入操作int j
4、=0;linklist p=l,s;while(j<i-1 && p)p=p->next;+j;if(!p | j>i-1)return -1;elses=(node *)malloc(sizeof(node);s->data=e;s->next=p->next;p->next=s;return 1;Status delect ( linklist &l,int i, Elemtype &e)/刪除操作int j=0;linklist p=l,q;while(j<i-1 && p->next)
5、p=p->next;+j;if(!p->next | j>i-1)return -1;elseq=p->next;p->next=q->next;e=q->data;free(q);return 1;void combine(linklist la,linklist lb)/合并單鏈表node *pa,*pb,*pc;linklist lc;pa=la->next;pb=lb->next;lc=pc=la;while(pa && pb)if(pa->data<=pb->data)pc->next=pa
6、;pc=pa;pa=pa->next;elsepc->next=pb;pc=pb;pb=pb->next;pc->next=pa?pa:pb;free(lb); Status GetElem(linklist l,int i,Elemtype &e )/查找操作 linklist p; int j; p=l->next; j=1; while(p && j<i) p=p->next; +j; if(!p | j>i) return -2; e=p->data; return e; void main()linklis
7、t la,lb;int n;int i,j;Elemtype e;printf("請輸入第一個鏈表:n");printf("輸入鏈表元素的個數(shù):n");scanf("%d",&n);la=creat(n);printf("輸出鏈表:n");output(la);printf("請輸入要查找元素的位置:n");scanf("%d",&i);j=GetElem(la,i,e);printf("所要查找的元素是%dn",j);printf(&qu
8、ot;請輸入插入位置和元素:n");scanf("%d%d",&i,&e);insert(la,i,e);printf("插入后的鏈表:n");output(la);printf("請輸入要刪除的位置:n");scanf("%d",&i);delect(la,i,e);printf("刪除的那個元素是:%dn",e);printf("輸出刪除后的順序表:n");output(la);printf("請輸入第一個非遞減鏈表:n&quo
9、t;);printf("輸入鏈表元素的個數(shù):n");scanf("%d",&n);la=creat(n);printf("輸出鏈表:n");output(la);printf("請輸入第二個非遞減鏈表:n");printf("輸入鏈表元素的個數(shù):n");scanf("%d",&n);lb=creat(n);printf("輸出鏈表:n");output(lb);combine(la,lb);printf("輸出合并后的鏈表:n");output(la);運行結(jié)果如下:六、結(jié)果分析與思考關(guān)于單鏈表的建立要比順序表難懂,單鏈表的建立有頭插法和尾插法兩種,我選用的是尾插法,尾插法較之頭插法更為簡單和使用,一定要熟練使用。1. 若不給自己設(shè)限,則人生中就沒有限制你發(fā)揮的藩籬。2. 若不是心寬似海,哪有人生風(fēng)平浪靜。在紛雜的塵世里,為自己留下一片純靜的心靈空間,不管是潮起潮落,也不管是陰晴圓缺,你都可以免去浮躁,義無反顧,勇往直前,輕松自如地走好人生路上的每一步3. 花一些時間,總會看清一些事。用一些事情,總會看清一些人。有時候覺得自己像個神經(jīng)病。既糾結(jié)了自己,又打擾了別人。努力過后,
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 中考語文作文預(yù)測范文6篇及題目
- 抖音商戶跨部門協(xié)作項目推進辦法
- 全球汽車零部件行業(yè)自動化生產(chǎn)技術(shù)發(fā)展趨勢報告
- 八大城市物流企業(yè)物流園區(qū)投資熱點與風(fēng)險預(yù)測研究報告
- 2024-2025學(xué)年福建省三明市梅列區(qū)梅列、永安七上數(shù)學(xué)期末調(diào)研模擬試題含解析
- 北京十一學(xué)校2024年化學(xué)九上期末統(tǒng)考模擬試題含解析
- 2024-2025學(xué)年江蘇省無錫市河塘中學(xué)化學(xué)九年級第一學(xué)期期末質(zhì)量檢測模擬試題含解析
- 重慶三峽學(xué)院《園林資源及應(yīng)用》2023-2024學(xué)年第一學(xué)期期末試卷
- 藥店干貨知識培訓(xùn)課件
- 共享出行信用評價體系構(gòu)建與平臺運營效率提升2025報告
- 母乳喂養(yǎng)技術(shù)課件教學(xué)
- 2025年人教版七年級下冊生物期末檢測試卷及答案
- 成都鹽道街中學(xué)實驗學(xué)校數(shù)學(xué)新初一分班試卷含答案
- 廣東省中山市名校2025屆中考聯(lián)考生物試題含解析
- 【MOOC】中小學(xué)音樂教學(xué)設(shè)計與案例評析-華南師范大學(xué) 中國大學(xué)慕課MOOC答案
- 廉潔應(yīng)征承諾書
- 免稅蔬菜主要品種目錄
- 建構(gòu)主義視域下大學(xué)生創(chuàng)業(yè)教育的創(chuàng)新理路探究
- 超聲波傳感器及應(yīng)用PPT課件
- 食堂操作工藝流程圖
- 加工中心的結(jié)構(gòu)原理
評論
0/150
提交評論