学会利用动态链表

实验目的：学会利用动态链表

实验内容：利用动态链表，求出总分高于平均中分且没有挂科的同学的名单
* 程序头部注释开始
* 程序的版权和版本声明部分
* Copyright (c) 2011, 烟台大学计算机学院学生
* All rights reserved.
* 文件名称：    链表利用                         
* 作    者：     白传雷                     
* 完成日期：       2011  年      12 月 19   日
* 版本号：          V1.0
* 对任务及求解方法的描述部分
* 输入描述：从文件中读入学生数据

* 问题描述：如何利用利用动态链表，求出总分高于平均中分且没有挂科的同学的名单
。

* 程序输出：求出总分高于平均中分且没有挂科的同学的名单
* 程序头部的注释结束（此处也删除了斜杠）

 

#include <fstream>
#include<iostream>
#include<string>
#include<iomanip>
using namespace std;
void out_score();
void cin_score();
//定义结构体；
struct Student
{
 char num[12];
 string name;
 float grade[4];
 struct  Student *next;
};
Student *head=NULL,*p,*q;
double sum;
int main( )
{  
 cin_score();//从文件读入成绩；
 cout<<"总分高于平均总分且没有挂科的同学:"<<endl;
 out_score();
 return 0;
}
//定义从文件输入函数；
void cin_score()
{  
 int j;
 ifstream infile("score.txt",ios::in);
 if(!infile)
 {
  cerr<<"open error!"<<endl;
  exit(1);
 }
 for(j=0;j<180;j++)
 {
  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];
  sum=sum+p->grade[3];
  p->next=NULL;
  if (j==0)
   head=p;
  else
   q->next=p;
  q=p;
 }
 infile.close();
}
//定义输出函数； 
void out_score()
{double average;
 average=sum/180;
 cout<<setiosflags(ios::left)<<setw(13)<<"学号"<<setw(8)<<"姓名"<<setw(8)<<"总分"<<endl;
 p=head;
 while(p!=NULL)
 {
  if(p->grade[1]&&p->grade[2]&&p->grade[3]>=60&&p->grade[3]>average)
     {
      cout<<p->num<<" "<<setw(8)<<p->name<<setw(8)<<p->grade[3]<<endl;
     }
     p=p->next;
 }
 cout<<endl;
}