再说学生管理系统[进来帮帮忙] - 数据结构与算法

没牙的狼

等　级：新手上路
帖　子：49
专家分：0
注　册：2006-4-23

楼主

问题点数：0 回复次数：2

再说学生管理系统[进来帮帮忙]

这是在下写的一个学生管理系统,功能还不全,关键是在成绩排序是出现错误(红字的地方),找不出来,请帮忙看看..
我想的是排列创建两个头结点,一个是输入学生数据的原始表,一个是排列后成绩表,由小到大输出..
#include<stdio.h>
#include<stdlib.h>
/********定义学生结构体********/
typedef struct Link
{
int number;
char name[10];
char sex[2];
int Chinese;
int English;
int Match;
int average;
struct Link *next;
}Student;
int amount=0;;//记录学生个数
/*****************************/
/***********初始化学生表*************/
Student *InitStudent()
{
Student *Q;
Q=(Student*)malloc(sizeof(Student));
if(Q!=NULL)
{
Q->next=NULL;
return Q;
}
else
return NULL;
}
/***********************************/
/**************创建学生数据表*********************/
int CreatStudent(Student *Q)
{
int flag,n;
Student *s;
n=0;
while(flag)
{
s=(Student*)malloc(sizeof(Student));
if(s==NULL)
{
printf("创建失败！");
return 0;
}
printf("请输入学号(输入0退回上一步):");
scanf("%d",&s->number);
if(s->number==0)
goto endp;
if(n==s->number)
{
printf("输入学号已存在!\n");
goto end;
}
while(s->number<0)
{
getch();
printf("\n学号不能为小于零!");
printf("\n请输入学号,输入0退回上一步:");
scanf("%d",&s->number);
}
printf("请输入姓名:");
scanf("%s",s->name);
printf("请输入性别m/w:");
scanf("%s",s->sex);
printf("请输入语文成绩:");
scanf("%d",&s->Chinese);
while(s->Chinese>100||s->Chinese<0)
{
printf("请输入语文成绩:");
scanf("%d",&s->Chinese);
}
printf("请输入数学成绩:");
scanf("%d",&s->Match);
while(s->Match>100||s->Match<0)
{
printf("请输入数学成绩:");
scanf("%d",&s->Match);
}
printf("请输入英语成绩:");
scanf("%d",&s->English);
while(s->English>100||s->English<0)
{
printf("请输入英语成绩:");
scanf("%d",&s->English);
}
s->average=(s->Chinese+s->English+s->Match)/3;
n=s->number;
s->next=Q->next;
Q->next=s;
amount++;
end: printf("是否继续输入数据:1/0\n");
scanf("%d",&flag);

}
endp:printf("创建完毕！\n");
printf("输入了%d个学生",amount);
return 1;
}
/******************************************/
/*********************查找学生数据，以学号为前提****************/
Student *FindStudent(Student *Q,int x)
{

Student *q;
q=Q->next;
while(q!=NULL&&q->number!=x)
q=q->next;
if(q!=NULL)
return q;
else
return NULL;
}
/******************************************************/
/**************************修改学生数据**************************/
int ModifStudent(Student *Q,int x)
{
int flag,n;
Student *q;
q=Q->next;
while(q!=NULL&&q->number!=x)
q=q->next;
if(q!=NULL)
{
while(n)
{
printf("\n修改成绩科目：1.语文 2.英语 3.数学:");
scanf("%d",&flag);
if(flag==1)
{
printf("\n请输入语文成绩:");
scanf("%d",&q->Chinese);
while(q->Chinese>100||q->Chinese<0)
{
printf("\n请输入语文成绩:");
scanf("%d",&q->Chinese);
}
}
else if(flag==2)
{

printf("\n请输入数学成绩:");
scanf("%d",&q->Match);
while(q->Match>100||q->Match<0)
{
printf("\n请重新输入数学成绩:");
scanf("%d",&q->Match);
}
}
else if(flag==3)
{
printf("\n请输入英语成绩:");
scanf("%d",&q->English);
while(q->English>100||q->English<0)
{
printf("\n请重新英语成绩:");
scanf("%d",&q->English);
}
}
q->average=(q->Chinese+q->English+q->Match)/3;
printf("\n是否继续修改数据:1/0\n");
scanf("%d",&n);
}

return 1;
}

return 0;
}
/******************************************************/
/************************排列学生数据***********************/
Student *Sort(Student *Q,int n)
{
int k,score,i,j,number[100]={0};
Student *p,*L,*q,*s;
L=(Student*)malloc(sizeof(Student));//构造一个新的排序链表
s=q=L;
p=Q->next;

i=0;
k=0;
if(p==NULL)
{
printf("没有构造学生表！");
return NULL;
}
switch(n)
{
case 1:while(i<amount)
{
while(p->number==k)
p=p->next;
for(j=0;j<i;j++)
{
if(number[j]==p->number)
p=p->next;
}
score=p->Chinese;
k=p->number;
s=p;
while(p->next!=NULL)
{

p=p->next;
if(score>=p->Chinese)
{
if(i==0)
{
score=p->Chinese;
k=p->number;

}
else
{
for(j=0;j<i;j++)
{
if(number[j]==k)//最小数已包含
break;;
}
if(j==i)
{
score=p->Chinese;
k=p->number;
s=p;

}
}
}

}
number[i]=k;
i++;

q->next=s;
q=s;
p=Q->next;
s=p;
}
q->next=NULL;
return L;
break;
case 2:while(i<amount)
{
while(p->number==k)
p=p->next;
for(j=0;j<i;j++)
{
if(number[j]==p->number)
p=p->next;
}
score=p->English;
k=p->number;
while(p->next!=NULL)
{
p=p->next;
if(score>=p->English)
{
if(i==0)
{
score=p->English;
k=p->number;
}
else
{
for(j=0;j<i;j++)
{
if(number[j]==k)//最小数已包含
break;;
}
if(j==i)
{
score=p->English;
k=p->number;
s=p;
}
}
}
}
number[i]=k;
i++;
s=p;
q->next=s;
q=s;
s=p=Q->next;
}
q->next=NULL;
return L;

break;

case 3:while(i<amount)
{
while(p->number==k)
p=p->next;
for(j=0;j<i;j++)
{
if(number[j]==p->number)
p=p->next;
}
score=p->Match;
k=p->number;
while(p->next!=NULL)
{
p=p->next;
if(score>=p->Match)
{
if(i==0)
{
score=p->Match;
k=p->number;
}
else
{
for(j=0;j<i;j++)
{
if(number[j]==k)//最小数已包含
break;;
}
if(j==i)
{
score=p->Match;
k=p->number;
s=p;
}
}
}
}
number[i]=k;
i++;
s=p;
q->next=s;
q=s;
s=p=Q->next;
}
q->next=NULL
return L;
break;
}

}

