超好的学生成绩管理系统顺序表实现的代码含详细注释哦

#include

#include

#include

#define LIST_INIT_SIZE 4 //线性表存储空间的初始分配量

#define LISTINCREMENT 10 //线性表存储空间的分配增量

//学生的定义

typedef struct

{

int num;

char name[20];

float english;

float math;

float database;

float sum;

float average;

}Student;

//顺序表的定义

typedef struct

{

Student *stu;

int length;

int listsize;

}sqlist;

//函数1录入信息

int Input(sqlist *L)

{

int i=1;//为了查找、排序的方便将第一个当哨兵

char flag='y';

//输入数据

while(flag == 'Y' || flag == 'y')

{

for(i =1; i < L->listsize; ++i)

{

printf("请输入第%d个同学的信息：\n",L-

>length);

printf("学号：");

fflush(stdin);

scanf("%d",&L->stu[L->length].num);

printf("姓名：");

fflush(stdin);

scanf("%s",L->stu[L->length].name);

printf("英语成绩：");

fflush(stdin);

scanf("%f",&L->stu[L->length].english);

printf("高数成绩：");

fflush(stdin);

scanf("%f",&L->stu[L->length].math);

printf("数据结构成绩：");

fflush(stdin);

scanf("%f",&L->stu[L->length].database);

L->stu[L->length].sum=L->stu[L-

>length].english+L->stu[L->length].math+L->stu[L->length].database;

L->stu[L->length].average=L->stu[L-

>length].sum/3;

L->length++;

printf("是否继续[Y/N]... ");

fflush(stdin);

flag = getchar();

if(flag=='N'||flag=='n')

break;

}

}

return 0;

}

//函数2显示所有学生信息

int Display(sqlist *L)

