2011年 下半年 C++程序设计（二十七）

 

数据依然来自score.txt，在程序中建立一个动态链表：每读入一个同学的数据，计算
总分，分配结点的存储空间并赋值，并建立起前后相链的关系。在建立链表的同时，要进行统
计，以便于求出所有同学总分的平均成绩。动态链表建立后，从头结点开始，依次输出所有总
分高于平均总分且没有挂科的同学的学号、姓名、总分。
下面给出任务 2 的参考程序，能够由键盘输入数据，建立起如图的链表。显然任务2 要复杂
一些：（1）结构体中的成员多些；（2）从文件中读入数据；（3）一边读数据一边得计算总分，
为计算总分的平均值也得做些准备；（4）并不是输出所有的节点。不过，淡定，这些工作都见
识过，你能的。

#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;
}

 

 

运行结果