/******************************************************************/
/*******************************************************************/
void print(Student *Q)
{
Student *p;
p=Q;
printf("结果为：\n");
while(p->next!=NULL)
{
p=p->next;

printf("|学号\t|姓名\t|性别\t|语文\t|英语\t|数学\t|均分\t|\n");
printf("|%d\t|%s\t|%s\t|%d\t|%d\t|%d\t|%d\t|\n",p->number,p->name,p->sex,p->Chinese,p->English,p->Match,p->average);

}

}

/*****************************************************/
void main()
{
int flag,n,sure,course;
Student *Q,*p,*L;
n=0;
Q=InitStudent();
begin:
printf("\n\t\t\t\t 学生管理系统\n");
printf("|^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^|\n");
printf("|1输入学生数据\t\t\t2修改学生数据\t\t\t3查找学生成绩|\n");
printf("|4排列学生数据\t\t\t0结束程序 \t\t\ | \n");
printf("|^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^|\n");
printf("\n操作方式:");
scanf("%d",&flag);
switch(flag)
{
case 0:goto end;break;
case 1:CreatStudent(Q);
print(Q);
goto begin;
case 2:while(n==0)
{
printf("请输入查找学生学号:");
scanf("%d",&n);
}
sure=ModifStudent(Q,n);
if(sure==1)
printf("修改成功\n");
else
printf("修改失败\n");
n=0;
goto begin;
case 3:while(n==0)
{
printf("请输入查找学生学号:");
scanf("%d",&n);
}
p=FindStudent(Q,n);
if(p!=NULL)
{
printf("\n查询结果为：\n");
printf("|学号\t|姓名\t|性别\t|语文\t|英语\t|数学\t|均分\t|\n");
printf("|%d\t|%s\t|%s\t|%d\t|%d\t|%d\t|%d\t|\n",p->number,p->name,p->sex,p->Chinese,p->English,p->Match,p->average);
}
else
printf("查找失败\n");
n=0;
goto begin;

case 4:printf("请输入排序规则(输入0返回上一步)\n1.语文 2.英语 3.数学:");
scanf("%d",&course);
if(course==0)
goto begin;
else
{
L=Sort(Q,n);
if(L!=NULL)
print(L);
}
goto begin;
}

end:printf("|^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^|\n");
printf("|1输入学生数据\t\t\t2修改学生数据\t\t\t3查找学生成绩|\n");
printf("|0退出程序\n");
printf("|^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^|\n");
}