qwer275650
2021-06-01 22:08
采纳率: 100%
浏览 144

C语言用链表做的成绩管理系统的排序功能怎么做?

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<conio.h>
#include<stdlib.h>
#include<string.h>
typedef struct _Student
{
	char name[20];
	int age;
	int stuNum;
	int Cscore;
	int Mscore;
	int Escore;
	int Gscore;
	double AvgScore;
}Student;
//定义链表的结点
typedef struct _Node
{
	Student stu;//学生-数据域
	struct _Node* pNext;//指向下一个结点的指针
}Node;
//定义头结点
Node* g_pHead = NULL;
//录入学生信息
void inputStudent()
{
	//创建一个结点-动态开辟
	Node* pNewNode = (Node*)malloc(sizeof(Node));
	pNewNode->pNext = NULL;
	//头插法
	if (g_pHead == NULL)//原来什么也没有
	{
		g_pHead = pNewNode;
	}
	else
	{
		pNewNode->pNext = g_pHead;
		g_pHead = pNewNode;
	}
	printf("请输入学生姓名:\n");
	scanf("%s", pNewNode->stu.name);//name是数组名,不用加&
	printf("请输入学生年龄:\n");
	scanf("%d", &pNewNode->stu.age);
	printf("请输入学生的学号:\n");
	scanf("%d", &pNewNode->stu.stuNum);
	printf("请输入学生的C成绩:\n");
	scanf("%d", &pNewNode->stu.Cscore);
	printf("请输入学生的数学成绩:\n");
	scanf("%d", &pNewNode->stu.Mscore);
	printf("请输入学生的英语成绩:\n");
	scanf("%d", &pNewNode->stu.Escore);
	pNewNode->stu.Gscore = pNewNode->stu.Cscore + pNewNode->stu.Mscore + pNewNode->stu.Escore;
	pNewNode->stu.AvgScore = pNewNode->stu.Gscore / 3.0;
	printf("录入完成!\n");
	system("pause");
	system("cls");//清屏
}
//主菜单
void mainMenu()
{
	printf("*\t学生成绩管理系统\t*\n");
	printf("——————————————------\n");
	printf("*\t1.输入学生信息\t\t*\n");
	printf("*\t2.显示学生信息\t\t*\n");
	printf("*\t3.保存学生信息\t\t*\n");
	printf("*\t4.读取学生信息\t\t*\n");
	printf("*\t5.统计记录\t\t*\n");
	printf("*\t6.查找学生信息\t\t*\n");
	printf("*\t7.更新学生信息\t\t*\n");
	printf("*\t8.删除学生信息\t\t*\n");
	printf("*\t9.学生成绩排序\t\t*\n");
	printf("*\t0.退出系统\t\t*\n");
	printf("——————————————------\n");
}
//键盘输入
void keyDown()
{
	char ch = _getch();
	switch (ch)
	{
	case '1'://录入
		inputStudent();
		break;
	case '2'://打印
		printStudent();
		break;
	case '3'://保存
		saveStudent();
		break;
	case '4'://读取
		readStudent();
		break;
	case '5'://统计
		printf("学生总人数为:%d\n", countStudent());
		system("pause");
		system("cls");
		break;
	case '6'://查找
	{
		Node* p = findStudent();
		if (p != NULL)
		{
			printf("学号:%d\t姓名:%s\t年龄:%d\tC成绩:%d\t数学成绩:%d\t英语成绩:%d\n", p->stu.stuNum, p->stu.name, p->stu.age, p->stu.Cscore, p->stu.Mscore, p->stu.Escore);
		}
		else
		{
			printf("没有找到该学生。\n");
		}
		system("pause");
		system("cls");
		break;
	}
	case '7'://修改
		modifyStudent();
		break;
	case '8'://删除
		deleteStudent();
		break;
	case '9'://排序
		不会;
	case '0'://退出
		exit(0);
		break;
	default:
		printf("输入错误,请重新输入。\n");
		system("pause");
		system("cls");
		break;
	}
}
int main(void)
{
	while (1)
	{
		mainMenu();
		keyDown();
	}
	return 0;
}

case'9'://排序  用以上相同的方法继续下去怎么做?单科排名、平均分排名、总分排名。其他功能不用做

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 邀请回答

