/*头文件*/
#include <stdio.h>
#include<dos.h>
#include<stdlib.h> /*其它说明*/
#include<string.h> /*字符串函数*/
#include<mem.h> /*内存 *** 作函数*/
#include<ctype.h> /*字符 *** 作函数*/
#include<alloc.h> /*动态地址分配函数*/
#define LEN sizeof(STUDENT)
typedef struct stu /*定义结构体数组用于缓存数据*/
{
char num[6]
char name[5]
int score[3]
int sum
float average
int order
struct stu *next
}STUDENT
/*函数原型*/
STUDENT *init() /*初始化函数*/
int menu_select() /*菜单函数*/
STUDENT *create() /*创建链表*/
void print(STUDENT *head) /* 显示全部记录*/
void search(STUDENT *head) /*查找记录*/
STUDENT *delete(STUDENT *head) /*删除记录*/
STUDENT *sort(STUDENT *head) /*排序*/
STUDENT *insert(STUDENT *head,STUDENT *newnode) /*插入记录*/
void save(STUDENT *head) /*保存文件*/
STUDENT *load() /*读文件*/
/*主函数界面*/
main()
{
STUDENT *head,newnode
head=init() /*链表初始化,使head的值为NULL*/
for() /*循环无限次*/
{
switch(menu_select())
{
case 1:head=create()break
case 2:print(head)break
case 3:search(head)break
case 4:head=delete(head)break
case 5:head=sort(head)break
case 6:head=insert(head,&newnode)break /*&newnode表示返回地址*/
case 7:save(head)break
case 8:head=load() break
case 9:exit(0) /*如菜单返回值为9则程序结束*/
}
}
}
/*初始化函数*/
STUDENT *init()
{
return NULL /*返回空指针*/
}
/*菜单选择函数*/
menu_select()
{
int n
struct date d /*定义时间结构体*/
getdate(&d) /*读取系统日期并把它放到结构体d中*/
printf("press any key to enter the menu......") /*按任一键进入主菜单*/
getch() /*从键盘读取一个字符,但不显示于屏幕*/
clrscr() /*清屏*/
printf("********************************************************************************\n")
printf("\t\t Welcome to\n")
printf("\n\t\t The student score manage system\n")
printf("*************************************MENU***************************************\n")
printf("\t\t\t1. Enter the record\n") /*输入学生成绩记录*/
printf("\t\t\t2. Print the record\n") /*显示*/
printf("\t\t\t3. Search record on name\n") /*寻找*/
printf("\t\t\t4. Delete a record\n") /*删除*/
printf("\t\t\t5. Sort to make new a file\n") /*排序*/
printf("\t\t\t6. Insert record to list\n") /*插入*/
printf("\t\t\t7. Save the file\n") /*保存*/
printf("\t\t\t8. Load the file\n") /*读取*/
printf("\t\t\t9. Quit\n") /*退出*/
printf("\n\t\t Made by Hu Haihong.\n")
printf("********************************************************************************\n")
printf("\t\t\t\t%d\\%d\\%d\n",d.da_year,d.da_mon,d.da_day) /*显示当前系统日期*/
do{
printf("\n\t\t\tEnter your choice(1~9):")
scanf("%d",&n)
}while(n<1||n>9) /*如果选择项不在1~9之间则重输*/
return(n) /*返回选择项,主函数根据该数调用相应的函数*/
}
/*输入函数*/
STUDENT *create()
{
int i,s
STUDENT *head=NULL,*p /* 定义函数.此函数带回一个指向链表头的指针*/
clrscr()
for()
{p=(STUDENT *)malloc(LEN) /*开辟一个新的单元*/
if(!p) /*如果指针p为空*/
{printf("\nOut of memory.") /*输出内存溢出*/
return (head) /*返回头指针,下同*/
}
printf("Enter the num(0:list end):")
scanf("%s",p->num)
if(p->num[0]=='0') break /*如果学号首字符为0则结束输入*/
printf("Enter the name:")
scanf("%s",p->name)
printf("Please enter the %d scores\n",3) /*提示开始输入成绩*/
s=0 /*计算每个学生的总分,初值为0*/
for(i=0i<3i++) /*3门课程循环3次*/
{
do{
printf("score%d:",i+1)
scanf("%d",&p->score[i])
if(p->score[i]<0 || p->score[i]>100) /*确保成绩在0~100之间*/
printf("Data error,please enter again.\n")
}while(p->score[i]<0 || p->score[i]>100)
s=s+p->score[i] /*累加各门成绩*/
}
p->sum=s /*将总分保存*/
p->average=(float)s/3 /*先用强制类型转换将s转换成float型,再求平均值*/
p->order=0 /*未排序前此值为0*/
p->next=head /*将头结点做为新输入结点的后继结点*/
head=p /*新输入结点为新的头结点*/
}
return(head)
}
/* 显示全部记录函数*/
void print(STUDENT *head)
{
int i=0 /* 统计记录条数*/
STUDENT *p /*移动指针*/
clrscr()
p=head /*初值为头指针*/
printf("\n************************************STUDENT************************************\n")
printf("-------------------------------------------------------------------------------\n")
printf("| Rec | Num | Name | Sc1 | Sc2 | Sc3 | Sum | Ave | Order |\n")
printf("-------------------------------------------------------------------------------\n")
while(p!=NULL)
{
i++
printf("| %3d | %4s | %-4s | %3d | %3d | %3d | %3d | %4.2f | %-5d|\n",
i, p->num,p->name,p->score[0],p->score[1],p->score[2],p->sum,p->average,p->order)
p=p->next
}
printf("-------------------------------------------------------------------------------\n")
printf("**************************************END**************************************\n")
}
/*查找记录函数*/
void search(STUDENT *head)
{
STUDENT *p /* 移动指针*/
char s[5] /*存放姓名用的字符数组*/
clrscr()
printf("Please enter name for searching.\n")
scanf("%s",s)
p=head /*将头指针赋给p*/
while(strcmp(p->name,s) && p != NULL) /*当记录的姓名不是要找的,或指针不为空时*/
p=p->next /*移动指针,指向下一结点*/
if(p!=NULL) /*如果指针不为空*/
{printf("\n*************************************FOUND************************************\n")
printf("-------------------------------------------------------------------------------\n")
printf("| Num | Name | sc1 | sc2 | sc3 | Sum | Ave | Order |\n")
printf("-------------------------------------------------------------------------------\n")
printf("| %4s | %4s | %3d | %3d | %3d | %3d | %4.2f | %-5d|\n",
p->num,p->name,p->score[0],p->score[1],p->score[2],p->sum,p->average,p->order)
printf("-------------------------------------------------------------------------------\n")
printf("***************************************END**************************************\n")
}
else
printf("\nThere is no num %s student on the list.\n",s) /*显示没有该学生*/
}
/*删除记录函数*/
STUDENT *delete(STUDENT *head)
{int n
STUDENT *p1,*p2 /*p1为查找到要删除的结点指针,p2为其前驱指针*/
char c,s[6] /*s[6]用来存放学号,c用来输入字母*/
clrscr()
printf("Please enter the deleted num: ")
scanf("%s",s)
p1=p2=head /*给p1和p2赋初值头指针*/
while(strcmp(p1->num,s) && p1 != NULL) /*当记录的学号不是要找的,或指针不为空时*/
{p2=p1 /*将p1指针值赋给p2作为p1的前驱指针*/
p1=p1->next /*将p1指针指向下一条记录*/
}
if(strcmp(p1->num,s)==0) /*学号找到了*/
{printf("**************************************FOUND************************************\n")
printf("-------------------------------------------------------------------------------\n")
printf("| Num | Name | sc1 | sc2 | sc3 | Sum | Ave | Order |\n")
printf("-------------------------------------------------------------------------------\n")
printf("| %4s | %4s | %3d | %3d | %3d | %3d | %4.2f | %-5d|\n",
p1->num,p1->name,p1->score[0],p1->score[1],p1->score[2],p1->sum,p1->average,p1->order)
printf("-------------------------------------------------------------------------------\n")
printf("***************************************END**************************************\n")
printf("Are you sure to delete the student Y/N ?") /*提示是否要删除,输入Y删除,N则退出*/
for()
{scanf("%c",&c)
if(c=='n'||c=='N') break /*如果不删除,则跳出本循环*/
if(c=='y'||c=='Y')
{
if(p1==head) /*若p1==head,说明被删结点是首结点*/
head=p1->next /*把第二个结点地址赋予head*/
else
p2->next=p1->next /*否则将一下结点地址赋给前一结点地址*/
n=n-1
printf("\nNum %s student have been deleted.\n",s)
printf("Don't forget to save.\n")break /*删除后就跳出循环*/
}
}
}
else
printf("\nThere is no num %s student on the list.\n",s) /*找不到该结点*/
return(head)
}
/*排序函数*/
STUDENT *sort(STUDENT *head)
{int i=0 /*保存名次*/
STUDENT *p1,*p2,*t,*temp /*定义临时指针*/
temp=head->next /*将原表的头指针所指的下一个结点作头指针*/
head->next=NULL /*第一个结点为新表的头结点*/
while(temp!=NULL) /*当原表不为空时,进行排序*/
{
t=temp /*取原表的头结点*/
temp=temp->next /*原表头结点指针后移*/
p1=head /*设定移动指针p1,从头指针开始*/
p2=head /*设定移动指针p2做为p1的前驱,初值为头指针*/
while(t->average<p1->average&&p1!=NULL) /*作成绩平均分比较*/
{
p2=p1 /*待排序点值小,则新表指针后移*/
p1=p1->next
}
if(p1==p2) /*p1==p2,说明待排序点值大,应排在首位*/
{
t->next=p1 /*待排序点的后继为p*/
head=t /*新头结点为待排序点*/
}
else /*待排序点应插入在中间某个位置p2和p1之间,如p为空则是尾部*/
{
t->next=p1 /*t的后继是p1*/
p2->next=t /*p2的后继是t*/
}
}
p1=head /*已排好序的头指针赋给p1,准备填写名次*/
while(p1!=NULL) /*当p1不为空时,进行下列 *** 作*/
{
i++ /*结点序号*/
p1->order=i /*将结点序号赋值给名次*/
p1=p1->next /*指针后移*/
}
printf("Sorting is sucessful.\n") /*排序成功*/
return (head)
}
/*插入记录函数*/
STUDENT *insert(STUDENT *head,STUDENT *newnode)
{STUDENT *p0,*p1,*p2
int n,sum1,i
p1=head /*使p1指向第一个结点*/
p0=newnode /*p0指向要插入的结点*/
printf("\nPlease enter a newnode record.\n") /*提示输入记录信息*/
printf("Enter the num:")
scanf("%s",newnode->num)
printf("Enter the name:")
scanf("%s",newnode->name)
printf("Please enter the %d scores.\n",3)
sum1=0 /*保存新记录的总分,初值为0*/
for(i=0i<3i++)
{
do{
printf("score%d:",i+1)
scanf("%d",&newnode->score[i])
if(newnode->score[i]>100||newnode->score[i]<0)
printf("Data error,please enter again.\n")
}while(newnode->score[i]>100||newnode->score[i]<0)
sum1=sum1+newnode->score[i] /*累加各门成绩*/
}
newnode->sum=sum1 /*将总分存入新记录中*/
newnode->average=(float)sum1/3
newnode->order=0
if(head==NULL) /*原来的链表是空表*/
{head=p0p0->next=NULL} /*使p0指向的结点作为头结点*/
else
{while((p0->average<p1->average)&&(p1->next!=NULL))
{p2=p1 /*使p2指向刚才p1指向的结点*/
p1=p1->next /*p1后移一个结点*/
}
if(p0->average>=p1->average)
{if(head==p1)head=p0 /*插到原来第一个结点之前*/
else p2->next=p0 /*插到p2指向的结点之后*/
p0->next=p1}
else
{p1->next=p0p0->next=NULL} /*插到最后的结点之后*/
}
n=n+1 /*结点数加1*/
head=sort(head) /*调用排序的函数,将学生成绩重新排序*/
printf("\nStudent %s have been inserted.\n",newnode->name)
printf("Don't forget to save the newnode file.\n")
return(head)
}
/*保存数据到文件函数*/
void save(STUDENT *head)
{FILE *fp /*定义指向文件的指针*/
STUDENT *p /* 定义移动指针*/
char outfile[10]
printf("Enter outfile name,for example c:\\score\n")
scanf("%s",outfile)
if((fp=fopen(outfile,"wb"))==NULL) /*为输出打开一个二进制文件,为只写方式*/
{
printf("Cannot open the file\n")
return /*若打不开则返回菜单*/
}
printf("\nSaving the file......\n")
p=head /*移动指针从头指针开始*/
while(p!=NULL) /*如p不为空*/
{
fwrite(p,LEN,1,fp) /*写入一条记录*/
p=p->next /*指针后移*/
}
fclose(fp) /*关闭文件*/
printf("Save the file successfully!\n")
}
/* 从文件读数据函数*/
STUDENT *load()
{STUDENT *p1,*p2,*head=NULL /*定义记录指针变量*/
FILE *fp /* 定义指向文件的指针*/
char infile[10]
printf("Enter infile name,for example c:\\score\n")
scanf("%s",infile)
if((fp=fopen(infile,"rb"))==NULL) /*打开一个二进制文件,为只读方式*/
{
printf("Can not open the file.\n")
return(head)
}
printf("\nLoading the file!\n")
p1=(STUDENT *)malloc(LEN) /*开辟一个新单元*/
if(!p1)
{
printf("Out of memory!\n")
return(head)
}
head=p1 /*申请到空间,将其作为头指针*/
while(!feof(fp)) /*循环读数据直到文件尾结束*/
{
if(fread(p1,LEN,1,fp)!=1) break /*如果没读到数据,跳出循环*/
p1->next=(STUDENT *)malloc(LEN) /*为下一个结点开辟空间*/
if(!p1->next)
{
printf("Out of memory!\n")
return (head)
}
p2=p1 /*使p2指向刚才p1指向的结点*/
p1=p1->next /*指针后移,新读入数据链到当前表尾*/
}
p2->next=NULL /*最后一个结点的后继指针为空*/
fclose(fp)
printf("You have success to read data from the file!\n")
return (head)
}
#include <errno.h>#include <unistd.h>
#include <sys/ioctl.h>
#include <sys/types.h>
#include <sys/mman.h>
#include <sys/stat.h>
#include <fcntl.h>
#include <linux/fb.h>
#include "xorg-server.h"
#include "xf86.h"
#include "xf86cmap.h"
#include <xf86drm.h>
#include "xf86xv.h"
#include "xf86Crtc.h"
#include "micmap.h"
#include "mali_def.h"
#include "mali_fbdev.h"
#include "mali_exa.h"
#include "mali_dri.h"
#include "mali_lcd.h"
#include "compat-api.h"
#define MALI_VERSION4000
#define MALI_NAME "MALI"
#define MALI_DRIVER_NAME"mali"
#define PAGE_MASK(~(getpagesize() - 1))
static const OptionInfoRec *MaliAvailableOptions(int chipid, int busid)
static void MaliIdentify(int flags)
static Bool MaliProbe(DriverPtr drv, int flags)
static Bool MaliPreInit(ScrnInfoPtr pScrn, int flags)
static Bool MaliScreenInit(SCREEN_INIT_ARGS_DECL)
static Bool MaliCloseScreen(CLOSE_SCREEN_ARGS_DECL)
static Bool MaliHWSwitchMode(SWITCH_MODE_ARGS_DECL)
static void MaliHWAdjustFrame(ADJUST_FRAME_ARGS_DECL)
static Bool MaliHWEnterVT(VT_FUNC_ARGS_DECL)
static void MaliHWLeaveVT(VT_FUNC_ARGS_DECL)
static ModeStatus MaliHWValidMode(SCRN_ARG_TYPE arg, DisplayModePtr mode, Bool verbose, int flags)
static int pix24bpp = 0
static int malihwPrivateIndex = -1
static int global_drm_fd = -1
_X_EXPORT DriverRec MALI =
{
MALI_VERSION,
MALI_DRIVER_NAME,
MaliIdentify,
MaliProbe,
MaliAvailableOptions,
NULL,
0,
NULL,
NULL,
NULL,
}
/* Supported "chipsets" */
static SymTabRec MaliChipsets[] =
{
{ 0, "mali" },
{ -1, NULL }
}
/* Supported options */
typedef enum
{
OPTION_DRI2,
OPTION_DRI2_PAGE_FLIP,
OPTION_DRI2_WAIT_VSYNC,
OPTION_UMP_CACHED,
OPTION_UMP_LOCK,
} FBDevOpts
static const OptionInfoRec MaliOptions[] =
{
{ OPTION_DRI2, "DRI2",OPTV_BOOLEAN, {0}, TRUE },
{ OPTION_DRI2_PAGE_FLIP, "DRI2_PAGE_FLIP", OPTV_BOOLEAN, {0}, FALSE },
{ OPTION_DRI2_WAIT_VSYNC, "DRI2_WAIT_VSYNC", OPTV_BOOLEAN, {0}, FALSE },
{ OPTION_UMP_CACHED, "UMP_CACHED", OPTV_BOOLEAN, {0}, FALSE },
{ OPTION_UMP_LOCK, "UMP_LOCK",OPTV_BOOLEAN, {0}, FALSE },
{ -1, NULL, OPTV_NONE,{0}, FALSE }
}
#ifdef XFree86LOADER
#ifndef PACKAGE_VERSION_MAJOR
#define PACKAGE_VERSION_MAJOR 0
#endif
#ifndef PACKAGE_VERSION_MINOR
#define PACKAGE_VERSION_MINOR 1
#endif
#ifndef PACKAGE_VERSION_PATCHLEVEL
#define PACKAGE_VERSION_PATCHLEVEL 1
#endif
MODULESETUPPROTO(MaliSetup)
static XF86ModuleVersionInfo MaliVersRec =
{
"mali",
MODULEVENDORSTRING,
MODINFOSTRING1,
MODINFOSTRING2,
XORG_VERSION_CURRENT,
PACKAGE_VERSION_MAJOR, PACKAGE_VERSION_MINOR, PACKAGE_VERSION_PATCHLEVEL,
ABI_CLASS_VIDEODRV,
ABI_VIDEODRV_VERSION,
NULL,
{0, 0, 0, 0}
}
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)