{

int i;

if(L->length<=1)

{

printf("请先输入数据!\n");

return 0;

}

printf("所有同学信息如下:\n");

printf("学号\t姓名\t总分\t平均分\t英语成绩\t高数成绩\t数据结构成绩

\n");

for(i=1;ilength;i++)

printf("%d\t%s\t%.2f\t%.2f\t%.2f\t\t%.2f\t\t%.2f\n",L-

>stu[i].num,L->stu[i].name,L->stu[i].sum,L->stu[i].average,L-

>stu[i].english,L->stu[i].math,L->stu[i].database);

return 0;

}

//函数3插入一条记录到表尾

void Insert(sqlist *L)

{

printf("学号:");

scanf("%d",&L->stu[L->length].num);

printf("姓名:");

scanf("%s",L->stu[L->length].name);

printf("英语成绩：");

scanf("%f",&L->stu[L->length].english);

printf("高数成绩：");

scanf("%f",&L->stu[L->length].math);

printf("数据结构成绩：");

scanf("%f",&L->stu[L->length].database);

L->stu[L->length].sum=L->stu[L->length].english+L->stu[L-

>length].math+L->stu[L->length].database;

L->stu[L->length].average=L->stu[L->length].sum/3;

L->length++;

}

//函数4删除一条记录

int Delete(sqlist *L)

{

char s[20];

int i=1,j,ch,n;//第一个是哨兵

if(L->length<=1)

{

printf("请先输入数据!\n");

return 0;

}

printf("1.按姓名删除\n2.按学号删除\n请选择：");

scanf("%d",&ch);

if(ch==1)

{

printf("请输入姓名:");

scanf("%s",s);

while(strcmp(L->stu[i].name,s)!=0&&ilength)

i++;

}

else

{

printf("请输入学号:");

scanf("%d",&n);

while(L->stu[i].num!=n&&ilength)

i++;

}

if(i>=L->length)

{

printf("要删除记录不存在!");

return 0;

}

for(j=i;jlength;j++)

L->stu[j]=L->stu[j+1];

printf("删除成功!\n");

L->length--;

return 0;

}

//函数5统计成绩

int Statistic(sqlist *L)

{

int i,j=1,j1=1,j2=1,j3=1,k=1,k1=1,k2=1,k3=1;//要算及格率两个整数相除可能会是0所以float型

float

aver,stusum=0,stusum1=0,stusum2=0,stusum3=0,count1=0,count2=0,count3 =0;

if(L->length<=1)

{

printf("请先输入数据!\n");

return 0;

}

for(i=1;ilength;i++)

{

//用于计算全班平均成绩

stusum+=L->stu[i].sum;

//用于计算各科平均成绩

stusum1+=L->stu[i].english;

stusum2+=L->stu[i].math;

stusum3+=L->stu[i].database;

//查找总分最高分

if(L->stu[j].sumstu[i].sum)

j=i;

//查找总分最低分

if(L->stu[k].sum>L->stu[i].sum)

k=i;

//查找英语最高分

if(L->stu[j1].englishstu[i].english)

j1=i;

//查找高数最高分

if(L->stu[j2].mathstu[i].math)

j2=i;

//查找数据结构最高分

if(L->stu[j3].databasestu[i].database)

j3=i;

//查找英语最低分

if(L->stu[k1].english>L->stu[i].english)

k1=i;

//查找高数最低分

if(L->stu[k2].math>L->stu[i].math)

k2=i;

//查找数据结构最低分

if(L->stu[k3].database>L->stu[i].database)

k3=i;

//用于计算及格率

if(L->stu[i].english>=60)

count1++;

if(L->stu[i].math>=60)

count2++;

if(L->stu[i].database>=60)

count3++;

}

aver=stusum/L->length;

printf("共有%d条记录.\n",L->length);

printf("总分最高的记录:\n");

printf("学号\t姓名\t总分\t平均分\t英语成绩\t高数成绩\t数据结构成绩\n");

printf("%d\t%s\t%.2f\t%.2f\t%.2f\t\t%.2f\t\t%.2f\n",L-

>stu[j].num,L->stu[j].name,L->stu[j].sum,L->stu[j].average,L-

>stu[j].english,L->stu[j].math,L->stu[j].database);

printf("总分最低的记录:\n");

printf("学号\t姓名\t总分\t平均分\t英语成绩\t高数成绩\t数据结构成绩\n");

printf("%d\t%s\t%.2f\t%.2f\t%.2f\t\t%.2f\t\t%.2f\n",L-

>stu[k].num,L->stu[k].name,L->stu[k].sum,L->stu[k].average,L-

>stu[k].english,L->stu[k].math,L->stu[k].database);

printf("全体同学平均成绩:%.2f\n",aver);

printf("英语及格率:%.2f\n",count1/(L->length-1));

printf("高数及格率:%.2f\n",count2/(L->length-1));

printf("数据结构及格率:%.2f\n",count3/(L->length-1));

printf("英语最高分:%.2f\n",L->stu[j1].english);

printf("高数最高分:%.2f\n",L->stu[j2].math);

printf("数据结构最高分:%.2f\n",L->stu[j3].database);

printf("英语最低分:%.2f\n",L->stu[k1].english);

printf("高数最低分:%.2f\n",L->stu[k2].math);

printf("数据结构最低分:%.2f\n",L->stu[k3].database);

return 0;

}

//函数6查找

int Search(sqlist *L)

{

char sn[20];

int i=1,ch1,ch2,j,snum,low,high,mid;

if(L->length<=1)

{

printf("请先输入数据!\n");

return 0;

}

printf("1.顺序查找\n2.二分查找\n请选择：");

scanf("%d",&ch1);

if(ch1==1){

printf("1.按学号查找\n2.按姓名查找\n请选择：");

scanf("%d",&ch2);

if(ch2==1)

{

printf("请输入学号：");

scanf("%d",&snum);

while(L->stu[i].num!=snum&&ilength)

i++;

}

else{

printf("请输入姓名:");

scanf("%s",sn);

while(strcmp(L->stu[i].name,sn)!=0&&ilength)

i++;

}

if(i>=L->length)

{

printf("查找失败!");

return 0;

}

printf("查找成功!\n");

printf("学号\t姓名\t总分\t平均分\t英语成绩\t高数成绩\t数据结构成绩\n");

printf("%d\t%s\t%.2f\t%.2f\t%.2f\t\t%.2f\t\t%.2f\n",L-

>stu[i].num,L->stu[i].name,L->stu[i].sum,L->stu[i].average,L-

>stu[i].english,L->stu[i].math,L->stu[i].database);

}

if(ch1==2){

printf("1.按学号查找\n2.按姓名查找\n请选择：");

scanf("%d",&ch2);

if(ch2==1)

{ //二分查找,先按学号排序

for(i=2;ilength;i++)

if(L->stu[i].numstu[i-1].num)

{

L->stu[0]=L->stu[i];

L->stu[i]=L->stu[i-1];

for(j=i-2;L-

>stu[0].numstu[j].num;j--)

L-

>stu[j+1]=L->stu[j];

L->stu[j]=L->stu[0];

}

printf("请输入学号：");

scanf("%d",&snum);

low=1;high=L->length-1 ; // 置区间初值while(low<=high)

{ mid=(low+high)/2;

if( L->stu[mid].num==snum) {

printf("查找成功!\n");

printf("学号\t姓名\t总分\t平均分\t英语成绩\t高数成绩\t数据结构成绩\n");

printf("%d\t%s\t%.2f\t%.2f\t%.2f\t\t%.2f\t\t%.2f\n",L-

>stu[mid].num,L->stu[mid].name,L->stu[mid].sum,L-

>stu[mid].average,L->stu[mid].english,L->stu[mid].math,L-

>stu[mid].database);

return 0;

}

else

if(snumstu[mid].num) high=mid-1; // 继续在前半区间进行查找

else

low=mid+1; // 继续在后半区间进行查找}

printf("查找失败!\n");

return 0;

}

else

{ //二分查找,先按姓名排序

for(i=2;ilength;i++)

if(strcmp(L->stu[i].name,L->stu[i-1].name)<0)

{

L->stu[0]=L->stu[i];

L->stu[i]=L->stu[i-1];

for(j=i-2;strcmp(L-

>stu[0].name,L->stu[j].name)<0;j--)

L-

>stu[j+1]=L->stu[j];

L->stu[j]=L->stu[0];

}

printf("请输入姓名：");

scanf("%s",sn);

low=1;high=L->length-1 ; // 置区间初值while(low<=high)

{

mid=(low+high)/2;

if(strcmp(L->stu[mid].name,sn)==0){

printf("查找成功!\n");

printf("学号\t姓名\t总分\t平均分\t英语成绩\t高数成绩\t 数据结构成绩\n");

printf("%d\t%s\t%.2f\t%.2f\t%.2f\t\t%.2f\t\t%.2f\n",L-

>stu[mid].num,L->stu[mid].name,L->stu[mid].sum,L-

>stu[mid].average,L->stu[mid].english,L->stu[mid].math,L-

>stu[mid].database);

return 0;

}

else

if(strcmp(sn,L->stu[mid].name)<0) high=mid-1; // 继续在前半区间进行查找

else

low=mid+1; // 继续在后半区间进行查找}

printf("查找失败!\n");

return 0;

}//else

}//if(ch1==2)

}

//函数7排序

int Sort(sqlist *L)

{

int i,ch1,ch2,j,k;

int low, high, mid;

if(L->length<=1)

{

printf("请先输入数据!\n");

return 0;

}

printf("1.直接插入排序\t2.折半插入排序\n3.冒泡排序\t4.直接选择排序\n请选择：");

scanf("%d",&ch1);

switch (ch1){

case 1:

printf("1.按学号排序\n2.按英语成绩排序\t3.按高数成绩排序

\n4.按数据结构成绩排序\t5.按总分排序\n请选择：");

scanf("%d",&ch2);

switch (ch2){

case 1:

for(i=2;ilength;i++)

if(L->stu[i].numstu[i-1].num)

{

L->stu[0]=L->stu[i];

L->stu[i]=L->stu[i-1];

for(j=i-2;L-

>stu[0].numstu[j].num;j--)

L-

>stu[j+1]=L->stu[j];

L->stu[j]=L->stu[0];

}

break;

case 2:

for(i=2;ilength;i++)

if(L->stu[i].englishstu[i-

1].english)

{

L->stu[0]=L->stu[i];

L->stu[i]=L->stu[i-1];

for(j=i-2;L-

>stu[0].englishstu[j].english;j--)

L-

>stu[j+1]=L->stu[j];

L->stu[j]=L->stu[0];

}

break;

case 3:

for(i=2;ilength;i++)

if(L->stu[i].mathstu[i-1].math)

{

L->stu[0]=L->stu[i];

L->stu[i]=L->stu[i-1];

for(j=i-2;L-

>stu[0].mathstu[j].math;j--)

L-

>stu[j+1]=L->stu[j];

L->stu[j]=L->stu[0];

}

break;

case 4:

for(i=2;ilength;i++)

if(L->stu[i].databasestu[i-1].database)

{

L->stu[0]=L->stu[i];

L->stu[i]=L->stu[i-1];

for(j=i-2;L-

>stu[0].databasestu[j].database;j--)

L-

>stu[j+1]=L->stu[j];

L->stu[j]=L->stu[0];

}

break;

case 5:

for(i=2;ilength;i++)

if(L->stu[i].sumstu[i-1].sum)

{

L->stu[0]=L->stu[i];

L->stu[i]=L->stu[i-1];

for(j=i-2;L-

>stu[0].sumstu[j].sum;j--)

L-

>stu[j+1]=L->stu[j];

L->stu[j]=L->stu[0];

}

break;

}//swich(ch2)

break;

case 2:

printf("1.按学号排序\n2.按英语成绩排序\t3.按高数成绩排序\n4.按数据结构成绩排序\t5.按总分排序\n请选择：");

scanf("%d",&ch2);

switch (ch2){

case 1:

for(i=2; ilength; i++)

{

if( L->stu[i].numstu[i-1].num)

{

L-

>stu[0]=L->stu[i]; /*设置监测哨*/

low=1;

high=i-1;

while(low<=high)

{/*在

r[low..high]中折半查找有序插入的位置*/

mid=(low+high)/2;

if(L->stu[0].numstu[mid].num)

high=mid-1; /*插入点在低半区*/

else low=mid+1; /*插入点在高半区*/

}/*while*/

for(j=i-1; j>=low; --j)

L-

>stu[j+1]=L->stu[j]; /*记录后移*/

L-

>stu[high+1]=L->stu[0]; /*插入到正确位置*/

}/*if*/

}/*for*/

break;

case 2:

for(i=2; ilength; i++)

{

if( L-

>stu[i].englishstu[i-1].english)

{

L-

>stu[0]=L->stu[i]; /*设置监测哨*/

low=1;

high=i-1;

while(low<=high)

{/*在

r[low..high]中折半查找有序插入的位置*/

mid=(low+high)/2;

if(L->stu[0].englishstu[mid].english)

high=mid-1; /*插入点在低半区*/

else low=mid+1; /*插入点在高半区*/

}/*while*/

for(j=i-1; j>=low; --j)

L-

>stu[j+1]=L->stu[j]; /*记录后移*/

L-

>stu[high+1]=L->stu[0]; /*插入到正确位置*/

}/*if*/

}/*for*/

break;

case 3:

for(i=2; ilength; i++)

{

if( L->stu[i].mathstu[i-1].math)

{

L-

>stu[0]=L->stu[i]; /*设置监测哨*/

low=1;

high=i-1;

while(low<=high)

{/*在

r[low..high]中折半查找有序插入的位置*/

mid=(low+high)/2;

if(L->stu[0].mathstu[mid].math)

high=mid-1; /*插入点在低半区*/

else low=mid+1; /*插入点在高半区*/

}/*while*/

for(j=i-1; j>=low; --j)

L-

>stu[j+1]=L->stu[j]; /*记录后移*/

L-

>stu[high+1]=L->stu[0]; /*插入到正确位置*/

}/*if*/

}/*for*/

break;

case 4:

for(i=2; ilength; i++)

{

if( L-

>stu[i].databasestu[i-1].database)

{

L-

>stu[0]=L->stu[i]; /*设置监测哨*/

low=1;

high=i-1;

while(low<=high)

{/*在

r[low..high]中折半查找有序插入的位置*/

mid=(low+high)/2;

if(L->stu[0].databasestu[mid].database)

high=mid-1; /*插入点在低半区*/

else low=mid+1; /*插入点在高半区*/

}/*while*/

for(j=i-1; j>=low; --j)

L-

>stu[j+1]=L->stu[j]; /*记录后移*/

L-

>stu[high+1]=L->stu[0]; /*插入到正确位置*/

}/*if*/

}/*for*/

break;

case 5:

for(i=2; ilength; i++)

{

if( L->stu[i].sumstu[i-1].sum)

{

L-

>stu[0]=L->stu[i]; /*设置监测哨*/

low=1;

high=i-1;

while(low<=high)

{/*在

r[low..high]中折半查找有序插入的位置*/

mid=(low+high)/2;

if(L->stu[0].sumstu[mid].sum)

high=mid-1; /*插入点在低半区*/

else

low=mid+1; /*插入点在高半区*/

}/*while*/

for(j=i-1;

j>=low; --j)

L-

>stu[j+1]=L->stu[j]; /*记录后移*/

L-

>stu[high+1]=L->stu[0]; /*插入到正确位置*/

}/*if*/

}/*for*/

break;

}//swich(ch2)

break;

case 3:

printf("1.按学号排序\n2.按英语成绩排序\t3.按

高数成绩排序\n4.按数据结构成绩排序\t5.按总分排序\n请选择：");

scanf("%d",&ch2);

switch (ch2){

case 1:

//采用自前向后扫描的方法，对顺序表L做冒

泡排序

i=L->length-1;

while(i>1)

{

k=1;

for(j=1; j

if(L-

>stu[j+1].numstu[j].num)

{

L-

>stu[0]=L->stu[j];

L-

>stu[j]=L->stu[j+1];

L-

>stu[j+1]=L->stu[0];

k=j; /*交换的位置*/

}

i=k;

}

break;

case 2:

//采用自前向后扫描的方法，对顺序表L做冒

泡排序

i=L->length-1;

while(i>1)

{

k=1;

for(j=1; j

if(L-

>stu[j+1].englishstu[j].english)

{

L-

>stu[0]=L->stu[j];

L-

>stu[j]=L->stu[j+1];

L-

>stu[j+1]=L->stu[0];

k=j; /*交换的位置*/

}

i=k;

}

break;

case 3:

//采用自前向后扫描的方法，对顺序表L做冒

泡排序

i=L->length-1;

while(i>1)

{

k=1;

for(j=1; j

if(L-

>stu[j+1].mathstu[j].math)

{

L-

>stu[0]=L->stu[j];

L-

>stu[j]=L->stu[j+1];

L-

>stu[j+1]=L->stu[0];

k=j; /*交换的位置*/

}

i=k;

}

break;

case 4:

//采用自前向后扫描的方法，对顺序表L做冒

泡排序

i=L->length-1;

while(i>1)

{

k=1;

for(j=1; j

if(L-

>stu[j+1].databasestu[j].database)

{

L-

>stu[0]=L->stu[j];

L-

>stu[j]=L->stu[j+1];

L-

>stu[j+1]=L->stu[0];

k=j; /*交换的位置*/

}

i=k;

}

break;

case 5:

//采用自前向后扫描的方法，对顺序表L做冒

泡排序

i=L->length-1;

while(i>1)

{

k=1;

for(j=1; j

if(L-

>stu[j+1].sumstu[j].sum)

{

L-

>stu[0]=L->stu[j];

L-

>stu[j]=L->stu[j+1];

L-

>stu[j+1]=L->stu[0];

k=j; /*交换的位置*/

}

i=k;

}

break;

}//swich(ch2)

break;

case 4:

printf("1.按学号排序\n2.按英语成绩排序\t3.按高数成绩排序

\n4.按数据结构成绩排序\t5.按总分排序\n请选择：");

scanf("%d",&ch2);

switch (ch2){

case 1:

for(i=1; ilength-1; i++)

{

k=i;

for(j=i+1; jlength; j++)

/*在i开始的L.length-i+1个记录中选关键字最小的记录*/

if(L->stu[k].num>L->stu[j].num)

k=j; /* k中存放关键字最小的记录的下标

*/

if(k!=i)

{

L->stu[0]=L->stu[k];

L->stu[k]=L->stu[i]; /*关键字最小的记录与第i个记录*/

L->stu[i]=L->stu[0];

}/*if*/

}/*for*/

break;

case 2:

for(i=1; ilength-1; i++)

{

k=i;

for(j=i+1; jlength; j++)

/*在i开始的L.length-i+1个记录中选关键字最小的记录*/

if(L->stu[k].english>L->stu[j].english)

k=j; /* k中存放关键字最小的记录的下标*/

if(k!=i)

{

L->stu[0]=L->stu[k];

L->stu[k]=L->stu[i]; /*关键字最小的记录与第i个记录*/

L->stu[i]=L->stu[0];

}/*if*/

}/*for*/

break;

case 3:

for(i=1; ilength-1; i++)

{

k=i;

for(j=i+1; jlength; j++)

/*在i开始的L.length-i+1个记录中选关键字最小的记录*/

if(L->stu[k].math>L->stu[j].math)

k=j; /* k中存放关键字最小的记录的下标*/

if(k!=i)

{

L->stu[0]=L->stu[k];

L->stu[k]=L->stu[i]; /*关键字最小的记录与第i个记录*/

L->stu[i]=L->stu[0];

}/*if*/

}/*for*/

break;

case 4:

for(i=1; ilength-1; i++)

{

k=i;

for(j=i+1; jlength; j++)

/*在i开始的L.length-i+1个记录中选关键字最小的记录*/

if(L->stu[k].database>L->stu[j].database)

k=j; /* k中存放关键字最小的记录的下标*/

if(k!=i)

{

L->stu[0]=L->stu[k];

L->stu[k]=L->stu[i]; /*关键字最小的记录与第i个记录*/

L->stu[i]=L->stu[0];

}/*if*/

}/*for*/

break;

case 5:

for(i=1; ilength-1; i++)

{

k=i;

for(j=i+1; jlength; j++)

/*在i开始的L.length-i+1个记录中选关键字最小的记录*/

if(L->stu[k].sum>L->stu[j].sum)

k=j; /* k中存放关键字最小的记录的下标*/

if(k!=i)

{

L->stu[0]=L->stu[k];

L->stu[k]=L->stu[i]; /*关键字最小的记录与第i个记录*/

L->stu[i]=L->stu[0];

}/*if*/

}/*for*/

break;

}//swich(ch2)

break;

}//swich(ch1)

}

//0退出程序

void tuichu(sqlist *L)

{

if(!L->stu)

free(L->stu);

printf("\n谢谢使用!\n");

exit(0); //关闭所有文件，终止正在执行的程序显示press any key to continue

}

//主菜单

int menu()

{

int c;

printf("\t\t******学生成绩管理系统******\n");

printf("\t\t 1.录入信息\n");

printf("\t\t 2.显示所有学生信息\n");

printf("\t\t 3.插入一条记录\n");

printf("\t\t 4.删除一条记录\n");

printf("\t\t 5.统计成绩\n");

printf("\t\t 6.查找\n");

printf("\t\t 7.排序\n");

printf("\t\t 0.退出\n");

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

printf("请输入您的选择:");

scanf("%d",&c);

while(c<0||c>8)

{

printf("输入错误!请重新输入:");

fflush(stdin);

scanf("%d",&c);

}

return c;

}

//主函数 //输出成文件格式

int main()

{

sqlist a,*LL=&a;

//初始化线性表

LL->stu=(Student *)malloc(LIST_INIT_SIZE*sizeof(Student));

LL->length=1;//为查找、排序方便将第一个当哨兵

LL->listsize=LIST_INIT_SIZE;

while(1)

switch(menu())

{

case 1:Input(LL);break;

case 2:Display(LL);break;

case 3:Insert(LL);break;

case 4:Delete(LL);break;

case 5:Statistic(LL);break;

case 6:Search(LL);break;

case 7:Sort(LL);break;

case 0:tuichu(LL);

}

return 0;

}