數據結構課程實驗報告學生姓名班級實驗名稱實驗目的：

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