線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告

1、精選優(yōu)質(zhì)文檔-傾情為你奉上實(shí)驗(yàn)一：線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)【問題描述】某項(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ī)?！净疽蟆浚?） 建立一個(gè)評(píng)委打分的單向鏈表；（2） 顯示刪除相關(guān)結(jié)點(diǎn)后的鏈表信息。（3） 顯示要求的結(jié)果。【實(shí)驗(yàn)步驟;】（1） 運(yùn)行PC中的Microsoft Visual C+ 6.0程序，（2） 點(diǎn)擊“文件”“新建” 對(duì)話窗口中“文件” “c+ Sour

2、ce File” 在“文件名”中輸入“X1.cpp” 在“位置”中選擇儲(chǔ)存路徑為“桌面” “確定”，（3） 輸入程序代碼，程序代碼如下: head=create(PWRS); printf("所有評(píng)委打分信息如下:n"); print(head);/顯示當(dāng)前評(píng)委打分 calc(head);/計(jì)算成績(jī) printf("該選手去掉 1 最高分和 1 最低分后的有效評(píng)委成績(jī):n"); print(head);/顯示去掉極限分后的評(píng)委打分 void input(NODE *s) #include <stdio.h> #include <stdl

3、ib.h> #include <malloc.h> #include <iostream.h> #include <conio.h>#define NULL 0 #define PWRS 5 /定義評(píng)委人數(shù)struct pw /定義評(píng)委信息 char name6; float score; int age; ; typedef struct pw PW; struct node /定義鏈表結(jié)點(diǎn) struct pw data; struct node * next; ; typedef struct node NODE; /自定義函數(shù)的聲明 NODE *

4、create(int m); /創(chuàng)建單鏈表 int calc(NODE *h); /計(jì)算、數(shù)據(jù)處理 void print(NODE *h); /輸出所有評(píng)委打分?jǐn)?shù)據(jù) void input(NODE *s);/輸入評(píng)委打分?jǐn)?shù)據(jù) void output(NODE *s);/輸出評(píng)委打分?jǐn)?shù)據(jù) void main() NODE *head; float ave=0; float sum=0; printf("請(qǐng)輸入評(píng)委的姓名: "); scanf("%S",&s->); printf("年齡: "); scan

5、f("%d",&s->data.age); printf("打分: "); scanf("%f",&s->data.score); printf("n"); void output(NODE *s) printf("評(píng)委姓名: %8s ,年齡: %d,打分: %2.2fn",s->,s->data.age,s->data.score); NODE *create(int m) NODE *head,*p,*q; int i; p=(

6、NODE*)malloc(sizeof(NODE); head=p; q=p; p->next=NULL; for(i=1;i<=m;i+) p=(NODE*)malloc(sizeof(NODE); input(p); p->next=NULL; q->next=p; q=p; return (head); void print(NODE *h) for(int i=1;(i<=PWRS)&&(h->next!=NULL);i+) h=h->next; output(h); printf("n");int calc

7、(NODE *h) NODE *q,*p,*pmin,*pmax; float sum=0; float ave=0; p=h->next; /指向首元結(jié)點(diǎn) pmin=pmax=p; /設(shè)置初始值 sum+=p->data.score; p=p->next; for(;p!=NULL;p=p->next) if(p->data.score>pmax->data.score) pmax=p; if(p->data.score<pmin->data.score) pmin=p; sum+=p->data.score; cout<

8、;<"給出最高分的評(píng)委姓名："<<pmax-><<"年齡： "<<pmax->data.age<<"分值："<<pmax->data.score<<endl; cout<<"給出最低分的評(píng)委姓名："<<pmin-><<"年齡： "<<pmin->data.age<<"分值："<<pmin->data.score<<endl; printf("n"); sum-=pmin->data.score; sum-=pmax->data.score; for (q=h,p=h->next;p!=NULL;q=p,p=p->next) if(p=pmin)q->next=p->next; p=q;/刪除最低分結(jié)點(diǎn) if(p=pmax)