C语言课程设计报告学生成绩管理系统

C语言课程设计报告学生成绩管理系统

C语言课程设计报告学生成绩管理系统

C语言课程设计报告

学生成绩管理系统

学 院 计算机学院专 业 软件工程(4)班 年 级 2007级 姓 名 学 号教 师

20xx年2月27日

广东工业大学计算机学院制

一.设计题目

学生成绩管理系统

二.课程设计目的

了解软件工程中的一些系统分析,模块分析,代码设计的概念,利用WIN-TC实现学生成绩管理系统的录入、查询、删除、统计等基本操作,使用单链表结构实现学生成绩管理,了解数据库管理的基本功能,掌握C语言中的结构体、指针、函数(系统函数、自定义函数)、文件操作等知识。通过对系统的分析和设计,进一步巩固C语言的学习,以提高对开发环境的进一步认识和综合编程能力。

三. 系统功能

1.学生基本情况录入。

2 能够对已经录入的数据进行显示。

3.能够进行数据的插入。

4.删除基本数据的相关信息。

5.复制基本数据的相关信息。

6.能够从文件中读入记录。

7.对输入的数据进行保存。

8.可进行姓名的查询。如:姓陈的同学。

9.可进行基本数据的统计计算。如:

①.统计每个学生各门功课的平均成绩及总分,根据总分进行名次排列。

②.对数据进行分类合计处理,统计个班级的总分,总平均分。

四.系统功能模块结构图

本程序利用单链表存储结构完成对学生成绩的动态管理,其基本功能模块如下图所示:

C语言课程设计报告学生成绩管理系统

图1 程序功能模块结构图

五.程序设计及各模块函数功能简述

1.数据结构

链表是线形表的一种,线形表分为顺序存储结构和链式存储结构。线形表的顺序存储结构的特点是逻辑关系上相邻的两个元素物理位置上也相邻,因此可以随机存取表中任一元素。链式存储结构的特点是用一组任意的存储单元存储线形表的数据元素。链表的最大的优点是对表的添加、删除、查找、排序等操作比较方便,因此采用链表来存储学生相关信息。且对结点的定义如下:

typedef struct z1 /*定义数据结构*/

{

char no[11]; /*10位学号*/

char name[15]; /*姓名*/

int score[N]; /*成绩*/

float sum; /*总分*/

float average; /*平均分*/

int order; /*排名*/

struct z1 *next;

}STUDENT;

2.main()主函数

主函数是程序入口,采用模块化设计。首先在主程序中打印欢迎界面,声明一些必要变量,作一无限循环程序,循环体为一开关语句,该语句设置一个断点,其条件值是通过调用主菜单函数得到的返回值,根据该值,调用相应的功能函数,同时设置一个断点,当返回值为一定条件时结束程序。

3.menu_select()主菜单

为了美化界面,制作单边框窗口,在窗口中显示主菜单。通过putch()输出图形符号的ASCII码值(十六进制),达到显示的目的。

利用Windows函数制作显示窗口,该窗口与边框位置,大小基本一致,通过过仔细计算且多次调试后得到其坐标值,用函数gotoxy()来实现光标的移动。设置文本和背景色输出菜单项。恢复原窗口,设计输入选择项,返回主函数。相关的一些函数如下:

window、textbackground、clrscr、textcolor、cprintf、bioskey、gotoxy、gettext、puttext、putch。

putch(0xda); /*输出左上角边框┏*/

putch(0xc4); /*输出上边框水平线*/

putch(0xbf); /*输出右上角边框 ┓*/

gotoxy(10,i);putch(0xb3); /*输出左边的垂直线*/

gotoxy(63,i);putch(0xb3); /*输出右边的垂直线*/

putch(0xc0); /*输出左下角边框┗*/

putch(0xc4); /*输出下边框水平线*/

putch(0xd9); /*输出右下角边框┛*/

对菜单选项的选择是利用移动光标按回车键进行选择。

4.init()初始化

单链表需要一个头指针来指向表的第一个结点,对单链表的访问是从头指针开始的。初始化单链表为空,用NULL表示,该值在头文件stdio.h中定义为常数0。

5.create()创建链表

当用户选择输入增加记录后,进入该函数,输入学生信息,并把信息加入链表。在输入过程中,有相关提示,如学号是十位,格式为字符型。同时对某些信息作了限定,如输入分数(0—100) ,若输入分数不在这个范围内,则系统 提示重新输入,但是要求输入分数输入了非数字的代码,如“Z”,则会出现死循环。因此在输入基本信息时,若要返回主菜单,请在“enter no:”时输入‘*’以便返回主菜单。当输入结束后,系统自动计算该生的总分和

平均分,并将名次置0,待排序结束后赋予新值。数据输入结束后返回链表的头指针到方函数。

在生成链表时,每次新输入的结点放在表头,这样最先输入的结点存放在最后。

