VC++ 用链表实现学生信息管理
/*头文件*/
#include
#include
#include /*其它说明*/
#include /*字符串函数*/
#include /*内存操作函数*/
#include /*字符操作函数*/
#include /*动态地址分配函数*/
#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 *new); /*插入记录*/
void save(STUDENT *head); /*保存文件*/
STUDENT *load(); /*读文件*/
/*主函数界面*/
main()
{STUDENT *head,new;
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,&new);break; /*&new表示返回地址*/
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("********************************************************************************
");
printf(" 欢迎 Welcome to
");
printf("
使用学生管理系统1.0
-----------景炎中学计算机组WJQ
");
printf("*************************************MENU***************************************
");
printf("1. 输入学生成绩记录 Enter the record
"); /*输入学生成绩记录*/
printf("2. 显示 Print the record
"); /*显示*/
printf("3. 寻找 Search record on name
"); /*寻找*/
printf("4. 删除 Delete a record
"); /*删除*/
printf("5. 排序 Sort to make new a file
"); /*排序*/
printf("6. 插入 Insert record to list
"); /*插入*/
printf("7. 保存 Save the file
"); /*保存*/
printf("8. 读取 Load the file
"); /*读取*/
printf("9. 退出 Quit
"); /*退出*/
printf("
制作吴俊遒WJQ Made by Wu Junqiu.
");
printf("********************************************************************************
");
printf("当前系统日期:%d\\%d\\%d
",d.da_year,d.da_mon,d.da_day); /*显示当前系统日期*/
do{
printf("
输入你的选择Enter your choice(1~9):");
scanf("%d",&n);
}while(n9); /*如果选择项不在1~9之间则重输*/
return(n); /*返回选择项,主函数根据该数调用相应的函数*/
}
/*输入函数*/
STUDENT *create()
{int i,s;
STUDENT *head=NULL,*p; /* 定义函数.此函数带回一个指向链表头的指针*/
clrscr();
for(;;)
{p=(STUDENT *)malloc(LEN); /*开辟一个新的单元*/
if(!p) /*如果指针p为空*/
{printf("
输出内存溢出. Out 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("请输入3门成绩Please enter the %d scores
",3); /*提示开始输入成绩*/
s=0; /*计算每个学生的总分,初值为0*/
for(i=0;i<3;i++) /*3门课程循环3次*/
{
do{
printf("成绩score%d:",i+1);
scanf("%d",&p->score[i]);
if(p->score[i]score[i]>100) /*确保成绩在0~100之间*/
printf("数据错误,请重新输入 Data error,please enter again.
");
}while(p->score[i]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("
************************************STUDENT************************************
");
printf("-------------------------------------------------------------------------------
");
printf("| Rec | Num | Name | Sc1 | Sc2 | Sc3 | Sum | Ave | Order |
");
printf("-------------------------------------------------------------------------------
");
while(p!=NULL)
{
i++;
printf("| %3d | %4s | %-4s | %3d | %3d | %3d | %3d | %4.2f | %-5d|
",
i, p->num,p->name,p->score[0],p->score[1],p->score[2],p->sum,p->average,p->order);
p=p->next;
}
printf("-------------------------------------------------------------------------------
");
printf("**************************************END**************************************
");
}
/*查找记录函数*/
void search(STUDENT *head)
{STUDENT *p; /* 移动指针*/
char s[5]; /*存放姓名用的字符数组*/
clrscr();
printf("请输入个姓名来查找. Please enter name for searching.
");
scanf("%s",s);
p=head; /*将头指针赋给p*/
while(strcmp(p->name,s) && p != NULL) /*当记录的姓名不是要找的,或指针不为空时*/
p=p->next; /*移动指针,指向下一结点*/
if(p!=NULL) /*如果指针不为空*/
{printf("
*************************************FOUND************************************
");
printf("-------------------------------------------------------------------------------
");
printf("| Num | Name | sc1 | sc2 | sc3 | Sum | Ave | Order |
");
printf("-------------------------------------------------------------------------------
");
printf("| %4s | %4s | %3d | %3d | %3d | %3d | %4.2f | %-5d|
",
p->num,p->name,p->score[0],p->score[1],p->score[2],p->sum,p->average,p->order);
printf("-------------------------------------------------------------------------------
");
printf("***************************************END**************************************
");
}
else
printf("
没有该学生 There is no num %s student on the list.
",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************************************
");
printf("-------------------------------------------------------------------------------
");
printf("| Num | Name | sc1 | sc2 | sc3 | Sum | Ave | Order |
");
printf("-------------------------------------------------------------------------------
");
printf("| %4s | %4s | %3d | %3d | %3d | %3d | %4.2f | %-5d|
",
p1->num,p1->name,p1->score[0],p1->score[1],p1->score[2],p1->sum,p1->average,p1->order);
printf("-------------------------------------------------------------------------------
");
printf("***************************************END**************************************
");
printf("
是否要删除,输入Y删除,N则退出
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("
学号为(Num): %s 学生以被删除(student have been deleted.)
",s);
printf("别忘了保存. Don't forget to save.
");break; /*删除后就跳出循环*/
}
}
}
else
printf("
没有这个学生在表上
There is no num %s student on the list.
",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->averageaverage&&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.
"); /*排序成功*/
return (head);
}
/*插入记录函数*/
STUDENT *insert(STUDENT *head,STUDENT *new)
{STUDENT *p0,*p1,*p2;
int n,sum1,i;
p1=head; /*使p1指向第一个结点*/
p0=new; /*p0指向要插入的结点*/
printf("
Please enter a new record.
"); /*提示输入记录信息*/
printf("输入学号Enter the num:");
scanf("%s",new->num);
printf("输入名字Enter the name:");
scanf("%s",new->name);
printf("Please enter the %d scores.
",3);
sum1=0; /*保存新记录的总分,初值为0*/
for(i=0;i<3;i++)
{
do{
printf("成绩score%d:",i+1);
scanf("%d",&new->score[i]);
if(new->score[i]>100||new->score[i]<0)
printf("数据错误Data error,please enter again.
");
}while(new->score[i]>100||new->score[i]<0);
sum1=sum1+new->score[i]; /*累加各门成绩*/
}
new->sum=sum1; /*将总分存入新记录中*/
new->average=(float)sum1/3;
new->order=0;
if(head==NULL) /*原来的链表是空表*/
{head=p0;p0->next=NULL;} /*使p0指向的结点作为头结点*/
else
{while((p0->averageaverage)&&(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=p0;p0->next=NULL;} /*插到最后的结点之后*/
}
n=n+1; /*结点数加1*/
head=sort(head); /*调用排序的函数,将学生成绩重新排序*/
printf("
学生Student %s 已被更新have been inserted.
",new->name);
printf("不要忘了保存Don't forget to save the new file.
");
return(head);
}
/*保存数据到文件函数*/
void save(STUDENT *head)
{FILE *fp; /*定义指向文件的指针*/
STUDENT *p; /* 定义移动指针*/
char outfile[10];
printf("输出文件例如:c:\\score Enter outfile name,for example c:\\score
");
scanf("%s",outfile);
if((fp=fopen(outfile,"w"))==NULL) /*为输出打开一个二进制文件,为只写方式*/
{
printf("打不开文件Cannot open the file
");
return; /*若打不开则返回菜单*/
}
printf("
保存中...Saving the file......
");
p=head; /*移动指针从头指针开始*/
while(p!=NULL) /*如p不为空*/
{
fwrite(p,LEN,1,fp); /*写入一条记录*/
p=p->next; /*指针后移*/
}
fclose(fp); /*关闭文件*/
printf("保存成功....Save the file successfully!
");
}
/* 从文件读数据函数*/
STUDENT *load()
{STUDENT *p1,*p2,*head=NULL; /*定义记录指针变量*/
FILE *fp; /* 定义指向文件的指针*/
char infile[10];
printf("倒入文件例如:c:\\score Enter infile name,for example c:\\score
");
scanf("%s",infile);
if((fp=fopen(infile,"r"))==NULL) /*打开一个二进制文件,为只读方式*/
{
printf("打不开文件Can not open the file.
");
return(head);
}
printf("
寻找文件...Loading the file!
");
p1=(STUDENT *)malloc(LEN); /*开辟一个新单元*/
if(!p1)
{
printf("内存溢出!Out of memory!
");
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!
");
return (head);
}
p2=p1; /*使p2指向刚才p1指向的结点*/
p1=p1->next; /*指针后移,新读入数据链到当前表尾*/
}
p2->next=NULL; /*最后一个结点的后继指针为空*/
fclose(fp);
printf("
你成功的从文件中读取了数据!
You have success to read data from the file!
");
return (head);
}
//给我800财富
#include
#include
#include
#define N 60
#define BufLen 1024
typedef struct tagRecord
{
char name[N];
char num[N];
char tel[N];
struct tagRecord *next;
}Record,*PtRecord;
typedef enum tagType
{
ByName=1,
ByNum,
ByTel,
}Type;
typedef enum tagMenu
{
Quit=0,
Add,
Del,
Find,
Output,
OutputAll,
Alter,
}Menu;
void processmenu(Menu m);
void init();
void begin();
void freeall();
int add();
void del(int n);
PtRecord find(char *v,Type t);
void output(int n);
void outputall();
void alter();
char temp[BufLen]={'\0'},temp2[BufLen]={'\0'},quit[]="quit";
PtRecord head,tail;
int main()
{
begin();
system("PAUSE");
return EXIT_SUCCESS;
}
//处理菜单
void processmenu(Menu m)
{
//无法处理wfchl
int t,wfchl=0;
PtRecord p;
switch(m)
{
case Quit:
freeall();
exit(0);
break;
case Add:
add();
break;
case Del:
printf("请输入要删除的是第几个记录:");
scanf("%d",&t);
del(t);
break;
case Find:
printf("子菜单:
1、按姓名查找
2、按学号查找
3、按电话号码查找
请选择一个:");
scanf("%d",&t);
switch(t)
{
case ByName:
strcpy(temp2,"不存在姓名为");
printf("请输入要查找的记录的姓名:");
break;
case ByNum:
strcpy(temp2,"不存在学号为");
printf("请输入要查找的记录的学号:");
break;
case ByTel:
printf("请输入要查找的记录的电话号码:");
strcpy(temp2,"不存在电话号码为");
break;
default:
printf("无法处理的子菜单命令。
");
wfchl=1;
break;
}
if(!wfchl)
{
scanf("%s",temp);
p=find(temp,(Type)t);
if(p)
{
printf("找到了。
这个记录的信息是:%s,%s,%s。
",(*p).name,(*p).num,(*p).tel);
}
else
{
strcat(temp2,temp);
strcat(temp2,"的记录。");
printf("%s
",temp2);
}
}
break;
case Output:
printf("请输入要输出第几个记录的信息:");
scanf("%d",&t);
output(t);
break;
case OutputAll:
outputall();
break;
case Alter:
alter();
break;
default:
printf("无法处理的菜单命令。
");
break;
}
}
void init()
{
head=NULL;
tail=NULL;
printf("初始化系统。
");
while(add());
}
void begin()
{
Menu m;
char menuinfor[BufLen]={'\0'};
sprintf(menuinfor,
"菜单:
%d、退出
%d、添加记录
%d、删除记录
%d、查找记录
%d、输出某个记录
%d、输出所有记录
%d、修改记录
请选择一个菜单:",
Quit,Add,Del,Find,Output,OutputAll,Alter);
init();
while(1)
{
printf("%s",menuinfor);
scanf("%d",&m);
processmenu(m);
}
}
void freeall()
{
PtRecord p=head,q=NULL;
head=NULL;
tail=NULL;
while(p)
{
q=(*p).next;
free(p);
p=q;
}
}
//添加一个记录
//返回值表示本次添加操作是正常结束,还是异常结束
//返回1表示正常结束,返回0表示应用户要求终止输入
int add()
{
int r=1;
PtRecord p;
printf("添加记录。
请输入姓名,学号,电话号码信息(以空格分隔),%s终止输入:
",quit);
scanf("%s",&temp);
if(strcmp(temp,quit))
{
p=(PtRecord)malloc(sizeof(Record));
strcpy((*p).name,temp);
scanf("%s %s",(*p).num,(*p).tel);
(*p).next=NULL;
if(!head)
{
head=p;
tail=p;
}
else
{
(*tail).next=p;
tail=p;
}
printf("记录添加成功。
");
}
else
{
r=0;
}
return r;
}
//删除第n个记录
void del(int n)
{
int i=1;
PtRecord p,q;
if(n<=0)
{
printf("删除失败。
第%d个记录不存在。
",n);
}
else
{
if(!head)
{
printf("删除失败。
系统中没有记录了。
");
}
else
{
p=head;
q=NULL;
while((i<n)&&p)
{
q=p;
p=(*p).next;
i++;
}
if(p)
{
if(p==head)
{
head=(*head).next;
if(NULL==head)
{
tail=NULL;
}
}
else
{
(*q).next=(*p).next;
tail=(NULL==(*q).next ? q : tail);
}
printf("删除成功。
第%d个记录:
%s,%s,%s已删除。
",n,(*p).name,(*p).num,(*p).tel);
free(p);
}
else
{
printf("删除失败。
第%d个记录不存在。
",n);
}
}
}
}
//查找类型为t,值为v的记录
//返回值为指向此记录的指针
//返回NULL表示找不到符合要求的记录
PtRecord find(char *v,Type t)
{
PtRecord p;
//0表示还未找到
int f=0;
for(p=head;(!f)&&p;)
{
switch(t)
{
case ByName:
if(!strcmp((*p).name,v))
{
f=1;
}
break;
case ByNum:
if(!strcmp((*p).num,v))
{
f=1;
}
break;
case ByTel:
if(!strcmp((*p).tel,v))
{
f=1;
}
break;
default:
break;
}
if(!f)
{
p=(*p).next;
}
}
return p;
}
//判断pt指向的记录是否匹配r
int ismatch(Record r,PtRecord pt)
{
int bl=1;
if(strcmp(r.name,"*") && strcmp(r.name,(*pt).name))
{
bl=0;
}
if(bl && strcmp(r.num,"*") && strcmp(r.num,(*pt).num))
{
bl=0;
}
if(bl && strcmp(r.tel,"*") && strcmp(r.tel,(*pt).tel))
{
bl=0;
}
return bl;
}
//输出第n个记录的信息
void output(int n)
{
int i=1;
PtRecord p;
if(n<=0)
{
printf("第%d个记录不存在。
",n);
}
else
{
p=head;
while((i<n)&&p)
{
p=(*p).next;
i++;
}
if(p)
{
printf("第%d个记录的信息:%s,%s,%s。
",n,(*p).name,(*p).num,(*p).tel);
}
else
{
printf("第%d个记录不存在。
",n);
}
}
}
//输出所有记录的信息
void outputall()
{
PtRecord p=head;
int i=1;
if(NULL==head)
{
printf("系统中没有记录了。
");
}
while(p)
{
printf("第%d个记录的信息:%s,%s,%s。
",i++,(*p).name,(*p).num,(*p).tel);
p=(*p).next;
}
}
void change(PtRecord p1,PtRecord p2)
{
if(strcmp((*p2).name,"*"))
{
strcpy((*p1).name,(*p2).name);
}
if(strcmp((*p2).num,"*"))
{
strcpy((*p1).num,(*p2).num);
}
if(strcmp((*p2).tel,"*"))
{
strcpy((*p1).tel,(*p2).tel);
}
}
void alter()
{
Record r,r2;
PtRecord p=head;
printf("请输入要修改的记录的姓名,学号,电话号码(只需提供关键信息以便查找要修改的记录,");
printf("其它以*表示,如* 张三 *、* * 15987921583):
");
scanf("%s %s %s",r.name,r.num,r.tel);
while(p)
{
if(ismatch(r,p))
{
printf("找到如下一条匹配你的模式的记录:
");
printf("%s,%s,%s。
",(*p).name,(*p).num,(*p).tel);
printf("请输入将此记录修改后的新的姓名,学号,电话号码(不需修改的用*代替):
");
scanf("%s %s %s",r2.name,r2.num,r2.tel);
change(p,&r2);
printf("此条记录修改成功。
");
}
p=(*p).next;
}
}
#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 *new); /*插入记录*/
void save(STUDENT *head); /*保存文件*/
STUDENT *load(); /*读文件*/
/*主函数界面*/
main()
{STUDENT *head,new;
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,&new);break; /*&new表示返回地址*/
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("\n按任一键进入主菜单...... \npress any key to enter the menu......"); /*按任一键进入主菜单*/
getch(); /*从键盘读取一个字符,但不显示于屏幕*/
clrscr(); /*清屏*/
printf("********************************************************************************\n");
printf("\t\t 欢迎 Welcome to\n");
printf("\n\t\t\t 使用学生管理系统1.0\n\n\t\t\t\t\t-----------景炎中学计算机组WJQ\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 制作吴俊遒WJQ Made by Wu Junqiu.\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\t输入你的选择Enter 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("\n输出内存溢出. Out 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("请输入3门成绩Please enter the %d scores\n",3); /*提示开始输入成绩*/
s=0; /*计算每个学生的总分,初值为0*/
for(i=0;i<3;i++) /*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("\n没有该学生 There 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("\n是否要删除,输入Y删除,N则退出\nAre 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("\n学号为(Num): %s 学生以被删除(student have been deleted.)\n",s);
printf("别忘了保存. Don't forget to save.\n");break; /*删除后就跳出循环*/
}
}
}
else
printf("\n没有这个学生在表上\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 *new)
{STUDENT *p0,*p1,*p2;
int n,sum1,i;
p1=head; /*使p1指向第一个结点*/
p0=new; /*p0指向要插入的结点*/
printf("\nPlease enter a new record.\n"); /*提示输入记录信息*/
printf("输入学号Enter the num:");
scanf("%s",new->num);
printf("输入名字Enter the name:");
scanf("%s",new->name);
printf("Please enter the %d scores.\n",3);
sum1=0; /*保存新记录的总分,初值为0*/
for(i=0;i<3;i++)
{
do{
printf("成绩score%d:",i+1);
scanf("%d",&new->score[i]);
if(new->score[i]>100||new->score[i]<0)
printf("数据错误Data error,please enter again.\n");
}while(new->score[i]>100||new->score[i]<0);
sum1=sum1+new->score[i]; /*累加各门成绩*/
}
new->sum=sum1; /*将总分存入新记录中*/
new->average=(float)sum1/3;
new->order=0;
if(head==NULL) /*原来的链表是空表*/
{head=p0;p0->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=p0;p0->next=NULL;} /*插到最后的结点之后*/
}
n=n+1; /*结点数加1*/
head=sort(head); /*调用排序的函数,将学生成绩重新排序*/
printf("\n学生Student %s 已被更新have been inserted.\n",new->name);
printf("不要忘了保存Don't forget to save the new file.\n");
return(head);
}
/*保存数据到文件函数*/
void save(STUDENT *head)
{FILE *fp; /*定义指向文件的指针*/
STUDENT *p; /* 定义移动指针*/
char outfile[10];
printf("输出文件例如:c:\\score Enter outfile name,for example c:\\score\n");
scanf("%s",outfile);
if((fp=fopen(outfile,"w"))==NULL) /*为输出打开一个二进制文件,为只写方式*/
{
printf("打不开文件Cannot open the file\n");
return; /*若打不开则返回菜单*/
}
printf("\n保存中...Saving 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("倒入文件例如:c:\\score Enter infile name,for example c:\\score\n");
scanf("%s",infile);
if((fp=fopen(infile,"r"))==NULL) /*打开一个二进制文件,为只读方式*/
{
printf("打不开文件Can not open the file.\n");
return(head);
}
printf("\n寻找文件...Loading 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("\n你成功的从文件中读取了数据!\nYou have success to read data from the file!\n");
return (head);
}
一楼的程序怎么运行不了呢?
皮爬铃兰: struct Student { friend ostream& operator<<(ostream&os,Student& s)const; friend istream& operator>>(istream&is,Student& s); char* name; int number; int score; }; istream& operator>>(istream&is,Student& s) { is>>"输入姓名:">>s.name>>"...
甘洛县18679779211: 采用单向链表建立一个学生信息表,每个节点包括学号(int型),姓名(字符型20位),成绩(int型),并输出. - ?
皮爬铃兰: student.h 文件代码如下:#define _CRT_SECURE_NO_WARNINGS#include <stdio.h>#include <stdlib.h>#include <string.h> struct student { char name[20]; int age; int num; };//单链表的结构体 typedef struct SingleList { struct student mystudent...
甘洛县18679779211: 数据结构单链表应用:编写一个完整的C++语言程序,输入信息:学生的学号,姓名?
皮爬铃兰: 单链表操作,插入,查询 删除 我都实现了,你把数据结构改一下就可以了!#include<stdio.h> #include <stdlib.h> #include <math.h> /************************************************************************/ /* 常量定义 */ /****************************************...
甘洛县18679779211: c++链表建立学生信息管理系统 我建了三个类:学生类,节点类(继承学生类),学生链表类 - ?
皮爬铃兰: StudentNode *s2; (s2->Sdata).setstudent(); 这是错的 s2是一个指针,并没有指向任何对象,s2->Sdata肯定会错 StudentNode s2; s2.Sdata.setstudent();这是对的 s2是对象,就可以呀
甘洛县18679779211: 利用链表结构,建立一个学生信息管理程序 - ?
皮爬铃兰: include<malloc.h>#include<stdio.h> typedef struct node { int a,c,d; /*a指学号,c=1指男性,c=2指女性,d指年龄*/ char b[15],e[15]; /*b[15]指姓名,e[15]指班级*/struct node *pNext; }NODE,*NODEP; NODEP pHead; void fnCreat(NODEP pHead) ...
甘洛县18679779211: 学生信息管理系统的数据结构程序设计源程序,用链表实现 - ?
皮爬铃兰: #include #define NULL 0 #define LEN sizeof(struct student) struct student { long num; float score; struct student *next; }; int n; struct student *creat() { struct student *head; struct student *p1,*p2; n=0; p1=p2=(struct student*) malloc(LEN); scanf("%ld,...
甘洛县18679779211: 学生信息管理系统 用链表!! - ?
皮爬铃兰: 很简单的,链表就是结构体中多保存了一个自身类型的结构体指针,然后一个“链”一个,还有什么不懂
甘洛县18679779211: 编写一个学生成绩管理程序 c++ 链表 - ?
皮爬铃兰: #include<iostream> #include<string> using namespace std; //=============<开始定义结构体>=================================================== struct combox{ int num; int mark; string name; combox *next; }; //===========...
甘洛县18679779211: 利用链表结构,建立一个学生信息管理程序 每个学生的信息包括:姓名、学号、性别、年龄、班级等信息.要求有如下功能:1、输入或删除学生信息 ; 2、显示所有男同学信息;3、在链表指定位置插入某学生信息. - ?
皮爬铃兰: #include<stdio.h>#define M 2/*容量*/struct _674A[M],B[1];void input() printf("请输入你要输入的学生姓名\n"); scanf("%s",&A[i].name); printf("请输入你要输入的学生地址\n"); scanf("%s",&A[i].add); printf("请输入你要输入的学...
甘洛县18679779211: 用C++实现一个简易的高校学籍管理系统. - ?
皮爬铃兰: #include#include class list //建学生链表类 { public: int num,score; char name[10]; class list *next; }; typedef class list node; typedef node *link; link r,head,s; //声明头指针、工作指针、新结点指针 void create() //创建单链表 { link p; s=new node; ...