基于链表的学生信息管理系统实验报告

STU Fetch(int n)
{
FILE*fp;
struct student tem;
char filename[20];
printf("\n请输入打开文件名:\n");
gets(filename);
fp=fopen(filename,"rb");
fseek(fp,(long)(n*sizeof(STU)),0);
{
STU *p=NULL;
p=Search_major_subject_score(head,major,number,score);//先查找
if (p==NULL)
return p;
else
p=Delete_num(head,p->num);//再删除
return p;
}
//---------------------------------------------主函数------------------------------------------
void print(STU *head)
{
STU *p;
p=head;
if(head!=NULL)
printf("学号\t姓名\t专业
while(p!=NULL)
{
Output(p);
p=p->next;
}
}
//--------------------------------储存--------------------------------
void main ()
{
STU *Head = NULL;
int id,num,sco;
char filename[10];
STU *p = NULL;
STU stu;
while(1)
{
printf("***********************************************************************\n");
int classNo;//班级(1-2)
int score[3];//3门课的成绩(0-2)
struct student *next;
};
typedef struct student STU;
//--------------------------------输入--------------------------------
{
printf("%d\t%s\t%s\t%d\t%d\t%d\t%d\n",p->num,p->name,p->major,p->classNo,p->score[0],p->score[1],p->score[2]);
}
//-------------------------------输出所有---------------------------
break;
else
head=head->next;
return head;
}
//--------------------------------------删除专业课程成绩--------------------------------------
STU *Delete_major_subject(STU *head,char *major,int number,int score)
三、算法流程图
四、程序清单（关键语句和变量加注释）
#include<>//预编译命令
#include<>
#include<>
struct student
{
int num;//学号
char name[15];//姓名
char major[10];//专业（computer,software,network）
printf("*欢迎使用学生成绩管理系统*\n");
printf("***********************************************************************\n");
printf("1-建立有序的链表2-信息存盘\n");
printf("3-从文件中随机读取某个学生的信息4-查找学号学生，返回该学生结点指针\n");
printf("**********************输入相应编号运行系统*****************************\n");
head=stu;
}
else
{
stu->next=p1;
p2->next=stu;
}
else
{
p1->next=stu;//插最后面
stu->next=NULL;
}
}
return head;
}
//---------------------------------------学号删除-----------------------------
STU *Search_major_subject_score(STU *head,char *major,int number,int score)
{
if (head==NULL)
return NULL;
while(head!=NULL)
if ((strcmp(major,head->major)==0) && head->score[number]<score)
printf("5-输入一个学生信息插入相应位置6-从链表中删除指定学号的学生\n");
printf("7-查找某专业某课程成绩小于某分数的学生，返回指向该学生结点的指针\n");
printf("8-删除某个专业的、某门课程的成绩小于某个分数的学生\n");
printf("9-将学生信息表格化输出\n\n");
{
printf("\n请输入第%d个学生信息\n",n-i+1);
w=Input();
head=w;
w->next=p;
p=w;
}
}
return head;
}
//-------------------------------输出------------------------------
void Output(STU *p)
(1)main函数：以菜单形式将各项功能提供给用户，根据用户的选择，调用相应的函数。
(2)定义函数CreateList：按学号由小到大，建立有序的链表。逆序输入n个学生信息（调用n次input），学号大的先输入，建立带头结点的单链表。
(3)定义函数Output：以指向某个学生结点的指针为参数，将学生信息表格化输出。
STU*CreateList(int n)
{
struct student*head,*p,*w;
int i=0;
printf("\n请输入第%d个学生信息\n",n);
p=Input();
while(i<n)
{
i++;
if(i==1)
{
head=p;//头结点有值
p->next=NULL;
}
else
(4)定义函数Save：将某个学生信息存入文件。
(5)定义函数Fetch：从文件中随机读取某个学生的信息。
(6)定义函数Search_num：查找指定学号的学生，返回指向该学生结点的指针。
(7)定义函数InsertList：在函数中输入一个学生的信息，将该学生信息插入到链表中的相应位置，并保持此链表按学号的有序性。
head=stu;
stu->next=NULL;
}
else
{
while(p1->num<stu->num&&p1->next!=NULL)//跳过不符合的结点
{
p2=p1;
p1=p2->next;
}
if(p1->num>stu->num)
if(p1==head)//插最前面
{
stu->next=head;
scanf("%s",p->name);
printf("请输入学生的专业：");
scanf("%s",p->major);
printf("请输入学生的班级：");
scanf("%d",&p->classNo);
printf("请输入学生的成绩0：");
scanf("%d",&p->score[0]);
fread(&tem,sizeof(STU),1,fp);//读取
fclose(fp);
return tem;
}
//-----------------------------------查找学号-------------------------------
STU *Search_num(STU *head,int number)
printf("请输入学生的成绩1：");
scanf("%d",&p->score[1]);
printf("请输入学生的成绩2：");