6.delete()删除结点

删除指定学号的学生记录。输入要删除的结点的学号,根据学号顺序查找结点,如果没找到,则输出没有找到的信息;否则显示找到的结点信息。如果删除的是头结点,则修改头指针,将该结点的前趋指针指向其后继结点,然后释放该结点。

7.append()追加记录到文件尾

当想要在文件尾增加一条记录时使用该函数,首先输入新结点信息,然后输入要追加的文件名,按追加方式打开文件,将新信息写入文件。

8.insert()插入结点

在指定结点前面插入新结点,申请空间得到指针info,输入新结点信息,存放info中,设链表头指针为h,p为指定结点的指针,q为p的前趋指针。从头结点开始循环移动指针p查找指定结点,查找和插入时分两种情况处理:

1).指针p为空,如果p等于h,说明链表为空,则新结点即为头结点,修改指针h=info。否则,说明表中没有指定结点,则新结点插入在表尾部,此是q把指的结点是最后一个结点,所以修改指针q->next=info。

2).指针p不为空,如果p等于h,说明新结点插入在当前第一个结点之前,为新的头结点,修改指针info->next=p,h=info。否则,说明新结点的位置应在q和p两个结点之间,修改指针info->next=p,q->next=info。

9.print()显示所有记录

采用顺序访问的方法显示和查找记录,定义一个指向结点的临时变量p,初值为单链表的头指针,输出指针所记录的数据后,将指针后移一个记录,直到p指针值为空,则所有记录输出完毕。

10.search()查找结点

按照 姓名 来查找记录。从头结点开始顺序查找, 若没有相同记录显示没有,遇到 一个匹配的记录则显示此记录, 后到尾结点结束。

11.save()保存记录到文件

将学生信息保存到指定的文件中。按照文件读写要求,先定义一个指向文件的指针,输入要保存的磁盘文件名,如果输入的是绝对路径,则文件保存到指定的位置;如果只要文件名,则文件保存在TC默认的路径。如果文件打不开,则退出程序,否则选择一种写文件方式,打开文件。如果文件打不开,则退出程序,否则选择一种写文件方式,从链表的头指针

开始,顺序将记录写入文件,直到所有记录写完,标志就是移动指针为空。

12.load()从文件中加载记录

按照文件读写要求,先定义一个指向文件的指针,输入要读入数据的磁盘文件名,然后确定文件的打开方式。如果文件打不开,则退出函数,否则选择一种读文件方式,从文件头开始,将记录读入内存,直到文件尾。文件打开方式和读入方式的确定要依据输出文件的打

开方式和写入方式,以名数据读入错误。如果输出文件是二进制文件,块写操作,读入也应设置为二进制打开方式,块读取方式。每读入一条记录,都要做好指针链接关系,本函数将新结点链接到当前链表的尾部,链表的顺序和文件保存的顺序一致。

13.copy()备份文件

将文件读写功能结合到一起,先输入源文件名,再输入目标文件名,然后利用文件读写函数将源文件中的信息写到目标文件中,以达到备份文件的目的。

14.computer()计算所有学生课程的总成绩成绩和总平均成绩

15.sort()排序

本函数实现按总分排序的功能。在算法上,选择直接插入算法,即:每步将一个待排序的按其排序码值的大小插到前面已经排好序的表中,直到全部插入为止。先将链表的头结点看作是已经排好序的结点,然后取下一个结点作为待排序的结点,插入到已排好序的表中。其具体做法为:

(1).先将原表头结点作为新排好序表的头结点h,原表下一个结点作为原表头结点h1。

(2).原表头结点为待排序结点,将其总分与新表结点的总分进行比较,如果待排序结点总分大,则插在表头,否则插入在其后,原表头结点后移一位。

(3).重复第二步,即将原表头结点的总分和新表结点的总分进行比较,如果待排序结点总分小,则移动新表指针,直到找到合适的位置将其插入。当原表为空时,所有结点排序完毕。

排好序后,系统自动将名次数据写入结点数据域的order中。

16.index()索引

定义临时指针后,将原表的头指针所指的下一个结点作头指针,再使第一个结点定为新表的头结点。当原表不为空时,进行排序。

17.total()分类合计

追加班别信息,对各班的总成绩和总平均成绩进行统计并显示。

18.exit()退出程序

19.auther()版本信息

显示与本系统相关的信息。

六.结果

欢迎界面

C语言课程设计报告学生成绩管理系统

主菜单

C语言课程设计报告学生成绩管理系统

输入界面

C语言课程设计报告学生成绩管理系统

删除界面

C语言课程设计报告学生成绩管理系统

显示界面

C语言课程设计报告学生成绩管理系统

搜索界面

C语言课程设计报告学生成绩管理系统

加载界面

C语言课程设计报告学生成绩管理系统

统计界面

C语言课程设计报告学生成绩管理系统

版本界面