4条回答 默认 最新

  • qzjhjxj 2021-06-02 00:37
    已采纳

    供参考,录入(1) 、打印 (2)、排序功能(9),先录入,然后打印看下,再选择排序功能,再打印看下有没有排序:

    //C语言用链表做的成绩管理系统的排序功能怎么做?
    
    
    #define _CRT_SECURE_NO_WARNINGS 1
    #include<stdio.h>
    #include<conio.h>
    #include<stdlib.h>
    #include<string.h>
    typedef struct _Student
    {
    	char name[20];
    	int  age;
    	int  stuNum;
    	int  Cscore;
    	int  Mscore;
    	int  Escore;
    	int  Gscore;
    	double AvgScore;
    }Student;
    //定义链表的结点
    typedef struct _Node
    {
    	Student stu;//学生-数据域
    	struct _Node* pNext;//指向下一个结点的指针
    }Node;
    //定义头结点
    Node* g_pHead = NULL;
    //录入学生信息
    void inputStudent()
    {
    	//创建一个结点-动态开辟
    	Node* pNewNode = (Node*)malloc(sizeof(Node));
    	pNewNode->pNext = NULL;
    	//头插法
    	if (g_pHead == NULL)//原来什么也没有
    	{
    		g_pHead = pNewNode;
    	}
    	else
    	{
    		pNewNode->pNext = g_pHead;
    		g_pHead = pNewNode;
    	}
    	printf("请输入学生姓名:\n");
    	scanf("%s", pNewNode->stu.name);//name是数组名,不用加&
    	printf("请输入学生年龄:\n");
    	scanf("%d", &pNewNode->stu.age);
    	printf("请输入学生的学号:\n");
    	scanf("%d", &pNewNode->stu.stuNum);
    	printf("请输入学生的C成绩:\n");
    	scanf("%d", &pNewNode->stu.Cscore);
    	printf("请输入学生的数学成绩:\n");
    	scanf("%d", &pNewNode->stu.Mscore);
    	printf("请输入学生的英语成绩:\n");
    	scanf("%d", &pNewNode->stu.Escore);
    	pNewNode->stu.Gscore = pNewNode->stu.Cscore + pNewNode->stu.Mscore + pNewNode->stu.Escore;
    	pNewNode->stu.AvgScore = pNewNode->stu.Gscore / 3.0;
    	printf("录入完成!\n");
    	system("pause");
    	system("cls");//清屏
    }
    
    
    void swap(Student &stu1,Student &stu2)
    {
         Student temp;
         temp  = stu1;
         stu1  = stu2;
         stu2  = temp;
    }
    void ListSort()
    {
         Node *p=NULL,*pre=NULL;
         for(p = g_pHead; p != NULL && p->pNext!=NULL; p=p->pNext)
             for(pre=p->pNext;pre != NULL; pre=pre->pNext)
                 if(p->stu.AvgScore < pre->stu.AvgScore){  //按平均分排名, 从高到低
                 //if(p->stu.Mscore < pre->stu.Mscore){    //按数学单科排名,从高到低
                    swap(p->stu,pre->stu);
                 }
    }
    
    void printStudent()
    {
        Node *p=g_pHead;
        while(p)
        {
            printf("%s %d %d %d %d %d %d %lf\n",p->stu.name,p->stu.age,p->stu.stuNum,
               p->stu.Cscore,p->stu.Mscore,p->stu.Escore,p->stu.Gscore,p->stu.AvgScore);
            p = p->pNext;
        }
    
    }
    
    //主菜单
    void mainMenu()
    {
    	printf("*\t学生成绩管理系统\t*\n");
    	printf("——————————————------\n");
    	printf("*\t1.输入学生信息\t\t*\n");
    	printf("*\t2.显示学生信息\t\t*\n");
    	printf("*\t3.保存学生信息\t\t*\n");
    	printf("*\t4.读取学生信息\t\t*\n");
    	printf("*\t5.统计记录\t\t*\n");
    	printf("*\t6.查找学生信息\t\t*\n");
    	printf("*\t7.更新学生信息\t\t*\n");
    	printf("*\t8.删除学生信息\t\t*\n");
    	printf("*\t9.学生成绩排序\t\t*\n");
    	printf("*\t0.退出系统\t\t*\n");
    	printf("——————————————------\n");
    }
    //键盘输入
    void keyDown()
    {
    	char ch = _getch();
    	switch (ch)
    	{
    	case '1'://录入
    		inputStudent();
    		break;
    	case '2'://打印
    		printStudent();
    		break;
    	case '3'://保存
    		//saveStudent();
    		break;
    	case '4'://读取
    		//readStudent();
    		break;
    	case '5'://统计
    		//printf("学生总人数为:%d\n", countStudent());
    		system("pause");
    		system("cls");
    		break;
    	case '6'://查找
    	{
    		//Node* p = findStudent();
    		//if (p != NULL)
    		//{
    		//	printf("学号:%d\t姓名:%s\t年龄:%d\tC成绩:%d\t数学成绩:%d\t英语成绩:%d\n", p->stu.stuNum, p->stu.name, p->stu.age, p->stu.Cscore, p->stu.Mscore, p->stu.Escore);
    		//}
    		//else
    		//{
    		//	printf("没有找到该学生。\n");
    		//}
    		system("pause");
    		system("cls");
    		break;
    	}
    	case '7'://修改
    		//modifyStudent();
    		break;
    	case '8'://删除
    		//deleteStudent();
    		break;
    	case '9':
                     ListSort();//排序
    	         break;//不会;
    	case '0'://退出
    		exit(0);
    		break;
    	default:
    		printf("输入错误,请重新输入。\n");
    		system("pause");
    		system("cls");
    		break;
    	}
    }
    
    int main(void)
    {
    	while (1)
    	{
    		mainMenu();
    		keyDown();
    	}
    	return 0;
    }
    点赞 打赏 评论
  • #include<stdio.h>
     
    #include<string.h> 
     
    #include<stdlib.h> 
     
    #define N 100 //最大输入
    int n = 0; //总数
    struct students
    {
        int num; //学号
        char name[8]; //姓名
        int chinese; //语文
        int math; //数学
        int english; //英语
        int sum; //总成绩
        int ave; //平均分
    }
    student[N],student1; 
     
    void count()
    {
        struct students stu1;
        FILE * fp; //定义一个文件指针fp
        fp = fopen("students.txt", "at+"); //以"追加"方式打开students文本文件
        if (fp == NULL) //判断文件是否为空
        	printf("Cannot open file!");
        n = 0; //初始化
        while (1)
        {
            if (feof(fp)) //检测文件是否结束
            break;
            fread( & stu1, sizeof(struct students), 1, fp); //读取文件
            n++; //读取文件数
        }
        n--; //关闭文件数
        fclose(fp); //关闭文件
    }
    /*成绩输入*/
    void input()
    {
        int i = 0; //学生人数初始化//
        char c;
        FILE * fp; //定义一个文件指针fp//
        count(); //实时检测总数n//
        fp = fopen("students.txt", "at+"); //以"追加"方式打开students文本文件
        do
        {
            printf("请输入学生的个人信息:\n");
            printf("\n请输入第%d学生的信息:\n", n + 1);
            printf("请输入学生的学号:");
            scanf("%d", &student[i].num);
            printf("请输入学生的姓名:");
            scanf("%s", student[i].name);
            printf("请输入学生的语文成绩:");
            scanf("%d", &student[i].chinese);
            printf("请输入学生的数学成绩:");
            scanf("%d", &student[i].math);
            printf("请输入学生的英语成绩:");
            scanf("%d", &student[i].english);
    		
            student[i].sum = student[i].chinese + student[i].math + student[i].english;
            student[i].ave = student[i].sum / 3;
    		
            fwrite( & student[i], sizeof(struct students), 1, fp); //以方式将其写入students文本文件
            i++;
            n++;
            printf("\n\n\t\t\t\t是否继续输入(Y/N):");
            getchar(); //提示是否继续,从键盘获得一个字符
            scanf("%c", &c);
        }
        while ( c == 'y' || c == 'Y');
        fclose(fp);
    }
    /*成绩输出*/
    void output()
    {
        int i;
        char c;
        FILE * fp; //定义一个文件指针fp
        fp = fopen("students.txt", "rt"); //以"读取的" 方式打开students文本文件
        system("cls"); //清屏//
        getchar();
        printf("|#学号\t姓名\t语文\t数学\t英语\t总成绩\t平均分\t#|\n");
        do {
            for (i = 0; i < n; i++)
            {
                fread(&student[i], sizeof(struct students), 1, fp);
                printf(" %d ", student[i].num);
                printf(" %s ", student[i].name);
                printf(" %d ", student[i].chinese);
                printf(" %d ", student[i].math);
                printf(" %d ", student[i].english);
                printf(" %d ", student[i].sum);
                printf(" %d \n", student[i].ave);
            }
            printf("\n\n\t\t\t\t是否继续其它操作(Y/N):"); //提示是否继续
            scanf("%c", &c);
            c = getchar();
        } while ( c == 'y' || c == 'Y');
        fclose(fp); //关闭文件//
    }
    /*成绩修改*/
    void xiugai() {
        int i,
        tp,
        num1;
        char c;
        FILE * fp; //定义一个文件指针fp//
        lb:
        printf("\n按学号修改\n\n");
        printf("请输入要修改的学生学号\n");
        scanf("%d", &num1);
        for (i = 0; i < n; i++)
        {
            if (num1 == student[i].num)
            {
                printf("要修改的学生信息为:\n");
                printf("学号\t姓名\t语文成绩\t数学成绩\t英语成绩\t总成绩\t平均分\n");
                printf(" %d ", student[i].num);
                printf(" %s ", student[i].name);
                printf(" %d ", student[i].chinese);
                printf(" %d ", student[i].math);
                printf(" %d ", student[i].english);
                printf(" %d ", student[i].sum);
                printf(" %d ", student[i].ave);
                do {
                    printf("请选择要修改项:\n");
                    printf("1学号\n2姓名\n3语文成绩\n4数学成绩\n5总成绩\n6平均分\n");
                    scanf("%d", &tp);
                    switch (tp)
                    {
                    case 1:
                        {
                            printf("请输入学号:\n");
                            scanf("%d", &student[i].num);
                            goto la;
                        }
                    case 2:
                        {
                            printf("请输入姓名:\n");
                            scanf("%s", student[i].name);
                            goto la;
                        }
                    case 3:
                        {
                            printf("请输入语文成绩:\n");
                            scanf("%d", &student[i].chinese);
                            goto la;
                        }
                    case 4:
                        {
                            printf("请输入数学成绩:\n");
                            scanf("%d", &student[i].math);
                            goto la;
                        }
                    case 5:
                        {
                            printf("请输入英语成绩:\n");
                            scanf("%d", &student[i].english);
                            goto la;
                        }
                    case 6:
                        {
                            printf("请输入总成绩:\n");
                            scanf("%d", &student[i].sum);
                            goto la;
                        }
                    case 7:
                        {
                            printf("请输入平均分:\n");
                            scanf("%d", &student[i].ave);
                            goto la;
                        }
                    }
                } 
    			while ( tp < 8 );
               	la: 
    				printf("是否继续修改(y/n)\n"); //提示是否继续
                	getchar();
    				scanf("%c", &c);
                if (c == 'y' || c == 'Y') 
    				goto lb;
            }
        }
        fp = fopen("students.txt", "w+"); //以"读写" 方式打开students文本文件
        for (i = 0; i < n; i++)
        fwrite( & student[i], sizeof(struct students), 1, fp); //以 方式将其写入student文本文件
        fclose(fp); //关闭文件
    }
    /*成绩查询*/
    void query()
    {
        int querymode; //子菜单选择
        int i,
        j = 0,
        findnum;
        char findname[20];
        int findok,
        t = 0; //定义一个判断标志的整型变量findok
        char findct; //定义一个用于判断是否继续查找的字符变量findct
        FILE * fp; //定义一个文件指针fp
        count(); //实时检测总数
        fp = fopen("students.txt", "r"); //以"只读" 方式打开students文本文件
        system("cls"); //清屏
        /*查询菜单*/
        printf("\t\t成绩查询");
        printf("\n\t1按姓名查询");
        printf("\n\t2按学号查询");
        printf("\n\t0返回上级菜单");
        printf("\n请输入您的操作:");
        scanf("%d", &querymode);
        /*查询操作*/
        switch (querymode)
        {
        case 1:
            {
                printf("请输入要查询学生的姓名:\n");
                getchar();
                scanf("%s", findname);
                for (i = 0; i < N; i++)
                {
                    fread( & student[i], sizeof(struct students), 1, fp); //以方式将其读入students 文本文件
                    if (strcmp(student[i].name, findname) == 0) //比较字符串
                    {
                        j++;
                        printf("\n查寻到的学生为:\n");
                        if (j == 1)
                        printf("|#学号\t姓名\t语文\t数学\t英语\t总成绩\t平均分\t#|\n");
                        printf("%4d%s%d%d%d%d%d", student[i].num, student[i].name, student[i].chinese, student[i].math, student[i].english,student[i].sum, student[i].ave);
                    }
                }
                if (j == 0)
                printf("\n>>>查无此人!");
                //提示是否继续// 
                printf("\n是否继续查找(Y/N)?");
                getchar();
                getchar();
            }
            break;
        case 2:
            {
                printf("请输入要查询学生的学号:");
                scanf("%d", &findnum);
                for (i = 0; i < n; i++)
                {
                    fread( & student[i], sizeof(struct students), 1, fp); //以结构体students的方式从文件fp中读取,将其读入students文本文件,每次读入一个 学生的信息
                    if (student[i].num == findnum) //整型数字的比较/
                    {
                        findok = 1;
                        break;
                    }
                    else findok = 0;
                }
                if (!findok)
                printf("\n>>>查无此人!");
                else
                {
                    printf("\n查寻到的学生为:\n");
                    if (j == 1)
                    printf("|学号\t姓名\t语文\t数学\t英语\t总成绩\t平均分\t|\n");
                    printf("%4d%s%d%d%d%d%d", student[i].num, student[i].name,student[i].chinese, student[i].math,student[i].english, student[i].sum, student[i].ave);
                }
                //提示是否继续//
                printf("\n是否继续查找(Y/N)?");
                getchar();
                findct = getchar(); //从键盘输入一个判断字符,并将它赋值给字符变量 findct,用于以下的if语句的判断
                if (findct == 'Y' || findct == 'y')
                query();
            }
        }
        fclose(fp); //关闭文件//
    }
    /*成绩排序*/
    void paixu()
    {
        int i,
        j;
        FILE * fp; //定义一个文件指针fp//
        system("cls"); //清屏//
        count(); //实时检测总数n// 
        for (i = 0; i < n - 1; i++)
        for (j = 0; j < n - 1 - i; j++) //按学号对学生信息进行排序
        {
            if (student[j].num > student[j + 1].num) //整型数字的比较
            {
                student1 = student[j];
                student[j] = student[j + 1];
                student[j + 1] = student1;
            }
        }
        fp = fopen("students.txt", "w+"); //以 "读写"方式打开students文本文件
        for (i = 0; i < n; i++)
        fwrite( & student[i], sizeof(struct students), 1, fp); 
        fclose(fp); //关闭文件//
    }
    /*退出系统*/
    void tuichu()
    {
        char c;
        system("cls"); //清屏
        printf("\n\n\t\t谢谢使用\n\n\n");
        printf("\n\n\t\t制作人:唐璐 李泓娴\n");
        getchar();
        c = getchar(); //取用户输入,回显  
    }
    /*菜单*/
    void main()
    {
        int i=1; //获取用户在菜单中的选择 
        while (i != 0)
        {
            printf("\t\t欢迎进入学生成绩管理系统\n");
            printf("\t\t==============================\n");
            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*0退出系统                   *\n");
            printf("\t\t==============================\n");
            scanf("%d", &i);
            system("cls"); //清屏
            count(); //实时检测总数
            switch (i)
            {
            case 1:
                input();
                break; //输入学生信息
            case 2:
                output();
                break; //输出学生信息
            case 3:
                xiugai();
                output();
                break; //修改学生信息
            case 4:
                query();
                break; //查询学生信息
            case 5:
                paixu();
                output();
                break; //成绩排序
            default:
                printf("输入有错\n"); //错误纠正
            }
        }
        if (i == 0)
        tuichu(); //退出系统
    }
    点赞 打赏 评论
  • qzjhjxj 2021-06-01 23:31

    排序函数,供参考:

    void swap(Student &stu1,Student &stu2)
    {
         Student temp;
         temp  = stu1;
         stu1  = stu2;
         stu2  = temp;
    }
    void ListSort()
    {
         Node *p=NULL,*pre=NULL;
         for(p = g_pHead; p != NULL && p->pNext!=NULL; p=p->pNext)
             for(pre=p->pNext;pre != NULL; pre=pre->pNext)
                 if(p->stu.AvgScore < pre->stu.AvgScore){  //按平均分排名, 从高到低
                 //if(p->stu.Mscore < pre->stu.Mscore){    //按数学单科排名,从高到低
                    swap(p->stu,pre->stu);
                 }
    }
    点赞 打赏 评论
  • 有问必答小助手 2021-06-02 10:19

    您好,我是有问必答小助手,您的问题已经有小伙伴解答了,您看下是否解决,可以追评进行沟通哦~

    如果有您比较满意的答案 / 帮您提供解决思路的答案,可以点击【采纳】按钮,给回答的小伙伴一些鼓励哦~~

    ps:问答VIP仅需29元,即可享受5次/月 有问必答服务,了解详情>>>https://vip.csdn.net/askvip?utm_source=1146287632

    点赞 打赏 评论

相关推荐 更多相似问题