線性表的鏈式存儲結(jié)構(gòu)實驗報告

1、精選優(yōu)質(zhì)文檔-傾情為你奉上實驗一：線性表的鏈式存儲結(jié)構(gòu)【問題描述】某項比賽中，評委們給某參賽者的評分信息存儲在一個帶頭結(jié)點的單向鏈表中，編寫程序：（1） 顯示在評分中給出最高分和最低分的評委的有關(guān)信息（姓名、年齡、所給分數(shù)等）。（2） 在鏈表中刪除一個最高分和一個最低分的結(jié)點。（3） 計算該參賽者去掉一個最高分和一個最低分后的平均成績?！净疽蟆浚?） 建立一個評委打分的單向鏈表；（2） 顯示刪除相關(guān)結(jié)點后的鏈表信息。（3） 顯示要求的結(jié)果。【實驗步驟;】（1） 運行PC中的Microsoft Visual C+ 6.0程序，（2） 點擊“文件”“新建” 對話窗口中“文件” “c+ Sour

2、ce File” 在“文件名”中輸入“X1.cpp” 在“位置”中選擇儲存路徑為“桌面” “確定”，（3） 輸入程序代碼，程序代碼如下: head=create(PWRS); printf("所有評委打分信息如下:n"); print(head);/顯示當前評委打分 calc(head);/計算成績 printf("該選手去掉 1 最高分和 1 最低分后的有效評委成績:n"); print(head);/顯示去掉極限分后的評委打分 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 /定義評委人數(shù)struct pw /定義評委信息 char name6; float score; int age; ; typedef struct pw PW; struct node /定義鏈表結(jié)點 struct pw data; struct node * next; ; typedef struct node NODE; /自定義函數(shù)的聲明 NODE *

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

5、f("%d",&s->data.age); printf("打分: "); scanf("%f",&s->data.score); printf("n"); void output(NODE *s) printf("評委姓名: %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é)點 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、;<"給出最高分的評委姓名："<<pmax-><<"年齡： "<<pmax->data.age<<"分值："<<pmax->data.score<<endl; cout<<"給出最低分的評委姓名："<<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é)點 if(p=pmax)