C语言课程设计报告学生成绩管理系统

七.心得体会

在本次课程设计中,先使用结构化分析方法对系统进行分析,将整个系统细分为几个模块,再针对每个小模块编写代码。通过本次课程设计的学习,学会了很多东西,了解了开发一个系统的一些步骤。尽管大部分都参考权威书籍的代码,但是在编写代码过程中还是加深了对链表的了解程度。开发工具用的是WIN-TC ,而目前用得比较多的应用程序的开发系统都是可视化的集成开发环境,比如Visual C++等,但是在底层开发比如硬件驱动程序的开发上,直接写出优秀的源代码还是一个程序员必须掌握的。所以 ,作为计算机软件专业的学生,我们都应该努力去做好!

源代码

/*11.3.2 源程序*/

/***********xue sheng guan li xi tong.c***********/ /******头文件(.h)***********/

#include "stdio.h" /*I/O函数*/

# include "bios.h" /*ROM基本输入输出函数*/ #include "stdlib.h" /*其它说明*/

#include "dos.h" /*dos接口函数*/

#include "string.h" /*字符串函数*/

#include "conio.h" /*屏幕操作函数*/

#include "mem.h" /*内存操作函数*/

#include "ctype.h" /*字符操作函数*/

#include "alloc.h" /*动态地址分配函数*/ #define N 3 /*定义常数*/

typedef struct z1 /*定义数据结构*/

{

char no[11];

char name[15];

int score[N];

float sum;

float average;

int order;

struct z1 *next;

}STUDENT;

/*以下是函数原型*/

STUDENT *init(); /*初始化函数*/

STUDENT *create(); /*创建链表*/

STUDENT *delete(STUDENT *h); /*删除记录*/ void print(STUDENT *h); /* 显示所有记录*/ void search(STUDENT *h); /*查找*/

void save(STUDENT *h); /*保存*/

STUDENT *load(); /*读入记录*/

void computer(STUDENT *h); /*计算总分和平均分*/ STUDENT *insert(STUDENT *h); /*插入记录*/ void append(); /*追加记录*/

void copy(); /*复制文件*/

STUDENT *sort(STUDENT *h); /*排序*/ STUDENT *index(STUDENT *h); /*索引*/ void auther(); /*版本信息*/

void total(STUDENT *h); /*分类合计*/ int menu_select(); /*菜单函数*/ /******主函数开始*******/

main()

