第十七周实验报告（任务二）

 

实验目的：运用动态链表处理成绩问题

实验内容：在程序中建立一个动态链表

* 程序头部注释开始

* 程序的版权和版本声明部分

* Copyright (c) 2011, 烟台大学计算机学院学生

* All rights reserved.

* 文件名称：    动态链表处理成绩     

* 作    者：     张培培  

* 完成日期： 2012年 03 月 05 日

* 版本号：    

* 对任务及求解方法的描述部分

* 输入描述：用动态链表处理成绩问题

* 问题描述：

*数据依然来自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

{

 int num[12];

 string name;

 double grade[4];//C++成绩、高数成绩、英语成绩、总成绩

 struct Student *next;

};

Student *head=NULL,*p,*q;//定义Student类型的有关指针变量；

double add_score=0;

int main( )

{

 int num=180;

 cin_score(int num);//从文件读入成绩；

 cout<<"总分高于平均总分且没有挂科的同学:"<<endl;

 show_score(int num);

 return 0;

}

//定义从文件输入成绩函数；

void cin_score(int num)

{

 int i;

 ofstream outfile("score.txt",ios::out);

 if(!outfile)

 {

  cerr<<"open error!"<<endl;

  exit(1);

 }

 for(i=0;i<num;i++)

 {

  p = new Student;

  outfile>>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;

 }

 

 outfile.close();

}

//定义输出函数；

void show_score(int num)

{

 double average_score=add_score/num;

 cout<<setiosflags(ios::left)<<setw(15)<<"学号"<<setw(9)<<"姓名"<<setw(9)<<"总分"<<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;

}

上机感言：动态链表不怎么好学，参考了老师的程序后总算是有点头绪了。。。