第十七周实验报告二（ 动态链表处理成绩 ）

 

实验目的：运用动态链表处理成绩问题
实验内容：在程序中建立一个动态链表

* 程序头部注释开始* 程序的版权和版本声明部分* 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;}

结果：

上级感言：第一个会了，这个也就不难了