實(shí)驗(yàn)報(bào)告(數(shù)據(jù)結(jié)構(gòu)(本)-作業(yè)5)(實(shí)驗(yàn)2)

數(shù)據(jù)結(jié)構(gòu)課程實(shí)驗(yàn)報(bào)告學(xué)生姓名班級(jí)實(shí)驗(yàn)名稱實(shí)驗(yàn)?zāi)康模?/p>

學(xué)號(hào)指導(dǎo)老師實(shí)驗(yàn)成績(jī)實(shí)驗(yàn)報(bào)告掌握線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)及基本操作，深入了解順序表的基本特性。實(shí)驗(yàn) 實(shí)驗(yàn)要求：概 （1）建立一個(gè)評(píng)委打分的單向鏈表。述 （2）顯示刪除相關(guān)結(jié)點(diǎn)后的鏈表信息（3）顯示要求的結(jié)果。遇到困難，你可以通過以下輔助方式，順利完成本實(shí)驗(yàn)。實(shí)驗(yàn)基本原理：聲明線性表的數(shù)據(jù)類型；一般在頭文件中聲明（該頭文件中還應(yīng)包括操作接口的聲明）；告訴編譯器該數(shù)據(jù)類型占內(nèi)存空間的大??；定義線性表類型的變量；在函數(shù)中或?qū)崿F(xiàn)代碼中的定義；告訴編譯器為變量分配內(nèi)存空間；7)操作線性表類型變量；8)操作變量中保存的數(shù)據(jù)；實(shí)驗(yàn)設(shè)計(jì)思路、步驟和方法等：+評(píng)委信息結(jié)點(diǎn)用結(jié)構(gòu)變量存儲(chǔ)，包含三個(gè)成員項(xiàng)，即姓名、年齡、評(píng)分。結(jié)構(gòu)類型實(shí) 定義如下：驗(yàn) //定義評(píng)委信內(nèi) structpw容 {charname[8];//姓名shortage;//年齡floatscore;//評(píng)分};用頭插法或尾插法建立帶頭結(jié)點(diǎn)的單鏈表，本實(shí)驗(yàn)采用尾插法。遍歷鏈表并逐次比較求最高分和最低分。被刪結(jié)點(diǎn)的數(shù)據(jù)域設(shè)置一個(gè)刪除標(biāo)記，本實(shí)驗(yàn)采用物理刪除的方法。遍歷鏈表，累加求和，計(jì)算總分及平均分，并輸出相關(guān)信息。如果對(duì)于自己編寫好的程序不知道是否正確，你可以查看“實(shí)驗(yàn)程序”進(jìn)行核查。實(shí)驗(yàn)過程（實(shí)驗(yàn)中涉及的記錄、數(shù)據(jù)、分析）：//1.1#include#include#include#definePWRS5//定義評(píng)委人數(shù)//定義評(píng)委信息structpw{charname[8];//姓名shortage;//年齡floatscore;//評(píng)分};typedefstructpwPW;//定義鏈表結(jié)點(diǎn)structnode{PWdata;structnode*next;};typedefstructnodeNODE;NODE*create(intn);//建立單鏈表voidinput(NODE*s,inti);//輸入第i個(gè)評(píng)委信息voidoutput(NODE*s);//輸出評(píng)委信息voidtraverse(NODE*head);//遍歷鏈表voidcalc(NODE*head);//計(jì)算及數(shù)據(jù)處理voidmain(){NODE*head=NULL;head=create(PWRS);//建立評(píng)委信息單鏈表printf("\n所有評(píng)委的評(píng)分信息如下:\n");traverse(head);//輸出所有評(píng)委的評(píng)分信息calc(head);//計(jì)算成績(jī)printf("該參賽者去掉一個(gè)最高分和一個(gè)最低分后的有效評(píng)委的評(píng)分信息如下:\n");traverse(head);//輸出有效評(píng)委的評(píng)分信息}//尾插法建立帶頭結(jié)點(diǎn)的單鏈表NODE*create(intn){NODE*head,*p,*q;inti;p=(NODE*)malloc(sizeof(NODE));head=p;q=p;p->next=NULL;for(i=1;i<=n;i++){p=(NODE*)malloc(sizeof(NODE));input(p,i);p->next=NULL;q->next=p;q=p;}return(head);}//輸入評(píng)委信息，包括姓名、年齡和評(píng)分voidinput(NODE*s,inti){printf("請(qǐng)輸入第%d個(gè)評(píng)委的姓名、年齡和評(píng)分：",i);scanf("%s%d%f",&s->,&s->data.age,&s->data.score);}//輸出評(píng)委信息voidoutput(NODE*s){printf("評(píng)委姓名：%6s年齡：%d評(píng)分：%6.2f\n",s->,s->data.age,s->data.score);}//遍歷鏈表，輸出所有評(píng)委的評(píng)分信息voidtraverse(NODE*head){NODE*p=head->next;//指向第一個(gè)結(jié)點(diǎn)while(p!=NULL){output(p);p=p->next;}printf("\n");}//輸出最高分及最低分評(píng)委信息，刪除最高分及最低分結(jié)點(diǎn)并計(jì)算參賽者的最后平均分voidcalc(NODE*head){NODE*q,*p,*pmin,*pmax;floatsum=0;總分floatave=0;平均分//查找最高分和最低分并計(jì)算總分p=head->next;pmin=pmax=p;while(p!=NULL){sum+=p->data.score;if(p->data.score>pmax->data.score)pmax=p;//pmax指向最高分結(jié)點(diǎn)if(p->data.scoredata.score)pmin=p;//pmin指向最低分結(jié)點(diǎn)p=p->next;}//輸出最高分及最低分評(píng)委信息printf(年齡：%d評(píng)printf(%d分：%6.2f\n",pmin->,pmin->data.age,pmin->data.score);printf("\n");//去掉一個(gè)最高分和一個(gè)最低分，計(jì)算并輸出參賽者的最后平均分sum-=pmax->data.score;sum-=pmin->data.score;ave=sum/(PWRS-2);printf("該參賽者去掉一個(gè)最高分和一個(gè)最低分后的平均得分為：%6.2f\n",ave);printf("\n");//在鏈表中刪除最高分和最低分結(jié)點(diǎn)for(q=head,p=head->next;p!=NULL;q=p,p=p->next){if(p==pmin){q->next=p->next;p=q;}//刪除最低分結(jié)點(diǎn)if(p==pmax){q->next=p->next;p=q;}//刪除最高分結(jié)點(diǎn)}}實(shí)驗(yàn)結(jié)果：程序運(yùn)行結(jié)果如下：實(shí)驗(yàn)的心得體會(huì)：（1）線性表采用鏈?zhǔn)酱鎯?chǔ)（鏈表）時(shí)，用結(jié)構(gòu)變量存儲(chǔ)結(jié)點(diǎn)，動(dòng)態(tài)生成結(jié)點(diǎn)，用指實(shí) 鏈接結(jié)點(diǎn)，能有效利用存儲(chǔ)空間，插入刪除方便。驗(yàn) （2）鏈表不能隨機(jī)訪問，是順序訪問方式，可從某結(jié)點(diǎn)訪問到其后繼結(jié)點(diǎn)，通常對(duì)小 鏈表的遍歷即從表頭結(jié)點(diǎn)順序訪問到表尾結(jié)點(diǎn)，任何在鏈表上做的查找運(yùn)算都是在遍結(jié) 歷的基礎(chǔ)上進(jìn)行的。（3）單鏈表操作的關(guān)鍵步驟包括：pq點(diǎn)；操作為：p->next=q->next;q->next=p;/r/