




下載本文檔
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
C語言程序設(shè)計(jì)試驗(yàn)匯報(bào)
試驗(yàn)一:鏈表的基本操作
一?試驗(yàn)?zāi)康?/p>
1.掌握鏈表的建立措施
2.掌握鏈表中節(jié)點(diǎn)的查找與刪除
3.掌握輸出鏈表節(jié)點(diǎn)的措施
4.掌樨鏈表節(jié)點(diǎn)排序的一種措施
5.掌握C語言創(chuàng)立菜單的措施
6.掌握構(gòu)造化程序設(shè)計(jì)的措施
二?試驗(yàn)環(huán)境
1.硬件環(huán)境:目前所有電腦硬件環(huán)境均支持
2,軟件環(huán)境:VisualC++6.0
三.函數(shù)功能
1.CreateList//申明創(chuàng)立鏈表函數(shù)
2.TraverseList//申明遍歷鏈表函數(shù)
3.InsertList//申明鏈表插入函數(shù)
4.DeleteTheList//申明刪除整個(gè)鏈表函數(shù)
5.FindList//中明鏈表查詢函數(shù)
四.程序流程圖
v
V
定義刪除鏈表元索函數(shù)刑
除鞋表中的第pos節(jié)點(diǎn)刪除節(jié)點(diǎn)
Deletel.ist(PNodeList,int
pos)
五.程序代碼
#include<stdio.h>
#include<stdlib.h>
typedefintElemtype:
typedefintStatus;
typedefstructnode//定義存儲(chǔ)節(jié)點(diǎn)
(
intdata;〃數(shù)據(jù)域
structnode*next;〃構(gòu)造體指針
}*linklist,nodc;〃構(gòu)造體變量,構(gòu)造體名稱
linklistcreat(intn)〃創(chuàng)立單鏈表
(
linklisthead,r,p;〃定義頭指針r,p,指針
intx,i;
hcad=(node*)nialk)c(3izeuK【Kxle));〃生成頭結(jié)點(diǎn)
r=head;//r指向頭結(jié)點(diǎn)
printff輸入數(shù)字八n");
for(i=n;i>0;i-)//for循環(huán)用于生成第一種節(jié)點(diǎn)并讀入數(shù)據(jù)
scanf("%d,r,&x);
p=(node*)malloc(sizeof(node));
p->data=x;〃讀入南一種節(jié)點(diǎn)的數(shù)據(jù)
r->next=p;〃把第一種節(jié)點(diǎn)連在頭結(jié)點(diǎn)的背面
r=p;〃循環(huán)以便于生成第二個(gè)節(jié)點(diǎn)
1
r->nexi=0;〃生成鏈表后的斷開符
returnhead;//返回頭指針
}
voidoutput(linklisthead)//輸出鏈表
(
linklistp;
p=head->next;
do
|
printf("%3d",p->data);
p=p->next;
}
while(p);
printf("\n")
)
Statusinsert(linklist&l,inti,Elenitypee)〃插入操作
(
intj=O;
linklistp=l,s;
while(j<i-l&&p)
|
p=p->next;
++j;
I
if(!pllj>i-D
return-i;
else
{
s=(node*)malloc(sizeof(node));
s->data=e;
s->next=p->next;
p->next=s;
return1;
1
)
Statusdelect(linklist&l,inti.Elemtype&e)〃刪除操作
(
intj=0;
linklistp=l,q;
while(j<i-l&&p->next)
(
p=p->next;
++j;
)
if(!p->next||j>i-l)
return-1;
else
q=p->next;
p->next=q->next;
e=q->data;
free(q);
return1;
void8mbine(linklistla,linklistlb)〃合并單鏈表
(
node*pa,*pb,*pc;
linklist1c;
pa=la->next;
pb=lb->next;
lc=pc=la;
while(pa&&pb){
if(pa->dala<=pb->dala){
pc->ncxt=pa;
pc=pa;
pa=pa->next;
)
clsc{pc->ncxt=pb;pc=pb;pb=pb->ncxt;}
)
pc->next=pa?pa:pb;
free(lb);
}
StatusGetElem(linklisti,Elemtype&e)〃查找操作
{
linklistp;
intj;
p=l->next;
j=>;
while(p&&j<i)
(
p=p->next;
++j;
I
if(!pllj>i)
return-2;
e=p->data;
returne;
I
voidmain()
(
linklistla,lb;
intn;
inii,j;
Elcmtypcc;
printf("請(qǐng)輸入第一種鞋表:\n");
prindT輸入鏈表元素的個(gè)數(shù)
scanf("%d",&n);
la=creat(n);
printf("輸出鏈表An");
outpiit(la);
printff請(qǐng)輸入要查找元素的位置An");
scanf(H%d",&i);
j=GetElem(la,i,e);
printf("所要杳找的元素是%(1\11”3);
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);
primf("刪除的那個(gè)元素是:%d\n”,e);
prinlfC輸出刪除后的次序表:\n");
output(la);
prinlf("請(qǐng)輸入第一種非遞減鏈表:\n");
printf("輸入鏈表元素的個(gè)數(shù):\n");
scanf("%d'\&n);
la=creat(n);
printf(,嗑出鏈表八n");
output(la);
printf("請(qǐng)輸入第二個(gè)非遞減鏈表:\n");
primf("輸入鏈表元素的個(gè)數(shù):\n");
scanf("%d",&n);
lb=creat(n);
priiHf("峪出鏈表:\n");
output(lb);
combine(la,lb);
prinlfC輸出合并后的鏈表:\n”);
ouiput(la);
六.運(yùn)行成果
主
D
E
.
"刖
1
3
5
7
5
13
置;
的位
元素
查找
入要
青輸
2
2
5
置:
的位
刪除
入要
青輸
2
的元i日
刪的稼:5表
3
7
g
T
人嚏一遞i鏈表
T
p
鎮(zhèn)系r二個(gè)
三f
兀勺;
n
y
3
1
2
表:
俞出鏈
4
12
3
2
3
3
45
3
2
12
nue
nti
co
yto
ke
any
ess
會(huì)
得體
七.心
掌握
基本上
查找等
歷、
、遍
操作
插刪
表的
對(duì)鏈
解,
的理
更深
有了
鏈表
我對(duì)
試驗(yàn)
本次
通過
了。
點(diǎn)。
的知識(shí)
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 山西省渾源縣第五中學(xué)校2025年化學(xué)高一下期末達(dá)標(biāo)檢測(cè)模擬試題含解析
- 公務(wù)往返簽證管理辦法
- 北京收容管理辦法修訂
- 創(chuàng)新重點(diǎn)稅源管理辦法
- 公益訴訟損害管理辦法
- 回收芯片高頻管理辦法
- 團(tuán)隊(duì)目標(biāo)考核管理辦法
- 醫(yī)療廢物出境管理辦法
- 作業(yè)工具管理辦法臺(tái)賬
- 林業(yè)園林建設(shè)管理辦法
- 2024年露營(yíng)帳篷項(xiàng)目可行性研究報(bào)告
- 《公務(wù)員錄用體檢操作手冊(cè)(試行)》
- 2024粵東西粵北地區(qū)教師全員輪訓(xùn)培訓(xùn)心得總結(jié)
- 2024-2025學(xué)年華東師大版數(shù)學(xué)七年級(jí)上冊(cè)計(jì)算題專項(xiàng)訓(xùn)練
- 福建省機(jī)關(guān)工作人員年度考核登記表
- JBT 7808-2010 無損檢測(cè)儀器 工業(yè)X射線探傷機(jī)主參數(shù)系列
- DB44-T 2474-2024 自然教育標(biāo)識(shí)設(shè)置指引
- 研學(xué)基地合作協(xié)議
- 駕駛員行為規(guī)范管理制度
- (高清版)JTG D81-2017 公路交通安全設(shè)施設(shè)計(jì)規(guī)范
- 《鍋爐水介質(zhì)檢驗(yàn)導(dǎo)則標(biāo)準(zhǔn)-征求意見稿》
評(píng)論
0/150
提交評(píng)論