第十七周实验报告（2）

 

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

* 程序头部注释开始
* 程序的版权和版本声明部分
* Copyright (c) 2011, 烟台大学计算机学院学生
* All rights reserved.
* 文件名称： 动态链表处理成绩
* 作 者：刘柏蔚
* 完成日期： 2011 年 12 月 18 日
* 版本号：

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

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

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

 

贴图：经经验积累：好吧，最近看书的确发现了许多自己忽略的东西，我相信自己能够学好C++。