2.1程序功能介绍
贪吃蛇游戏是一个经典小游戏，一条蛇在封闭围墙里，围墙里随机出现一个食物，通过按键盘四个光标键控制蛇向上下左右四个方向移动，蛇头撞倒食物，则食物被吃掉，蛇身体长一节，同时记10分，接着又出现食物，等待蛇来吃，如果蛇在移动中撞到墙或身体交叉蛇头撞倒自己身体游戏结束。
2.2程序整体设计说明
一个游戏要有开始部分，运行部分，结束部分（实际上开始部分与运行部分是一体的）。
2.2.1设计思路
这个程序的关键是表示蛇的图形以及蛇的移动。用一个小矩形表示蛇的一节身体，身体每长一节，增加一个矩形块，蛇头用两节表示。移动时必须从蛇头开始，所以蛇不能向相反方向移动，也就是蛇尾不能改作蛇头。如果不按任何键，蛇自行在当前方向上前移，当游戏者按了有效的方向键后，蛇头朝着指定的方向移动，一步移动一节身体，所以当按了有效的方向键后，先确定蛇头的位置，然后蛇身体随着蛇头移动，图形的实现是从蛇头的新位置开始画出蛇，这时由于没有庆平的原因，原来蛇的位置和新蛇的位置差一个单位，所以看起来社会多一节身体，所以将蛇的最后一节用背景色覆盖。食物的出现和消失也是画矩形块和覆盖矩形块
2.2.2数据结构设计及用法说明
开始部分：
游戏是运行在图形模式下的，所以第一步一定是初始化图形模式，接着要有开始的界面，就像书有封面一样，我设置了一个游戏的标题画面，除了游戏标题画面我还设置了一个欢迎画面。标题画面以后，还要为游戏的运行部分作初始化，包括绘制游戏运行时的背景，对游戏某些重 要变量的初始化。
运行部分：
作为游戏的核心部分，这里包括的函数比较多，也就是模块比较多，首先让我模拟一下贪吃蛇的游戏模式：某个世界上突然出现一条蛇，它很短，它的运动神经异常，它没法停止自己的多动症在它的世界里就只有食物，它很饿，也很贪吃；同样在不明原因的情况下，食物从天而降，可惜的是没有落到嘴边；饥饿的主人公，不管它有没有毒，也不问食物的来历，径直向食物爬去；它吃到食物啦，它超出想象的同化能力让食物很快的成为自己身体的一部分，它的身子变长啦。当它吃到第一颗食物时，上帝有给它第二颗，于是它吃了第二颗，于是又变长了，于是又有第三颗??它的身子是一直的加长，它不管自己过长身体的麻烦——转身不便，继续吃下去，现在它是直接把巴张大，好让食物有个绿色通道。但是在某天的下午，它咬到了自己，它才想起自己是一条毒蛇，于是晕死过去（不是毒死）；又或者它往食物冲锋的时候，它失去控制，撞到了墙上。
第一轮循环：第一步，出现食物；第二步，蛇不停运动；第三步，检查蛇是撞到自己或墙壁；由第四步起游戏有两条支线（A、B）：
A ：第四步，蛇没有碰到自己或墙壁，蛇继续前进，绘制蛇的动作；第五步，判断蛇是否吃到食物，如果蛇吃到食物，身子变长，原来的食物消失；第六步，让玩家输入控制指令，让蛇在下一轮循环的第二步改变运动方向；第七步，第二轮循环的第一步，重复第一轮的步骤；
B：第四步，蛇碰到自己或墙壁，终止游戏。
结束部分：
游戏结束时，显示“GAME OVER”，已经是约定俗成的规律了，我的游戏也不例外。除了游戏结束画面外，我还设置了一个游戏退出画面，“善始善终”嘛。
有了上述的大致划分，我把整个程序划分成（13+2）个模块（其实就是函数）
2.2.3程序结构（流程图）
图2.1流程图
依据所需要处理的任务要求，规划输入数据和输出结果，决定存放数据的数据结构。
C语言中数据结构集中体现在数据类型上，因此在进行C语言程序设计时，应统筹规划程序中所使用的变量，数组，指针等，以及它们的类型等。这点是很重要的，如果在此期间选择不合适的变量或者数组，将来修改就十分困难。
现在分析一下贪吃蛇游戏中的元素，继而得出与它们对应的在程序中的描述：
蛇：
基本描述：长度，颜色，位置。
对应数据与数据类型：长度—虽然可以用坐标表示，但是这样的话，运算量将很大，所以换算成较大的单位—节数，以固定长度的每节描述；坐标--整型；颜色--整型； 位置--X，Y坐标。
增加的描述：蛇运动的方向，蛇的生命。
对应数据与数据类型：这些描述是为了与程序的按键的输入部分与判断游戏结束部分相联系而设的。方向只有四个方向：上下左右。可以设置与之对应的四个整型数：3、4、2、1。生命就只有两种情况：死或生，对应0或1。
食物：
基本描述：颜色，位置。
对应数据与数据类型：由于颜色设成固定的，所以不再讨论。位置—X、Y坐标。
增加的描述：食物的存在。
对应数据与数据类型：这是为了避免重复出现食物而设置的，与绘制食物的函数有联系。只有两个值：0或1（没有食物或有食物）
其他的元素：墙，由于它在显示上是作为背景而存在的，所以并没有什么说明实际的墙壁就是四条直线组成的边框，由坐标描述。
还需要的变量：键盘键入的键值（作为全局变量，整型）；经常要使用的循环变量；自定义的填充图案；说明文字的字符数组；游戏的记分；游戏的速度（蛇的速度）。
图2.2蛇的不停运动的关键算法的流程图
2.2.4各模块的功能及程序说明
主要模块的实现思路和算法的流程图说明：
关键所在——蛇不停移动的Snakemove()：
蛇的不停移动，就是蛇的下一节取代前一节的位置，在计算机中就是蛇下一节的位置坐标变成前一节的位置坐标。在上文中，已定义蛇的位置坐标为数组类型，一组坐标对应一节的位置，假设有i+1节，由0到i节，第i节的坐标取第i-1节的坐标，第i-1节的坐标取第i-2节的坐标??直到第1节取第0节的坐标。而第0节的坐标，即蛇头的坐标要往某个方向变化，变化量为蛇每节的长度。蛇的这种坐标轮换需要循环语句使其继续下去。
2.2.5程序结果
运行程序得到如下初始界面图：
图2.3程序结果图
用一个小矩形表示蛇的一节身体，身体每长一节，增加一个矩形块，蛇头用两节表示：
图2.4程序结果图
蛇没有碰到自己或墙壁，蛇继续前进：
图2.5程序结果图
游戏结束时，显示“GAME OVER”
图2.6程序结果图
2.3程序源代码及注释
#define N 200
#include <graphics.h>
#include <stdlib.h>
#include <dos.h>
#define LEFT 0x4b00
#define RIGHT 0x4d00
#define DOWN 0x5000
#define UP 0x4800
#define ESC 0x011b
int i,key
int score=0/*得分*/
int gamespeed=50000/*游戏速度自己调整*/
struct Food{
int x/*食物的横坐标*/
int y/*食物的纵坐标*/
int yes/*判断是否要出现食物的变量*/
}food/*食物的结构体*/
struct Snake{
int x[N]
int y[N]
int node/*蛇的节数*/
int direction/*蛇移动方向*/
int life/* 蛇的生命,0活着,1死亡*/
}snake
void Init(void)/*图形驱动*/
void Close(void)/*图形结束*/
void DrawK(void)/*开始画面*/
void GameOver(void)/*结束游戏*/
void GamePlay(void)/*玩游戏具体过程*/
void PrScore(void)/*输出成绩*/
/*主函数*/
void main(void){
Init()/*图形驱动*/
DrawK()/*开始画面*/
GamePlay()/*玩游戏具体过程*/
Close()/*图形结束*/}
/*图形驱动*/
void Init(void){
int gd=DETECT,gm
registerbgidriver(EGAVGA_driver)
initgraph(&gd,&gm,"c:\\program files\\winyes\\tc20h\\bgi")
cleardevice()}
/*开始画面，左上角坐标为（50，40），右下角坐标为（610，460）的围墙*/
void DrawK(void){
/*setbkcolor(LIGHTGREEN)*/
setcolor(11)
setlinestyle(SOLID_LINE,0,THICK_WIDTH)/*设置线型*/
for(i=50i<=600i+=10)/*画围墙*/ {
rectangle(i,40,i+10,49)/*上边*/
rectangle(i,451,i+10,460)/*下边*/ }
for(i=40i<=450i+=10) {
rectangle(50,i,59,i+10)/*左边*/
rectangle(601,i,610,i+10)/*右边*/ }}
/*玩游戏具体过程*/
void GamePlay(void){
randomize()/*随机数发生器*/
food.yes=1/*1表示需要出现新食物,0表示已经存在食物*/
snake.life=0/*活着*/
snake.direction=1/*方向往右*/
snake.x[0]=100snake.y[0]=100/*蛇头*/
snake.x[1]=110snake.y[1]=100
snake.node=2/*节数*/
PrScore()/*输出得分*/
while(1)/*可以重复玩游戏,压ESC键结束*/ {
while(!kbhit())/*在没有按键的情况下,蛇自己移动身体*/ {
if(food.yes==1)/*需要出现新食物*/ {
food.x=rand()%400+60
food.y=rand()%350+60
while(food.x%10!=0)/*食物随机出现后必须让食物能够在整格内,这样才可以让蛇吃到*/
food.x++
while(food.y%10!=0)
food.y++
food.yes=0/*画面上有食物了*/ }
if(food.yes==0)/*画面上有食物了就要显示*/ {
setcolor(GREEN)
rectangle(food.x,food.y,food.x+10,food.y-10) }
for(i=snake.node-1i>0i--)/*蛇的每个环节往前移动,也就是贪吃蛇的关键算法*/ {
snake.x[i]=snake.x[i-1]
snake.y[i]=snake.y[i-1] }
/*1,2,3,4表示右,左,上,下四个方向,通过这个判断来移动蛇头*/
switch(snake.direction) {
case 1:snake.x[0]+=10break
case 2: snake.x[0]-=10break
case 3: snake.y[0]-=10break
case 4: snake.y[0]+=10break }
for(i=3i<snake.nodei++)/*从蛇的第四节开始判断是否撞到自己了，因为蛇头为两节，第三节不可能拐过来*/ {
if(snake.x[i]==snake.x[0]&&snake.y[i]==snake.y[0]) {
GameOver()/*显示失败*/
snake.life=1
break } }
if(snake.x[0]<55||snake.x[0]>595||snake.y[0]<55||
snake.y[0]>455)/*蛇是否撞到墙壁*/ {
GameOver()/*本次游戏结束*/
snake.life=1/*蛇死*/ }
if(snake.life==1)/*以上两种判断以后,如果蛇死就跳出内循环，重新开始*/
break
if(snake.x[0]==food.x&&snake.y[0]==food.y)/*吃到食物以后*/ {
setcolor(0)/*把画面上的食物东西去掉*/
rectangle(food.x,food.y,food.x+10,food.y-10)
snake.x[snake.node]=-20snake.y[snake.node]=-20
/*新的一节先放在看不见的位置,下次循环就取前一节的位置*/
snake.node++/*蛇的身体长一节*/
food.yes=1/*画面上需要出现新的食物*/
score+=10
PrScore()/*输出新得分*/ }
setcolor(4)/*画出蛇*/
for(i=0i<snake.nodei++)
rectangle(snake.x[i],snake.y[i],snake.x[i]+10,
snake.y[i]-10)
delay(gamespeed)
setcolor(0)/*用黑色去除蛇的的最后一节*/
rectangle(snake.x[snake.node-1],snake.y[snake.node-1],
snake.x[snake.node-1]+10,snake.y[snake.node-1]-10) } /*endwhile（！kbhit）*/
if(snake.life==1)/*如果蛇死就跳出循环*/
break
key=bioskey(0)/*接收按键*/
if(key==ESC)/*按ESC键退出*/
break
else
if(key==UP&&snake.direction!=4)
/*判断是否往相反的方向移动*/
snake.direction=3
else
if(key==RIGHT&&snake.direction!=2)
snake.direction=1
else
if(key==LEFT&&snake.direction!=1)
snake.direction=2
else
if(key==DOWN&&snake.direction!=3)
snake.direction=4
}/*endwhile(1)*/}
/*游戏结束*/
void GameOver(void){
cleardevice()
PrScore()
setcolor(RED)
settextstyle(0,0,4)
outtextxy(200,200,"GAME OVER")
getch()}
/*输出成绩*/
void PrScore(void){
char str[10]
setfillstyle(SOLID_FILL,YELLOW)
bar(50,15,220,35)
setcolor(6)
settextstyle(0,0,2)
sprintf(str,"score:%d",score)
outtextxy(55,20,str)}
/*图形结束*/
void Close(void){
getch()
closegraph()
}
字数受限，只能打这多了或看看这个http://wenku.baidu.com/view/92d3d138376baf1ffc4fad1a.html#include "stdio.h"#include "stdlib.h" #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 total(STUDENT *h) /*分类合计*/
int menu_select() /*菜单函数*/
/******主函数开始*******/
main()
{
int i
STUDENT *head/*链表定义头指针*/
head=init() /*初始化链表*/
clrscr() /*清屏*/
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程序结束*/
}
}
}
/*菜单函数，返回值为整数*/
menu_select()
{
char *menu[]={"***************MENU***************", /*定义菜单字符串数组*/
" 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. compute 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"} /*退出*/
char s[3] /*以字符形式保存选择号*/
int c,i /*定义整形变量*/
gotoxy(1,25) /*移动光标*/
printf("press any key enter menu......\n") /*压任一键进入主菜单*/
getch() /*输入任一键*/
clrscr()/*清屏幕*/
gotoxy(1,1)/*移动光标*/
textcolor(YELLOW) /*设置文本显示颜色为黄色*/
textbackground(BLUE) /*设置背景颜色为蓝色*/
gotoxy(10,2) /*移动光标*/
putch(0xc9) /*输出左上角边框┏*/
for(i=1i<44i++)
putch(0xcd) /*输出上边框水平线*/
putch(0xbb) /*输出右上角边框 ┓*/
for(i=3i<20i++)
{
gotoxy(10,i)putch(0xba) /*输出左垂直线*/
gotoxy(54,i)putch(0xba)
} /*输出右垂直线*/
gotoxy(10,20)putch(0xc8) /*输出左上角边框┗*/
for(i=1i<44i++)
putch(0xcd) /*输出下边框水平线*/
putch(0xbc)/*输出右下角边框┛*/
window(11,3,53,19) /* 制作显示菜单的窗口，大小根据菜单条数设计*/
clrscr() /*清屏*/
for(i=0i<16i++) /*输出主菜单数组*/
{
gotoxy(10,i+1)
cprintf("%s",menu[i])
}
textbackground(BLACK) /*设置背景颜色为黑色*/
window(1,1,80,25) /*恢复原窗口大小*/
gotoxy(10,21) /*移动光标*/
do{
printf("\n Enter you choice(0~14):") /*在菜单窗口外显示提示信息*/
scanf("%s",s) /*输入选择项*/
c=atoi(s) /*将输入的字符串转化为整形数*/
}while(c<0||c>14) /*选择项不在0~14之间重输*/
return c /*返回选择项，主程序根据该数调用相应的函数*/
}
STUDENT *init()
{
return NULL
}
/*创建链表*/
STUDENT *create()
{
int iint 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=0i<Ni++)/*N门课程循环N次*/
{
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)
s=s+info->score[i]
}
info->sum=s
info->average=(float)s/N
info->order=0
info->next=h
h=info }
return(h) /*返回头指针*/
}
/*输入字符串，并进行长度验证*/
inputs(char *prompt, char *s, int count)
{
char p[255]
do{
printf(prompt) /*显示提示信息*/
scanf("%s",p) if(strlen(p)>count)printf("\n too long! \n") }while(strlen(p)>count)
strcpy(s,p)}
void print(STUDENT *h)
{
int i=0/* 统计记录条数*/
STUDENT *p /*移动指针*/
clrscr()/*清屏*/
p=h /*初值为头指针*/
printf("\n\n\n****************************STUDENT********************************\n")
printf("|rec|nO| name | sc1| sc2| sc3| sum | ave |order|\n")
printf("|---|----------|---------------|----|----|----|--------|-------|-----|\n")
while(p!=NULL)
{
i++
printf("|%3d |%-10s|%-15s|%4d|%4d|%4d| %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")
}
/*删除记录*/
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 | sc1| sc2| sc3| sum | ave |order|\n")
printf("|----------|---------------|----|----|----|--------|-------|-----|\n")
printf("|%-10s|%-15s|%4d|%4d|%4d| %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) /*返回头指针*/
}
/*查找记录*/
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 | sc1| sc2| sc3| sum | ave |order|\n")
printf("|----------|---------------|----|----|----|--------|-------|-----|\n")
printf("|%-10s|%-15s|%4d|%4d|%4d| %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")
}
}
/*插入记录*/
STUDENT *insert(STUDENT *h)
{
STUDENT *p,*q,*info/*p指向插入位置，q是其前驱，info指新插入记录*/
char s[11] /*保存插入点位置的学号*/
int s1,i
printf("please enter location before the no\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=0i<Ni++)/*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=infoelse
if(p==h) {
info->next=p h=info}
else
{
info->next=pq->next=info
}
printf("\n ----have inserted %s student----\n",info->name) printf("---Don't forget save---\n")/*提示存盘*/
return(h)/*返回头指针*/
}
/*保存数据到文件*/
void save(STUDENT *h)
{
FILE *fp/*定义指向文件的指针*/
STUDENT *p /* 定义移动指针*/
char outfile[10] /*保存输出文件名*/
printf("Enter outfile name,for example c:\\f1\\te.txt:\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") /*显示保存成功*/
}
/* 从文件读数据*/
STUDENT *load()
{
STUDENT *p,*q,*h=NULL /*定义记录指针变量*/
FILE *fp /* 定义指向文件的指针*/
char infile[10] /*保存文件名*/
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 /*返回头指针*/
}
/*追加记录到文件*/
void append()
{
FILE *fp /*定义指向文件的指针*/
STUDENT *info /*新记录指针*/
int s1,i
char infile[10] /*保存文件名*/
printf("\nplease new record\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=0i<Ni++)
{
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) /*关闭文件*/
}
/*文件拷贝*/
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") /*显示成功拷贝*/
}
/*排序*/
STUDENT *sort(STUDENT *h)
{
int i=0 /*保存名次*/
STUDENT *p,*q,*t,*h1 /*定义临时指针*/
h1=h->next /*将原表的头指针所指的下一个结点作头指针*/
h->next=NULL /*第一个结点为新表的头结点*/
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 /*返回头指针*/
}
/*计算总分和均值*/
void computer(STUDENT *h)
{
STUDENT *p /*定义移动指针*/
int i=0 /*保存记录条数初值为0*/
long s=0 /*总分初值为0*/
float average=0 /*均分初值为0*/
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)
}
/*索引*/
STUDENT *index(STUDENT *h)
{
STUDENT *p,*q,*t,*h1 /*定义临时指针*/
h1=h->next /*将原表的头指针所指的下一个结点作头指针*/
h->next=NULL /*第一个结点为新表的头结点*/
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=pp=p->next
}
if(p==q) /*p==q， {
t->next=p h=t }
else {
t->next=p /*t的后继是p*/
q->next=t/*q的后继是t*/
}
}
printf("index sucess!!!\n") /*索引排序成功*/
return h /*返回头指针*/
}
/*分类合计*/
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)
{
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)
breakelse
p=q}
printf("---------------------------------------------\n")
}
欢迎分享，转载请注明来源：内存溢出
微信扫一扫
支付宝扫一扫
评论列表（0条）