学生成绩管理C语言版

【标题】学生成绩管理的设计与实现

【开发语言】C语言

【概要设计】使用结构体存储学生的学号、姓名和成绩信息，实现对学生成绩类的基本操作：增加、删除、查询、排序

【测试数据】按提示输入5组正确的正确的数据和5组有问题的数据，查看程序能否运行正确

【测试结果】基本功能运行正确，异常输入无法处理（关于性能对比测试，查看C++版：http://www.cnblogs.com/forerve/p/3908716.html）

【详细设计】

 #include<stdio.h>
 #include<stdlib.h>
 #include<string.h>
 #include<time.h>

 /*学生结构体*/
 struct student{
     ];
     ];
     ];
     double sum ;
 };

 /*链表节点*/
 typedef struct node{
     struct student st;
     struct node *Next;
 }Node;

 int Add(Node *Head);/*增加学生*/
 void Print(Node *Head);/*打印学生信息*/
 int Find(Node *Head);/*查询学生*/
 int Del(Node *Head);/*删除学生*/
 void sort_sum(Node *Head);/*按总成绩排序*/
 void sort_no(Node *Head);/*按学号排序*/
 void main_remid();/*主要提示信息*/
 void score_remind();/*成绩提示信息*/

 int main()
 {
     Node* Head = (struct node *)malloc(sizeof (Node));
     Head->Next = NULL;
     char op = ' ';
     main_remid();
     while(op != 'q')
     {
         scanf("%c", &op);
         switch(op)
         {
             ':
                 sort_no(Head);
                 break;
             ':
                 Add(Head);
                 break;
             ':
                 Find(Head);
                 break;
             ':
                 Del(Head);
                 break;
             ':
                 sort_sum(Head);
                 break;
             ':
                 main_remid();
                 break;
             default:
                 printf("输入指令未知，请重新输入\n");
                 break;
         }
         printf("请继续选择您想要的操作:\n");
         fflush(stdin);
     }
     ;
 }

 /*增加学生*/
 int Add(Node *Head)
 {
     Node* p = (struct node*)malloc(sizeof (Node));
     p->st.sum = 0.0;
     printf("请输入学生的学号\n");
     scanf("%s", p->st.no);
     printf("请输入学生的姓名\n");
     scanf("%s", p->st.name);
     printf("请输入学生的英语成绩\n");
     scanf(]);
     p->st.sum += p->st.couse[];
     printf("请输入学生的数学成绩\n");
     scanf(]);
     p->st.sum += p->st.couse[];
     printf("请输入学生的语文成绩\n");
     scanf(]);
     p->st.sum += p->st.couse[];
     printf("请输入学生的C语言成绩\n");
     scanf(]);
     fflush(stdin);
     p->st.sum += p->st.couse[];
     if(Head->Next == NULL)
     {
         p->Next = NULL;
         Head ->Next = p;
     }
     else
     {
         p->Next = Head ->Next;
         Head->Next = p;
     }
     ;
 }

 /*按总成绩排序*/
 void sort_sum(Node *Head)
 {
     Node *p = Head;
     Node *temp = (struct node*)malloc(sizeof (Node));
     Node *first = (struct node*)malloc(sizeof (Node));
     memcpy(first, p->Next ,sizeof (Node));
     temp->Next = first;
     first->Next = NULL;
     p = p->Next;
     while(p->Next != NULL)
     {
         Node *t = temp;
         while(t->Next!=NULL && p->Next->st.sum < t->Next->st.sum)
             t = t->Next;
         Node *q = (struct node*)malloc(sizeof (Node));
         memcpy(q, p->Next, sizeof(Node));
         q->Next = t->Next;
         t->Next = q;
         p = p->Next;
     }
     Print(temp);
     p = temp;
     Node *q = temp->Next;
     while(q->Next != NULL)
     {
         free(p);
         p = q;
         q = q->Next;
     }
     free(p);
     free(q);
 }

 /*按学号排序*/
 void sort_no(Node *Head)
 {
     Node *p = Head;
     Node *temp = (struct node*)malloc(sizeof (Node));
     Node *first = (struct node*)malloc(sizeof (Node));
     memcpy(first, p->Next ,sizeof (Node));
     temp->Next = first;
     first->Next = NULL;
     p = p->Next;
     while(p->Next != NULL)
     {
         Node *t = temp;
         while(t->Next!=NULL && atoi(p->Next->st.no)>atoi(t->Next->st.no))
             t = t->Next;
         Node *q = (struct node*)malloc(sizeof (Node));
         memcpy(q, p->Next, sizeof(Node));
         q->Next = t->Next;
         t->Next = q;

         p = p->Next;
     }
     Print(temp);
     p = temp;
     Node *q = temp->Next;
     while(q->Next != NULL)
     {
         free(p);
         p = q;
         q = q->Next;
     }
     free(p);
     free(q);
 }

 /*void sort_sum1(Node *Head)
 {
     Node *temp;
     Node *p = Head;
     temp->Next2 = p->Next;

     p = p->Next;
     p->Next2 = NULL;
     while(p->Next != NULL)
     {
         Node *t = temp;
         while(t->Next2!=NULL && p->Next->st.sum<t->Next2->st.sum)
             t = t->Next2;
         p->Next->Next2 = t->Next2;
         t->Next2 = p->Next;    

         p = p->Next;
     }
     Print(temp);

 }*/

 /*打印学生信息*/
 void Print(Node *Head)
 {
     Node* p = Head;
     score_remind();
     while(p->Next != NULL)
     {
         printf("\t%s", p->Next->st.no);
         printf("\t%s", p->Next->st.name);
         printf(]);
         printf(]);
         printf(]);
         printf(]);
         printf("\t%.1lf\n", p->Next->st.sum);
         p = p->Next;
     }
     p = NULL;
 }

 /*查询学生*/
 int Find(Node *Head)
 {
     Node* p = Head;
     printf("请输入要查找学生的学号：\n");
     ];
     scanf("%s", no);
     while(p->Next != NULL)
     {
         if(!strcmp(no, p->Next->st.no))
         {
             score_remind();
             printf("\t%s", p->Next->st.no);
             printf("\t%s", p->Next->st.name);
             printf(]);
             printf(]);
             printf(]);
             printf(]);
             printf("\t%.1lf\n", p->Next->st.sum);
             p = NULL;
             ;
         }
         p = p->Next;
     }
     printf("查找失败，不存在次学号\n");
     p = NULL;
     ;
 }

 /*删除学生*/
 int Del(Node *Head)
 {
     Node* p = Head;
     printf("请输入要删除学生的学号：\n");
     ];
     scanf("%s", no);
     while(p->Next != NULL)
     {
         if(!strcmp(no, p->Next->st.no))
         {
             Node *q = p->Next;
             p->Next = p->Next->Next;
             printf("%s  %s删除成功\n",q->st.no, q->st.name);
             free(q);
             q = NULL;
             ;
         }
         p = p->Next;
     }
     printf("不存在此学号\n");
 }

 /*主要提示信息*/
 void main_remid()
 {
     printf("\t\t\t学生成绩类\n");
     printf("\t\t1.查询所有学生的成绩信息\n");
     printf("\t\t2.增加学生\n");
     printf("\t\t3.查找学生\n");
     printf("\t\t4.删除学生\n");
     printf("\t\t5.查看总分排名\n");
     printf("\t\t6.查看此提示\n");
     printf("\t\tq.退出系统\n\n");
 }

 /*成绩提示信息*/
 void score_remind()
 {
     printf("\t\t\t 学生成绩信息\n");
     printf("\t学号\t姓名\t数学\t英语\t语文\tC语言\t总成绩\n");
 }