版權(quán)說(shuō)明:本文檔由用戶(hù)提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、鄭州輕工業(yè)學(xué)院數(shù)據(jù)結(jié)構(gòu)課程實(shí)驗(yàn)實(shí) 驗(yàn) 報(bào) 告題目: 單鏈表表的基本操作及c語(yǔ)言實(shí)現(xiàn) 專(zhuān)業(yè): 信息管理與信息系統(tǒng) 班級(jí): 11-01 姓名: 高博文 完成日期: 2013/5/23 一、 試驗(yàn)內(nèi)容用c語(yǔ)言實(shí)現(xiàn)單鏈表的建立插入刪除查找,合并等內(nèi)容二、試驗(yàn)?zāi)康恼莆真湵淼幕静僮鳎翰迦?、刪除、查找等運(yùn)算,能夠靈活應(yīng)用鏈表這種數(shù)據(jù)結(jié)構(gòu),深入對(duì)鏈表鏈?zhǔn)浇Y(jié)構(gòu)的了解。三源程序代碼#include<stdio.h>#include<stdlib.h>typedef int Elemtype;typedef int Status;typedef struct node/定義存儲(chǔ)節(jié)點(diǎn)int
2、data;/數(shù)據(jù)域struct node *next;/結(jié)構(gòu)體指針 *linklist,node;/結(jié)構(gòu)體變量,結(jié)構(gòu)體名稱(chēng)linklist creat (int n)/創(chuàng)建單鏈表linklist head,r,p;/定義頭指針r,p,指針int x,i;head=(node *)malloc(sizeof(node);/生成頭結(jié)點(diǎn)r=head;/r指向頭結(jié)點(diǎn)printf("輸入數(shù)字:n");for(i=n;i>0;i-)/for 循環(huán)用于生成第一個(gè)節(jié)點(diǎn)并讀入數(shù)據(jù)scanf("%d",&x);p=(node *)malloc(sizeof(n
3、ode);p->data=x;/讀入第一個(gè)節(jié)點(diǎn)的數(shù)據(jù)r->next=p;/把第一個(gè)節(jié)點(diǎn)連在頭結(jié)點(diǎn)的后面r=p;/循環(huán)以便于生成第二個(gè)節(jié)點(diǎn)r->next=0;/生成鏈表后的斷開(kāi)符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, Elemty
4、pe e)/插入操作int j=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 &&a
5、mp; p->next)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
6、)pc->next=pa;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; voi
7、d main()linklist la,lb;int n;int i,j;Elemtype e;printf("請(qǐng)輸入第一個(gè)鏈表:n");printf("輸入鏈表元素的個(gè)數(shù):n");scanf("%d",&n);la=creat(n);printf("輸出鏈表:n");output(la);printf("請(qǐng)輸入要查找元素的位置:n");scanf("%d",&i);j=GetElem(la,i,e);printf("所要查找的元素是%dn"
8、;,j);printf("請(qǐng)輸入插入位置和元素:n");scanf("%d%d",&i,&e);insert(la,i,e);printf("插入后的鏈表:n");output(la);printf("請(qǐng)輸入要?jiǎng)h除的位置:n");scanf("%d",&i);delect(la,i,e);printf("刪除的那個(gè)元素是:%dn",e);printf("輸出刪除后的順序表:n");output(la);printf("請(qǐng)輸入第一個(gè)非遞減鏈表:n");printf("輸入鏈表元素的個(gè)數(shù):n");scanf("%d",&n);la=creat(n);printf("輸出鏈表:n");output(la);printf("請(qǐng)輸入第二個(gè)非遞減鏈表:n");printf("輸入鏈表元素的個(gè)數(shù):n");scanf("%d",&n);lb=creat(n);printf("輸出鏈表:n");output(lb)
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶(hù)所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶(hù)上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶(hù)上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶(hù)因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 函數(shù)的概念(第2課時(shí))學(xué)案 高一上學(xué)期數(shù)學(xué)人教A版(2019)必修第一冊(cè)
- 中考英語(yǔ)一輪復(fù)習(xí)+一般過(guò)去時(shí)+教學(xué)設(shè)計(jì)
- 道路清掃保潔應(yīng)急預(yù)案
- 風(fēng)電場(chǎng)升壓站模板工程專(zhuān)項(xiàng)方案
- 2024年施工單位項(xiàng)目經(jīng)理的年終工作總結(jié)
- 委托研發(fā)教材協(xié)議書(shū)
- 工廠車(chē)間安全培訓(xùn)試題(培優(yōu)B卷)
- 安全標(biāo)準(zhǔn)化安全培訓(xùn)試題及完整答案【奪冠系列】
- 2024-2030年中國(guó)起動(dòng)器行業(yè)市場(chǎng)發(fā)展分析及發(fā)展趨勢(shì)與投資研究報(bào)告
- 2024-2030年中國(guó)豆?jié){粉行業(yè)銷(xiāo)售渠道及未來(lái)營(yíng)銷(xiāo)創(chuàng)新發(fā)展趨勢(shì)研究報(bào)告
- 小學(xué)四年級(jí)家長(zhǎng)會(huì)精品課件完美版
- 離婚協(xié)議書(shū) word(范文五篇)
- 醫(yī)療機(jī)構(gòu)消毒產(chǎn)品進(jìn)貨查驗(yàn)、使用制度
- 教學(xué)樓和綜合樓平面圖
- 第12課《紀(jì)念白求恩》課件(共37張PPT) 部編版語(yǔ)文七年級(jí) 上冊(cè)
- GB∕T 22638.9-2016 鋁箔試驗(yàn)方法 第9部分:親水性的檢測(cè)
- 壽陽(yáng)經(jīng)濟(jì)技術(shù)開(kāi)發(fā)區(qū)規(guī)劃(2021-2035年)環(huán)境影響評(píng)價(jià)報(bào)告書(shū)
- 保定市縣級(jí)地圖PPT可編輯矢量行政區(qū)劃(河北省)
- 急性毒性試驗(yàn)講解
- 清潔工崗位月度績(jī)效考核表
- 《一百條裙子》整本書(shū)導(dǎo)讀
評(píng)論
0/150
提交評(píng)論