实验目的:运用动态链表处理成绩问题
实验内容:在程序中建立一个动态链表
* 程序头部注释开始 * 程序的版权和版本声明部分 * Copyright (c) 2011, 烟台大学计算机学院学生 * All rights reserved. * 文件名称: 动态链表处理成绩 * 作 者: 冯珍珍 * 完成日期: 2011 年 12 月 18 日 * 版本号: V 1.0 * 对任务及求解方法的描述部分 * 输入描述:用动态链表处理成绩问题 * 问题描述: *数据依然来自score.txt,在程序中建立一个动态链表:每读入一个同学的数据,计算 *总分,分配结点的存储空间并赋值,并建立起前后相链的关系。在建立链表的同时,要进行统 *计,以便于求出所有同学总分的平均成绩。 * 程序输出:动态链表建立后,从头结点开始,依次输出所有总 *分高于平均总分且没有挂科的同学的学号、姓名、总分。 * 程序头部的注释结束(此处也删除了斜杠) 程序源: #include <fstream> #include<iostream> #include"iomanip" #include "string" using namespace std; void show_score(int num);//输出成绩; void cin_score(int num);//从文件得到成绩; //定义结构体; struct Student { char num[12]; string name; float grade[4]; struct Student *next; }; Student *head=NULL,*p,*q;//定义Student类型的有关指针变量; double add_score=0; int main( ) { int num=180; cin_score(num);//从文件读入成绩; cout<<"总分高于平均总分且没有挂科的同学:"<<endl; show_score(num); return 0; } //定义从文件输入成绩函数; void cin_score(int num) { int i; ifstream infile("score.txt",ios::in); if(!infile) { cerr<<"open error!"<<endl; exit(1); } for(i=0;i<num;i++) { p = new Student; infile>>p->num>>p->name>>p->grade[0]>>p->grade[1]>>p->grade[2]; p->grade[3]=p->grade[0]+p->grade[1]+p->grade[2]; add_score=add_score+p->grade[3]; p->next=NULL; if (i==0) head=p; else q->next=p; q=p; } infile.close(); } //定义输出函数; void show_score(int num) { double average_score=add_score/num; cout<<setiosflags(ios::left)<<setw(13)<<"学号"<<setw(8)<<"姓名"<<setw(8)<<"总分"<<endl; p=head; while(p!=NULL) { if(p->grade[3]>average_score) if(p->grade[1]>=60) if(p->grade[2]>=60) if(p->grade[3]>=60) { cout<<p->num<<" "<<setw(8)<<p->name<<setw(8)<<p->grade[3]<<endl; } p=p->next; } cout<<endl; }
结果:
上级感言:第一个会了,这个也就不难了