{

int i;

STUDENT *head; /*链表定义头指针*/

head=init(); /*初始化链表*/

printf("\n\n\n\n\n\n\n\n\n");

printf("\t\t

\4\4\4\4\4\4\4\4\4\4\4\4\4\4\4\4\4\4\4\4\4\4\4\4\4\4\4\4\4\4\4\4\4\4\4\4\4\4\4\4\4\4\4\4\4\4\4\4\n");

printf("\t\t \6 Welcome to the students-score System! \6 \n");

printf("\t\t \6 ---Chen Tian Lin--- \6 \n");

printf("\t\t

\4\4\4\4\4\4\4\4\4\4\4\4\4\4\4\4\4\4\4\4\4\4\4\4\4\4\4\4\4\4\4\4\4\4\4\4\4\4\4\4\4\4\4\4\4\4\4\4\n");

for(;;) /*无限循环*/

{

switch(menu_select()) /*调用主菜单函数,返回值整数作开关语句的条件*/ { /*值不同,执行的函数不同,break 不能省略*/ case 0:head=init();break; /*执行初始化*/

case 1:head=create();break; /*创建链表*/

case 2:head=delete(head);break; /*删除记录*/

case 3:print(head);break; /*显示全部记录*/

case 4:search(head);break; /*查找记录*/

case 5:save(head);break; /*保存文件*/

case 6:head=load(); break; /*读文件*/

case 7:computer(head);break; /*计算总分和均分*/

case 8:head=insert(head); break; /*插入记录*/

case 9:copy();break; /*复制文件*/

case 10:head=sort(head);break; /*排序*/

case 11:append();break; /*追加记录*/

case 12:head=index(head);break; /*索引*/

case 13:total(head);break; /*分类合计*/

case 14:exit(0); /*如菜单返回值为14程序结束*/

case 15:auther(); /*版本信息*/

}

}

}

/*菜单函数,返回值为整数*/

menu_select()

{

char *f[]={"\2\2\1\1\1\1\1\1\1\1\1 SCORES MENU \1\1\1\1\1\1\1\1\1\2\2", /*定义菜单字符串数组*/

" 0. init list ", /*初始化*/

" 1. Enter list ", /*输入记录*/

" 2. Delete a record from list ", /*从表中删除记录*/

" 3. print list ", /*显示单链表中所有记录*/

" 4. Search record on name ", /*按照姓名查找记录*/

" 5. Save the file ", /*将单链表中记录保存到文件中*/ " 6. Load the file ", /*从文件中读入记录*/ " 7. computer the score", /*计算所有学生的总分和均分*/

" 8. insert record to list ", /*插入记录到表中*/

" 9. copy the file to new file", /*复制文件*/

"10. sort to make new file", /*排序*/

"11. append record to file", /*追加记录到文件中*/

"12. index on nomber", /*索引*/

"13. total on nomber", /*分类合计*/

"14. Quit " , /*退出*/

"15. auther ", /*版本信息*/

"\5\3\5 Enter the * to return when need ! \5\3\5",

};

char s[80]; /*以字符形式保存选择号*/

int i;

int key=0; /*记录所压键值*/

int c=0;

gotoxy(25,25); /*移动光标*/

printf("press any key enter menu......\n");/*压任意键进入主菜单*/

getch();

clrscr(); /*清屏*/

textcolor(YELLOW ); /*设置文本颜色为黄色*/

textbackground(BLUE ); /*设置背景颜色为蓝色*/

gotoxy(10,2);

putch(0xda); /*输出左上角边框┏*/

for(i=1;i<53;i++)

putch(0xc4); /*输出上边框水平线*/

putch(0xbf); /*输出右上角边框 ┓*/

for(i=3;i<22;i++)/*输出左右两边的垂直线*/

{

gotoxy(10,i);putch(0xb3);

gotoxy(63,i);putch(0xb3);

}

gotoxy(10,22);putch(0xc0); /*输出左下角边框┗*/

for(i=1;i<53;i++)

putch(0xc4); /*输出下边框水平线*/

putch(0xd9); /*输出右下角边框┛*/

window(11,3,62,21); /* 制作显示菜单的窗口,大小根据菜单条数设计*/ clrscr(); /*清屏*/

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

{

gotoxy(10,i+1);

cprintf("%s",f[i]); /*输出菜单项数组*/

}

i=1;

gotoxy(10,2); /*设置默认选项在第一项*/

textbackground(BLINK );/*设置背景颜色为浅绿*/

cprintf("%s",f[1]); /*输出菜单项,表示选中*/

gotoxy(10,2); /*移动光标到菜单的第一项*/

while(key!=13) /*所压键不是回车键时*/

{

while(bioskey(1)==0); /*查询是否压下了一个键*/

key=bioskey(0); /*返回下一个在键盘压下的键*/

key=key&0xff?key&0xff:key>>8; /*对所压的键进行判断*/

gotoxy(10,i+1);

textbackground(BLUE);/*设置背景颜色为蓝色*/

cprintf("%s",f[i]); /*输出菜单项*/

if(key==72) i=i==1?16:i-1; /*如压向上光标键↑,i减1,如已到第一行再上移,则到最后一行*/

if(key==80)i=i==16?1:i+1; /*如压向下光标键↓,i加1,如已到最后一行再下移,则到第一行*/

gotoxy(10,i+1); /*光标移动i的下一项*/

textbackground(LIGHTRED); /*将背景颜色设为浅红*/

cprintf("%s",f[i]); /*输出菜单项*/

c=i-1; /*给代表菜单选项的整数赋值*/

}

textbackground(CYAN ); /*设置背景颜色为青色*/

window(1,1,80,25); /*恢复原窗口大小*/

return c; /*返回代表菜单选项的整数值*/

}

STUDENT *init()

{ return NULL;}

/*1创建链表*/

STUDENT *create()

{

int i; int s;

STUDENT *h=NULL,*info; /* STUDENT指向结构体的指针*/

for(;;)

{

info=(STUDENT *)malloc(sizeof(STUDENT)); /*申请空间*/

if(!info) /*如果指针info为空*/

{

printf("\nout of memory"); /*输出内存溢出*/

return NULL; /*返回空指针*/

}

inputs("enter no:",info->no,11); /*输入学号并校验*/

if(info->no[0]=='*') break; /*如果学号首字符为@则结束输入*/

inputs("enter name:",info->name,15); /*输入姓名,并进行校验*/

printf("please input %d score \n",N); /*提示开始输入成绩*/

s=0; /*计算每个学生的总分,初值为0*/

for(i=0;i<N;i++) /*N门课程循环N次*/

{

do{

printf("score%d:",i+1); /*提示输入第几门课程*/

scanf("%d",&info->score[i]); /*输入成绩*/

if(info->score[i]>100||info->score[i]<0) /*确保成绩在0~100之间*/

printf("bad data,repeat input\n"); /*出错提示信息*/

}while(info->score[i]>100||info->score[i]<0);

s=s+info->score[i]; /*累加各门课程成绩*/

}

info->sum=s; /*将总分保存*/

info->average=(float)s/N; /*求出平均值*/

info->order=0; /*未排序前此值为0*/

info->next=h; /*将头结点做为新输入结点的后继结点*/

h=info; /*新输入结点为新的头结点*/

}

return(h); /*返回头指针*/

}

/*2输入字符串,并进行长度验证*/

inputs(char *prompt, char *s, int count)

{

char p[255];

clrscr(); /*清屏*/

do{printf("No. name yu wen shu xue ying yu /Enter the * to return when need\n");

printf(prompt); /*显示提示信息*/

scanf("%s",p); /*输入字符串*/

if(strlen(p)>count)printf("\n too long! \n"); /*进行长度校验,超过count值重输入*/ }while(strlen(p)>count);

strcpy(s,p); /*将输入的字符串拷贝到字符串s中*/

}

/*3输出链表中结点信息*/

void print(STUDENT *h)

{

int i=0; /* 统计记录条数*/

STUDENT *p; /*移动指针*/

clrscr(); /*清屏*/

p=h; /*初值为头指针*/

printf("\n\n\n***************************STUDENT

SCORES**************************************\n");

printf("| rec|nO | name |yu wen|shu xue|ying yu| sum | ave |order|\n");

printf("|----|----------|---------------|------|-------|-------|--------|-------|-----|\n");

while(p!=NULL)

{

i++;

printf("|%3d |%-10s|%-15s|%6d|%7d|%7d| %4.2f | %4.2f | %3d |\n", i, p->no,p->name,p->score[0],p->score[1],

p->score[2],p->sum,p->average,p->order);

p=p->next;

}

printf("**********************************end******************************************\n");

}

/*4删除记录*/

STUDENT *delete(STUDENT *h)

{

STUDENT *p,*q; /*p为查找到要删除的结点指针,q为其前驱指针*/

char s[11]; /*存放学号*/

clrscr(); /*清屏*/

printf("please deleted no \n"); /*显示提示信息*/

scanf("%s",s); /*输入要删除记录的学号*/

q=p=h; /*给q和p赋初值头指针*/

while(strcmp(p->no,s)&&p!=NULL) /*当记录的学号不是要找的,或指针不为空时*/

{

q=p; /*将p指针值赋给q作为p的前驱指针*/

p=p->next; /*将p指针指向下一条记录*/

}

if(p==NULL) /*如果p为空,说明链表中没有该结点*/

printf("\nlist no %s student\n",s);

else /*p不为空,显示找到的记录信息*/

{

printf("*****************************have

found***********************************\n");

printf("|no | name |yu wen|shu xue|ying yu| sum | ave |order|\n");

printf("|----------|---------------|------|-------|-------|--------|-------|-----|\n");

printf("|%-10s|%-15s|%6d|%7d|%7d| %4.2f | %4.2f | %3d |\n", p->no,

p->name,p->score[0],p->score[1],p->score[2],p->sum,

p->average,p->order);

printf("********************************end***************************************\n");

getch(); /*压任一键后,开始删除*/

if(p==h) /*如果p==h,说明被删结点是头结点*/

h=p->next; /*修改头指针指向下一条记录*/

else

q->next=p->next; /*不是头指针,将p的后继结点作为q的后继结点*/

free(p); /*释放p所指结点空间*/

printf("\n have deleted No %s student\n",s);

printf("Don't forget save\n");/*提示删除后不要忘记保存文件*/

}

return(h); /*返回头指针*/

}

/*5查找记录*/

void search(STUDENT *h)

{

STUDENT *p; /* 移动指针*/

char s[15]; /*存放姓名的字符数组*/

clrscr(); /*清屏幕*/

printf("please enter name for search\n");

scanf("%s",s); /*输入姓名*/

p=h; /*将头指针赋给p*/

while(strcmp(p->name,s)&&p!=NULL) /*当记录的姓名不是要找的,或指针不为空时*/

p=p->next; /*移动指针,指向下一结点*/

if(p==NULL) /*如果指针为空*/

printf("\nlist no %s student\n",s); /*显示没有该学生*/

else /*显示找到的记录信息*/

{

printf("\n\n*****************************havefound************************************\n");

printf("|nO | name |yu wen|shu xue|ying yu| sum | ave |order|\n");

printf("|----------|---------------|------|-------|-------|--------|-------|-----|\n");

printf("|%-10s|%-15s|%6d|%7d|%7d| %4.2f | %4.2f | %3d |\n", p->no,

p->name,p->score[0],p->score[1],p->score[2],p->sum,p->average,p->order);

printf("********************************end***************************************\n");

}

}

/*6插入记录*/

STUDENT *insert(STUDENT *h)

{

STUDENT *p,*q,*info; /*p指向插入位置,q是其前驱,info指新插入记录*/ char s[11]; /*保存插入点位置的学号*/

int s1,i;

clrscr(); /*清屏幕*/

printf("please enter location before the no /Enter the * to return when need\n"); scanf("%s",s); /*输入插入点学号*/

printf("\nplease new record\n"); /*提示输入记录信息*/

info=(STUDENT *)malloc(sizeof(STUDENT)); /*申请空间*/

if(!info)

{

printf("\nout of memory"); /*如没有申请到,内存溢出*/

return NULL; /*返回空指针*/

}

inputs("enter no:",info->no,11); /*输入学号*/

inputs("enter name:",info->name,15); /*输入姓名*/

printf("please input %d score \n",N); /*提示输入分数*/

s1=0; /*保存新记录的总分,初值为0*/

for(i=0;i<N;i++) /*N门课程循环N次输入成绩*/

{

do{ /*对数据进行验证,保证在0~100之间*/

printf("score%d:",i+1);

scanf("%d",&info->score[i]);

if(info->score[i]>100||info->score[i]<0)

printf("bad data,repeat input\n");

}while(info->score[i]>100||info->score[i]<0);

s1=s1+info->score[i]; /*计算总分*/

}

info->sum=s1; /*将总分存入新记录中*/

info->average=(float)s1/N; /*计算均分*/

info->order=0; /*名次赋值0*/

info->next=NULL; /*设后继指针为空*/

p=h; /*将指针赋值给p*/

q=h; /*将指针赋值给q*/

while(strcmp(p->no,s)&&p!=NULL) /*查找插入位置*/

{

q=p; /*保存指针p,作为下一个p的前驱*/ p=p->next; /*将指针p后移*/

}

if(p==NULL) /*如果p指针为空,说明没有指定结点*/

if(p==h) /*同时p等于h,说明链表为空*/

h=info; /*新记录则为头结点*/

else

q->next=info; /*p为空,但p不等于h,将新结点插在表尾*/

else

if(p==h) /*p不为空,则找到了指定结点*/

{

info->next=p; /*如果p等于h,则新结点插入在第一个结点之前*/

h=info; /*新结点为新的头结点*/

}

else

{

info->next=p; /*不是头结点,则是中间某个位置,新结点的后继为p*/ q->next=info; /*新结点作为q的后继结点*/

}

printf("\n ----have inserted %s student----\n",info->name); printf("---Don't forget save---\n"); /*提示存盘*/

return(h); /*返回头指针*/

}

/*7保存数据到文件*/

void save(STUDENT *h)

{

FILE *fp; /*定义指向文件的指针*/

STUDENT *p; /* 定义移动指针*/

char outfile[10]; /*保存输出文件名*/

clrscr(); /*清屏*/

printf("Enter outfile name,for example c:\\f1\\te.txt: /Enter the * to return when need \n"); /*提示文件名格式信息*/

scanf("%s",outfile);

if((fp=fopen(outfile,"wb"))==NULL) /*为输出打开一个二进制文件,如没有则建立*/ {

printf("can not open file\n");

exit(1);

}

printf("\nSaving file......\n"); /*打开文件,提示正在保存*/

p=h; /*移动指针从头指针开始*/

while(p!=NULL) /*如p不为空*/

{

fwrite(p,sizeof(STUDENT),1,fp);/*写入一条记录*/

p=p->next; /*指针后移*/

}

fclose(fp); /*关闭文件*/

printf("-----save success!!-----\n"); /*显示保存成功*/

}

/* 8从文件读数据*/

STUDENT *load()

{

STUDENT *p,*q,*h=NULL; /*定义记录指针变量*/

FILE *fp; /* 定义指向文件的指针*/

char infile[10]; /*保存文件名*/

clrscr(); /*清屏*/

printf("Enter infile name,for example c:\\f1\\te.txt:\n"); scanf("%s",infile); /*输入文件名*/

if((fp=fopen(infile,"rb"))==NULL) /*打开一个二进制文件,为读方式*/

{

printf("can not open file\n"); /*如不能打开,则结束程序*/

exit(1);

}

printf("\n -----Loading file!-----\n");

p=(STUDENT *)malloc(sizeof(STUDENT)); /*申请空间*/

if(!p)

{

printf("out of memory!\n"); /*如没有申请到,则内存溢出*/

return h; /*返回空头指针*/

}

h=p; /*申请到空间,将其作为头指针*/

while(!feof(fp)) /*循环读数据直到文件尾结束*/

{

if(1!=fread(p,sizeof(STUDENT),1,fp))

break; /*如果没读到数据,跳出循环*/

p->next=(STUDENT *)malloc(sizeof(STUDENT)); /*为下一个结点申请空间*/

if(!p->next)

{

printf("out of memory!\n"); /*如没有申请到,则内存溢出*/

return h;

}

q=p; /*保存当前结点的指针,作为下一结点的前驱*/

p=p->next; /*指针后移,新读入数据链到当前表尾*/

}

q->next=NULL; /*最后一个结点的后继指针为空*/

fclose(fp); /*关闭文件*/

printf("---You have success read data from file!!!---\n");

return h; /*返回头指针*/

}

/*9追加记录到文件*/

void append()

{

FILE *fp; /*定义指向文件的指针*/

STUDENT *info; /*新记录指针*/

int s1,i;

char infile[10]; /*保存文件名*/

clrscr(); /*清屏*/

printf("\nplease new record /Enter the * to return when need\n");

info=(STUDENT *)malloc(sizeof(STUDENT)); /*申请空间*/

if(!info)

{

printf("\nout of memory"); /*没有申请到,内存溢出本函数结束*/

return ;

}

inputs("enter no:",info->no,11); /*调用inputs输入学号*/

inputs("enter name:",info->name,15); /*调用inputs输入姓名*/

printf("please input %d score \n",N); /*提示输入成绩*/

s1=0;

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

{

do{

printf("score%d:",i+1);

scanf("%d",&info->score[i]); /*输入成绩*/

if(info->score[i]>100||info->score[i]<0)printf("bad data,repeat input\n");

}while(info->score[i]>100||info->score[i]<0); /*成绩数据验证*/

s1=s1+info->score[i]; /*求总分*/

}

info->sum=s1; /*保存总分*/

info->average=(float)s1/N; /*求均分*/

info->order=0; /*名次初始值为0*/

info->next=NULL; /*将新记录后继指针赋值为空*/

printf("Enter infile name,for example c:\\f1\\te.txt:\n"); scanf("%s",infile); /*输入文件名*/

if((fp=fopen(infile,"ab"))==NULL) /*向二进制文件尾增加数据方式打开文件*/

{

printf("can not open file\n"); /*显示不能打开*/

exit(1); /*退出程序*/

}

printf("\n -----Appending record!-----\n");

if(1!=fwrite(info,sizeof(STUDENT),1,fp)) /*写文件操作*/

{

printf("-----file write error!-----\n");

return; /*返回*/

}

printf("-----append sucess!!----\n");

fclose(fp); /*关闭文件*/

}

/*10文件拷贝*/

void copy()

{

char outfile[10],infile[10];

FILE *sfp,*tfp; /*源和目标文件指针*/

STUDENT *p=NULL; /*移动指针*/

clrscr(); /*清屏*/

printf("Enter infile name,for example c:\\f1\\te.txt:\n");

scanf("%s",infile); /*输入源文件名*/

if((sfp=fopen(infile,"rb"))==NULL) /*二进制读方式打开源文件*/

{

printf("can not open input file\n");

exit(0);

}

printf("Enter outfile name,for example c:\\f1\\te.txt:\n"); /*提示输入目标文件名*/ scanf("%s",outfile); /*输入目标文件名*/

if((tfp=fopen(outfile,"wb"))==NULL) /*二进制写方式打开目标文件*/

{

printf("can not open output file \n");

exit(0);

}

while(!feof(sfp)) /*读文件直到文件尾*/

{

if(1!=fread(p,sizeof(STUDENT),1,sfp))

break; /*块读*/

fwrite(p,sizeof(STUDENT),1,tfp); /*块写*/

}

fclose(sfp); /*关闭源文件*/

fclose(tfp); /*关闭目标文件*/

printf("you have success copy file!!!\n"); /*显示成功拷贝*/

}

/*11排序*/

STUDENT *sort(STUDENT *h)

{

int i=0; /*保存名次*/

STUDENT *p,*q,*t,*h1; /*定义临时指针*/

h1=h->next; /*将原表的头指针所指的下一个结点作头指针*/

h->next=NULL; /*第一个结点为新表的头结点*/ clrscr(); /*清屏*/

while(h1!=NULL) /*当原表不为空时,进行排序*/

{

t=h1; /*取原表的头结点*/

h1=h1->next; /*原表头结点指针后移*/

p=h; /*设定移动指针p,从头指针开始*/

q=h; /*设定移动指针q做为p的前驱,初值为头指针*/

while(t->sum<p->sum&&p!=NULL) /*作总分比较*/

{

q=p; /*待排序点值小,则新表指针后移*/

p=p->next;

}

if(p==q) /*p==q,说明待排序点值大,应排在首位*/

{

t->next=p; /*待排序点的后继为p*/

h=t; /*新头结点为待排序点*/

}

else /*待排序点应插入在中间某个位置q和p之间,如p为空则是尾部*/ {

t->next=p; /*t的后继是p*/

q->next=t; /*q的后继是t*/

}

}

p=h; /*已排好序的头指针赋给p,准备填写名次*/

while(p!=NULL) /*当p不为空时,进行下列操作*/

{

i++; /*结点序号*/

p->order=i; /*将名次赋值*/

p=p->next; /*指针后移*/

}

printf("sort sucess!!!\n"); /*排序成功*/

return h; /*返回头指针*/

}

/*12计算总分和均值*/

void computer(STUDENT *h)

{

STUDENT *p; /*定义移动指针*/

int i=0; /*保存记录条数初值为0*/

long s=0; /*总分初值为0*/

float average=0; /*均分初值为0*/

clrscr(); /*清屏*/

p=h; /*从头指针开始*/

while(p!=NULL) /*当p不为空时处理*/

{

s+=p->sum; /*累加总分*/

i++; /*统计记录条数*/

p=p->next; /*指针后移*/

}

average=(float)s/i;/* 求均分,均分为浮点数,总分为整数,所以做类型转换*/ printf("\n--All students sum score is:%ld average is %5.2f\n",s,average); }

/*13索引*/

STUDENT *index(STUDENT *h)

{

STUDENT *p,*q,*t,*h1; /*定义临时指针*/

h1=h->next; /*将原表的头指针所指的下一个结点作头指针*/

h->next=NULL; /*第一个结点为新表的头结点*/

clrscr(); /*清屏*/

while(h1!=NULL) /*当原表不为空时,进行排序*/

{

t=h1; /*取原表的头结点*/

h1=h1->next; /*原表头结点指针后移*/

p=h; /*设定移动指针p,从头指针开始*/

q=h; /*设定移动指针q做为p的前驱,初值为头指针*/

while(strcmp(t->no,p->no)>0&&p!=NULL) /*作学号比较*/

{

q=p; /*待排序点值大,应往后插,所以新表指针后移*/

p=p->next;

}

if(p==q) /*p==q,说明待排序点值小,应排在首位*/

{

t->next=p; /*待排序点的后继为p*/

h=t; /*新头结点为待排序点*/

}

else /*待排序点应插入在中间某个位置q和p之间,如p为空则是尾部*/ {

t->next=p; /*t的后继是p*/

q->next=t; /*q的后继是t*/

}

}

printf("index sucess!!!\n"); /*索引排序成功*/

return h; /*返回头指针*/

}

/*14分类合计*/

void total(STUDENT *h)

{

STUDENT *p,*q; /*定义临时指针变量*/

char sno[9],qno[9],*ptr; /*保存班级号的*/

float s1,ave; /*保存总分和均分*/

int i; /*保存班级人数*/

clrscr(); /*清屏*/

printf("\n\n *******************Total*****************\n");

printf("---class---------sum--------------average----\n");

p=h; /*从头指针开始*/

while(p!=NULL) /*当p不为空时做下面的处理*/

{

memcpy(sno,p->no,8); /*从学号中取出班级号*/

sno[8]='\0'; /*做字符串结束标记*/

q=p->next; /*将指针指向待比较的记录*/

s1=p->sum; /*当前班级的总分初值为该班级的第一条记录总分*/ ave=p->average; /*当前班级的均分初值为该班级的第一条记录均分*/ i=1; /*统计当前班级人数*/

while(q!=NULL) /*内循环开始*/

{

memcpy(qno,q->no,8); /*读取班级号*/

qno[8]='\0'; /*做字符串结束标记*/

if(strcmp(qno,sno)==0) /*比较班级号*/

{

s1+=q->sum; /*累加总分*/

ave+=q->average; /*累加均分*/

i++; /*累加班级人数*/

q=q->next; /*指针指向下一条记录*/

}

else

break; /*不是一个班级的结束本次内循环*/

}

printf("%s %10.2f %5.2f\n",sno,s1,ave/i);

if(q==NULL)

break; /*如果当前指针为空,外循环结束,程序结束*/

else

p=q; /*否则,将当前记录作为新的班级的第一条记录开始新的比较*/ }

printf("---------------------------------------------\n");

}

void auther() /*15版本信息*/

{

clrscr(); /*清除屏幕*/

printf("\n\n\n\n\n");

printf("\t\t\t****************************\n");

printf("\t\t\t NAME : CHEN TIAN LIN \n");

printf("\t\t\t****************************\n");

printf("\t\t\t L.NUM : 3107006878 \n");

printf("\t\t\t DIRECTOR : TAN TAI ZHE \n");

printf("\t\t\t SOFTWARE ENGINEERING 4 \n");

printf("\t\t\t COMPUTER COLLEGE \n");

printf("\t\t\t GDUT.Guangdong.China.Asia.\n");

printf("\t\t\t TIME :2008.2.25 \n");

printf("\t\t\t****************************\n");

printf("\t\t\t \1\1\1 Hello Welcome \1\1\1\n");

printf("\t\t \1\1\1\1\1\1\1\1 \1\1\1\1\1\1\1\1 \n");

printf("\t\t \1 ******* * * \1 \n"); printf("\t\t \1 * ******* ******* \1 \n"); printf("\t\t \1 ************* * * * * * * \1 \n"); printf("\t\t \1 * * * * * * * \1 \n");

printf("\t\t \1\1\1\1\1\1\1\1 \1\1\1\1\1\1\1\1 \n");

printf("\t\t\t \2\2\2\2\2\2\2\2\2\2\2\2\2\2\2\2\n");

}

?

相关推荐