國(guó)家開放大學(xué)《數(shù)據(jù)結(jié)構(gòu)》課程實(shí)驗(yàn)報(bào)告(實(shí)驗(yàn)2-線性表)參考答案

實(shí)用文檔《數(shù)據(jù)結(jié)構(gòu)》課程實(shí)驗(yàn)報(bào)告（實(shí)驗(yàn)2線性表）學(xué)生姓名學(xué)號(hào)班級(jí)指導(dǎo)老師實(shí)驗(yàn)名稱實(shí)驗(yàn)成績(jī)實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)概述實(shí)驗(yàn)?zāi)康模赫莆站€性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)及基本操作，深入了解順序表的基本特性。實(shí)驗(yàn)要求：（1）建立一個(gè)評(píng)委打分的單向鏈表。（2）顯示刪除相關(guān)結(jié)點(diǎn)后的鏈表信息。（3）顯示要求的結(jié)果。實(shí)驗(yàn)基本原理：某項(xiàng)比賽中，評(píng)委們給某參賽者的評(píng)分信息存儲(chǔ)在一個(gè)帶頭結(jié)點(diǎn)的單向鏈表中，編寫程序：（1）顯示在評(píng)分中給出最高分和最低分的評(píng)委的有關(guān)信息（姓名、年齡、所給分?jǐn)?shù)等）。（2）在鏈表中刪除一個(gè)最高分和一個(gè)最低分的結(jié)點(diǎn)。（3）計(jì)算該參賽者去掉一個(gè)最高分和一個(gè)最低分后的平均成績(jī)。實(shí)驗(yàn)內(nèi)容實(shí)驗(yàn)設(shè)計(jì)思路、步驟和方法等：設(shè)計(jì)思路（1）評(píng)委信息結(jié)點(diǎn)用結(jié)構(gòu)變量存儲(chǔ)，包含三個(gè)成員項(xiàng)，即姓名、年齡、評(píng)分。結(jié)構(gòu)類型定義如下：//定義評(píng)委信息structpw{charname[8];//姓名shortage;//年齡floatscore;//評(píng)分};（2）用頭插法或尾插法建立帶頭結(jié)點(diǎn)的單鏈表，本實(shí)驗(yàn)采用尾插法。（3）遍歷鏈表并逐次比較求最高分和最低分。（4）在鏈表中物理刪除，即實(shí)際刪除最高分和最低分結(jié)點(diǎn)；也可以進(jìn)行邏輯刪除，即在被刪結(jié)點(diǎn)的數(shù)據(jù)域設(shè)置一個(gè)刪除標(biāo)記，本實(shí)驗(yàn)采用物理刪除的方法。（5）遍歷鏈表，累加求和，計(jì)算總分及平均分，并輸出相關(guān)信息。完整程序//實(shí)驗(yàn)1.1線性表的鏈接存儲(chǔ)結(jié)構(gòu)#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("給出最高分的評(píng)委姓名：%6s年齡：%d評(píng)分：%6.2f\n",pmax->,pmax->data.age,pmax->data.score);printf("給出最低分的評(píng)委姓名：%6s年齡：%d評(píng)分：%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)過(guò)程（實(shí)驗(yàn)中涉及的記錄、數(shù)據(jù)、分析）：1）建立鏈表的頭插法：指針變量p開辟單元，生成結(jié)點(diǎn)，指針變量q始終指向頭結(jié)點(diǎn)；操作為：p->next=q->next;q->next=p;2）建立鏈表的尾插法：指針變量p開辟單元，生成結(jié)點(diǎn)，指針變量q始終指向尾結(jié)點(diǎn)；操作為：q->next=p;q=p;3）插入：p結(jié)點(diǎn)的后面插入新結(jié)點(diǎn)s；操作為：s->next=p->next;p->next=s;4）刪除：p，q指向相鄰結(jié)點(diǎn)，q結(jié)點(diǎn)是p結(jié)點(diǎn)的后繼，刪除q結(jié)點(diǎn)；操作為：p->next=q->next;5）遍歷：p指向后繼結(jié)點(diǎn)；操作為：p=p->next;實(shí)驗(yàn)結(jié)果：實(shí)驗(yàn)小結(jié)實(shí)驗(yàn)的心得體會(huì)：通過(guò)對(duì)評(píng)委系統(tǒng)案例的學(xué)習(xí)，更深入地理解線性表的知識(shí)和應(yīng)用。實(shí)驗(yàn)思考：（1）線性表采用鏈?zhǔn)酱鎯?chǔ)（鏈表）時(shí)，用結(jié)構(gòu)變量存儲(chǔ)結(jié)點(diǎn)，動(dòng)態(tài)生成結(jié)點(diǎn)，用指針鏈接結(jié)點(diǎn)，能有效利用存儲(chǔ)空間