C语言：基于单向链表的学生管理系统的增删改查排序

已于 2022-11-17 06:38:31 修改
阅读量514 收藏 6
点赞数
分类专栏： C语言编程 文章标签： 链表 c语言
于 2021-10-04 20:48:00 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_47900759/article/details/120607749
版权 
#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
#include <string.h>
#include <malloc.h>
                                                           //基于链表的学生管理系统
typedef struct Student         //定义结构体
{
    long num;         //学号
    char name[20];         //姓名
    char sex;         //性别
    float Chinese;         //语文成绩
    float Math;         //数学成绩
    float English;         //英语成绩
    float aver;         //平均分
}student;
typedef struct Node         //定义链表节点
{
    student stu;         //定义stu数据
    struct Node *next;         //指向下一个节点
}node;
node *h=NULL;         //定义h
int Menu();         //一级菜单
int menu();         //二级菜单
void creat_link();         //创建新链表，输入信息
void output_link();         //输出
void increase();         //增加学生信息
void delete_link();         //删除信息
void fix();         //修改信息
int sort();       //排序功能
void number();     //学号排序
void aver();       //平均分排序
int main()
{
    int a;
    while(1)
    {
        a = Menu();
        switch(a)
        {
            case 1:creat_link();break;
            case 2:output_link();break;
            case 3:increase();break;
            case 4:delete_link();break;
            case 5:fix();break;
            case 6:sort();break;
            case 7:
                system("cls");
                printf("\n\n\n\n\n\n\n\n\n\n\n\n");
                printf("\t\t\t\t\t\t已退出...\n\n\n\n\n\n\n\n\n\n\n\n");
                exit(0);
                break;
            default:
                system("cls");
                printf("\n\n\n\n\n\n\n\n\n\n\n\t\t\t\t\t请输入正确的选择(按任意键继续)");
                break;
        }
        getch();
    }
    return 0;
}
int Menu()          //一级菜单
{
    system("cls");
    int a;
    printf("\n");
    printf("\t\t\t\t\t-------------------------\n");
	printf("\t\t\t\t\t|   学生成绩管理系统V2.0|\t\t\t\n");
	printf("\t\t\t\t\t|\t请选择功能\t|\t\t\t\t\n");
	printf("\t\t\t\t\t-------------------------\n");
	printf("\t\t\t\t\t|\t1.录入信息\t|\t\t\t\t\n");
	printf("\t\t\t\t\t|\t2.打印信息\t|\t\t\t\t\n");
	printf("\t\t\t\t\t|\t3.增加信息\t|\t\t\t\t\n");
	printf("\t\t\t\t\t|\t4.删除信息\t|\t\t\t\t\n");
	printf("\t\t\t\t\t|\t5.修改信息\t|\t\t\t\t\n");
	printf("\t\t\t\t\t|\t6.信息排序\t|\t\t\t\t\n");
	printf("\t\t\t\t\t|\t7.退出系统\t|\t\t\t\t\n");
	printf("\t\t\t\t\t-------------------------\n");
	printf("\n");
	printf("\t\t\t\t\t请输入您要选择的功能键： ");
    scanf("%d",&a);
    return a;
}
int menu()          //二级菜单
{
    system("cls");
    int d;
    printf("\n");
    printf("\t\t\t\t\t-------------------------\n");
	printf("\t\t\t\t\t|   学生成绩管理系统V2.0|\t\t\t\n");
	printf("\t\t\t\t\t|\t请选择功能\t|\t\t\t\t\n");
	printf("\t\t\t\t\t-------------------------\n");
	printf("\t\t\t\t\t|\t1.学号排序\t|\t\t\t\t\n");
	printf("\t\t\t\t\t|\t2.平均分排序\t|\t\t\t\t\n");
	printf("\t\t\t\t\t|\t3.返回上一级\t|\t\t\t\t\n");
	printf("\t\t\t\t\t|\t4.退出系统\t|\t\t\t\t\n");
	printf("\t\t\t\t\t-------------------------\n");
	printf("\n");
	printf("\t\t\t\t\t请输入您要选择的功能键： ");
    scanf("%d",&d);
    return d;
}
void creat_link()
{
    system("cls");
    node *p;
    p = (node *)malloc(sizeof(node));  //创建一个新节点
    p->next = NULL;    //将新节点初始化
    if(h==NULL)         //插入节点，判断节点是否存在
        h = p;
    else
    {
        p->next = h;
        h = p;
    }
        printf("\n\n\n\n\n\n");
        printf("\n输入学号：");
        getchar();
        scanf("%ld",&p->stu.num);
        printf("\n输入姓名：");
        getchar();
        gets(p->stu.name);
        printf("\n输入性别(m or f)：");
        scanf("%c",&p->stu.sex);
        printf("\n输入语数英三科成绩(0~100)：");
        scanf("%f%f%f",&p->stu.Chinese,&p->stu.Math,&p->stu.English);
        if(p->stu.sex != 'm' && p->stu.sex != 'f')         //判断性别
        {
            printf("性别输入错误！（按任意键返回菜单）");
            getch();
            Menu();
        }
        if(p->stu.Chinese>100 || p->stu.Chinese<0 ||         //判断成绩
           p->stu.Math>100 || p->stu.Math<0 ||
           p->stu.English>100 || p->stu.English<0)
        {
            printf("成绩输入错误！(按回车返回菜单)");
            getch();
            Menu();
        }
        printf("\n");
    printf("\n\n录入成功 按回车继续...");
}
void output_link()
{
    system("cls");         //清屏
    printf("\n学生信息：\n");         //打印表头
    printf("学号\t姓名\t性别\t语文\t数学\t英语\n");
    printf("-----------------------------------------------------\n");
    node *p = h;         //遍历链表
    while(p!=NULL)
    {
        printf("%ld\t%s\t%c\t%.2f\t%.2f\t%.2f\n",p->stu.num,p->stu.name,p->stu.sex,p->stu.Chinese,p->stu.Math,p->stu.English);
        p = p -> next;
    }
    printf("\n\n打印完成（按任意键继续...）");
}
void increase()       //添加学生信息
{
    system("cls");
    node *p;
    p = (node *)malloc(sizeof(node));
    p->next = NULL;             //初始化
    if(p == NULL)       //插入节点
    {
        h = p;
    }
    else
    {
        p->next = h;
        h = p;
    }
    printf("\n\n添加信息：\n");
    printf("\n输入学号：");
    getchar();
    scanf("%ld",&p->stu.num);
    printf("\n输入姓名：");
    getchar();
    gets(p->stu.name);
    printf("\n输入性别(m or f)：");
    scanf("%c",&p->stu.sex);
    printf("\n输入语数英三科成绩(0~100)：");
    scanf("%f%f%f",&p->stu.Chinese,&p->stu.Math,&p->stu.English);
    if(p->stu.sex != 'm' && p->stu.sex != 'f')
    {
        printf("性别输入错误！（按任意键返回菜单）");
        getch();
        Menu();
    }
    if(p->stu.Chinese>100 || p->stu.Chinese<0 ||
       p->stu.Math>100 || p->stu.Math<0 ||
       p->stu.English>100 || p->stu.English<0)
    {
        printf("成绩输入错误！(按回车返回菜单)");
        getch();
        Menu();
    }
    printf("\n\n");
    printf("录入完成（按任意键继续...）");
}
void delete_link()       //删除信息
{
    system("cls");
    node *p,*q;
    long dnum;       //定义要输入的信息
    int flag = 0;
    p = (node *)malloc(sizeof(node));
    printf("\n\n\n\n\n\n\n\n\n\n\n\n");
    printf("\t\t\t\t\t请输入你要删除的学生学号：");
    scanf("%ld",&dnum);
    p = h;
    q = h;
    if(h->stu.num == dnum)
    {
        h = h->next;
        free(p);       //释放要删除的信息
        flag = 1;
        system("cls");
        printf("\n\n\n\n\n\n\n\n\n\n\n\n\t\t\t\t\t删除完成（按任意键继续...）");
    }
    else
    {
        while(p != NULL)       //遍历链表
        {
            if(p->stu.num == dnum)
            {
                flag = 1;
                break;
            }
            q = p;
            p = p->next;
        }
            if(flag == 1)       //找到相应的节点
            {
                q->next = p->next;
                free(p);
                system("cls");
                printf("\n\n\n\n\n\n\n\n\n\n\n\n\t\t\t\t\t删除完成（按任意键继续...）");
            }
            else
            {
                system("cls");
                printf("\n\n\n\n\n\n\n\n\n\n\n\n\t\t\t\t\t你要删除的数据不存在！（按任意键继续...）");
            }
    }
}
void fix()       //修改信息
{
    system("cls");
    node *p,*q;
    long dnum;
    int flag=0;
    q = (node *)malloc(sizeof(node));
    q->next = NULL;
    printf("\n\n\n\n\n\n\n\n\n\n\n\n");
    printf("\t\t\t\t\t请输入你要修改的学生学号：");
    scanf("%ld",&dnum);
    p = h;       //将定义的p和q赋值为h；
    q = h;
    if(h->stu.num == dnum)
    {
        h = h->next;
        if(p == NULL)
        {
            h = p;
        }
        else
        {
            p->next = h;
            h = p;
        }
        system("cls");
        printf("\n\n\n\n\n\n");
        printf("\n输入学号：");
        getchar();
        scanf("%ld",&p->stu.num);
        printf("\n输入姓名：");
        getchar();
        gets(p->stu.name);
        printf("\n输入性别(m or f)：");
        scanf("%c",&p->stu.sex);
        printf("\n输入语数英三科成绩(0~100)：");
        scanf("%f%f%f",&p->stu.Chinese,&p->stu.Math,&p->stu.English);
        if(p->stu.sex != 'm' && p->stu.sex != 'f')         //判断性别
        {
            printf("性别输入错误！（按任意键返回菜单）");
            getch();
            Menu();
        }
        if(p->stu.Chinese>100 || p->stu.Chinese<0 ||         //判断成绩
           p->stu.Math>100 || p->stu.Math<0 ||
           p->stu.English>100 || p->stu.English<0)
        {
            printf("成绩输入错误！(按回车返回菜单)");
            getch();
            Menu();
        }
        flag = 1;
        system("cls");
        printf("\n\n\n\n\n\n\n\n\n\n\n\n\t\t\t\t\t修改完成（按任意键继续...）");
    }
    else
    {
        while(p != NULL)       //同删减功能
        {
            if(p->stu.num == dnum)
            {
                flag = 1;
                break;
            }
            q = p;
            p = p->next;
        }
            if(flag == 1)
            {
                h = h->next;

                q->next = p->next;
                if(p == NULL)
                {
                    h = p;
                }
                else
                {
                    p->next = h;
                    h = p;
                }
                system("cls");
                printf("\n\n\n\n\n\n");
                printf("\n输入学号：");
                getchar();
                scanf("%ld",&p->stu.num);
                printf("\n输入姓名：");
                getchar();
                gets(p->stu.name);
                printf("\n输入性别(m or f)：");
                scanf("%c",&p->stu.sex);
                printf("\n输入语数英三科成绩(0~100)：");
                scanf("%f%f%f",&p->stu.Chinese,&p->stu.Math,&p->stu.English);
                if(p->stu.sex != 'm' && p->stu.sex != 'f')         //判断性别
                {
                    printf("性别输入错误！（按任意键返回菜单）");
                    getch();
                    Menu();
                }
                if(p->stu.Chinese>100 || p->stu.Chinese<0 ||         //判断成绩
                   p->stu.Math>100 || p->stu.Math<0 ||
                   p->stu.English>100 || p->stu.English<0)
                {
                    printf("成绩输入错误！(按回车返回菜单)");
                    getch();
                    Menu();
                }
                    system("cls");
                    printf("\n\n\n\n\n\n\n\n\n\n\n\n\t\t\t\t\t修改完成（按任意键继续...）");
            }
                    else
                    {
                        system("cls");
                        printf("\n\n\n\n\n\n\n\n\n\n\n\n\t\t\t\t\t你要修改的数据不存在！（按任意键继续...）");
                    }
    }
}
int sort()       //排序
{
    system("cls");
    int d;
    while(1)
    {
        d = menu();
        switch(d)
        {
            case 1:printf("学号由低到高排序：\n");number();break;       //学号排序
            case 2:printf("平均分由高到低排序：\n");aver();break;       //平均分排序
            case 3:return(1);       //返回上一级
            case 4:exit(0);break;       //退出
            default:
                system("cls");
                printf("\n\n\n\n\n\n\n\n\n\n\n\t\t\t\t\t请输入正确的选择(按任意键继续)");
                break;
        }
        getch();
    }
}
void number()
{
    system("cls");
    node *p,*q;
    p=h;
    int n=1;
    while(p!=NULL)
    {
        p->stu.aver = (p->stu.Chinese + p->stu.Math + p->stu.English)/3.0;
        p = p->next;
        n++;
    }
    p=h;
    int i;
    long temp;
    float t1,t2,t3,t4;
    char t5[25];
    char t6;
    for ( i =1; i < n;i++,p=p->next)//冒泡排序
  	 for (q = p->next;q!= NULL;q=q->next)
  		  if (p->stu.num>q->stu.num)
		    {                            //交换所有信息
		     t1 = p->stu.Chinese;
		     p->stu.Chinese = q->stu.Chinese;
		     q->stu.Chinese = t1;

		     t2 = p->stu.Math;
		     p->stu.Math = q->stu.Math;
		     q->stu.Math = t2;

             t3 = p->stu.English;
		     p->stu.English = q->stu.English;
		     q->stu.English = t3;

		     t4 = p->stu.aver;
		     p->stu.aver= q->stu.aver;
		     q->stu.aver = t4;

		     strcpy(t5,p->stu.name);
		     strcpy(p->stu.name ,q->stu.name);
		     strcpy(q->stu.name ,t5);

		     temp=p->stu.num;
		     p->stu.num=q->stu.num;
		     q->stu.num=temp;

             t6=p->stu.sex;
		     p->stu.sex=q->stu.sex;
		     q->stu.sex=t6;
		    }
    output_link();
}
void aver()
{

    node *p,*q;
    node *t;
    p=h;
    int n=1;
    while(p!=NULL)
    {
        p->stu.aver = (p->stu.Chinese + p->stu.Math + p->stu.English)/3.0;
        p = p->next;
        n++;
                            //计算节点数量
    }
    p=h;
    int i;
    long temp;
    float t1,t2,t3,t4;
    char t5[25];
    char t6;
                                        //冒泡排序
    for ( i =1; i < n;i++,p=p->next)
  	 for (q = p->next;q!= NULL;q=q->next)
  		  if (p->stu.aver < q->stu.aver)
		    {
                                            //交换所有信息
		     t1 = p->stu.Chinese;
		     p->stu.Chinese = q->stu.Chinese;
		     q->stu.Chinese = t1;

		     t2 = p->stu.Math;
		     p->stu.Math = q->stu.Math;
		     q->stu.Math = t2;

             t3 = p->stu.English;
		     p->stu.English = q->stu.English;
		     q->stu.English = t3;

		     t4 = p->stu.aver;
		     p->stu.aver= q->stu.aver;
		     q->stu.aver = t4;

		     strcpy(t5,p->stu.name);
		     strcpy(p->stu.name ,q->stu.name);
		     strcpy(q->stu.name ,t5);

		     temp=p->stu.num;
		     p->stu.num=q->stu.num;
		     q->stu.num=temp;

             t6=p->stu.sex;
		     p->stu.sex=q->stu.sex;
		     q->stu.sex=t6;
		    }
    output_link();
}

希望这篇文章对你有用 ！

仅供参考

Coolstuz
关注
  • 0
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
C语言基于单链表得学生成绩管理系统
maomibiancheng的博客
07-31 1万+
传说中讲课通俗而不庸俗，说话风流而不下流的小编又来了哦，今天的主要内容是:C语言基于单链表得学生成绩管理系统。首先给大家总结下为什么你们学习C语言会觉得难，尤其是对于单链表这块，主要原因得是因为一下两点: 编写流程不清晰 功能设计不清晰 基于单链表得学生成绩管理系统分为两个模块。 #include #include #include struct student { ...
c语言使用链表对字符串排序,求解C语言中建立一个对链表按照学号进行排序的问题...
weixin_30452659的博客
05-17 1140
==========================功能：选择排序(由小到大)返回：指向链表表头的指针==========================*//*选择排序的基本思想就是反复从还未排好序的那些节点中，选出键值(就是用它排序的字段，我们取学号num为键值)最小的节点，依次重新组合成一个链表。我认为写链表这类程序，关键是理解：head存储的是第一个节点的地址，head->next存...
顺序表实现学生学号姓名成绩的增删查改
12-25
实习二、线性表（顺序存储）及其应用（分四个实验） 实习目的：掌握顺序表的建立及基本操作。 问题：建立一个顺序表，表中元素为学生，每个学生信息包含姓名、学号和成绩三部分，对该表实现：① 输出、② 插入、③ 删除、④ 查找功能，并计算出平均成绩和总成绩
C语言——单链表实现学生信息的增删改查！！
qq_60331192的博客
12-04 3953
单链表实现的小功能！ 3.输入学生信息 4.输出学生信息 5.查询指定学生信息 6.插入学生信息 7.修改学生信息 8.删除学生信息 9.退出 10.主函数 11.完整代码 12.效果展示 主界面展示：
C语言：单链表删除学生信息，增加学生信息（简易版）
本散修的一些学习心得与笔记，道友请自便。
04-09 3432
假设用户都是正常的，不会输入一些乱七八糟的东西。 功能1：输出学生学号和成绩，用动态连链表来存放，继续存放学生信息的时候可以继续输入之前输入过的学号信息，打印的时候会分开打印（因为是简易版本，没有太完善） 功能2 ：删除信息，用户输入要删除的学号的时候，如果这个学号在之前录入信息的时候录入了多次，比如说有两个学号都是2，那么在你输入要删除2这个学号的时候，会把所有学号为2的学生信息删除掉。 叨叨几句：因为找不到很好的办法去删除有多个相同学号的办法，所以我采用了每次删除了一个之后，要重新从单链表的头冲洗
单链表实现学生信息的存储与排序
weixin_45631738的博客
04-01 5884
文章目录数据结构一.简介二.准备三.程序四.总结 数据结构 一.简介 偶然的机会，我看到了一道面试题，题目是这样规定的，写一个程序，用来存储学生的学号和成绩，并按分数从低到高排序，请用链表来实现。没有骗大家，这就是一道面试的笔试题，今天就给大家写一下，这道题挺好的，既考察了数据结构内容，又考察了排序算法 二.准备 我这边是用C语言来写的 编译的环境是在 VsCode之上 我写在了一个.c文件里面...
用单链表实现学生信息管理系统（7.23周末作业）
qq_55853947的博客
07-23 6343
使用单链表的数据结构实现小型学生信息管理系统，在此基础上实现增删查改及排序等功能
C语言课设：基于链表的电费管理系统
最新发布
06-28
C语言课设：基于链表的电费管理系统C语言课设：基于链表的电费管理系统C语言课设：基于链表的电费管理系统C语言课设：基于链表的电费管理系统C语言课设：基于链表的电费管理系统C语言课设：基于链表的电费管理系统...
c语言编程实现小型学生管理增删改查
01-09
1、给设计一种结构体，用来保存学生信息（包括...现在要求输入若干学生的信息，并实现以下功能：（可以使用数组或链表实现） 1）计算学生的平均成绩，并填入相应的数据域； 2）插入学生； 3）删除学生； 4）查询学生
C语言学生管理系统【可增删改查】
06-24
C语言学生管理系统 1.应用了链表的数据结构，实现系统操作 2.是C语言基础的综合应用，包括了指针的使用与C语言基础知识的综合应用 3.功能包括了对学生的添加，可添加名字，学号，年龄等相关信息，之后由链表储存，可...
C语言之航空信息查询系统-使用双向循环链表实现系统的增删改查操作
09-20
双向循环链表是一种特殊的链式存储结构，它允许我们在链表的两个方向上进行遍历，这对于执行增删改查操作非常有用。下面我们将详细探讨这个系统的设计与实现。 首先，我们要理解双向循环链表的基本概念。双向循环...
链表合并并按学号排序
05-29
有关单链表的合并，并且按照学号升序排列的完整可运行程序。
main_C语言_增删改查_商品房信息管理系统_
10-01
首先，"增删改查"（CRUD）是数据库管理中的基本操作，也适用于此系统。在C语言中，我们可以使用结构体来模拟商品房的信息模型，包含如房间号、面积、价格、业主信息等字段。结构体允许我们组合不同类型的变量，形成...
写一个程序用链表实现，用来存储学生的学号和成绩，并按分数从低到高排序
yll5201314125的博客
09-17 3255
输出结果： Makefile CC:=gcc OBJS:=student.o main.o CFLAGS:=-c -g RM:= rm -rf test:$(OBJS) $(CC) $^ -o $@ student.o:student.c student.h $(CC) $(CFLAGS) $< -o $@ main.o:main.c $(CC) $(CFLAGS) $< -o $@ .PHONY:clean clean: $(RM) *.o student.h .
建立一个10结点的单向链表，每个结点包括编号、姓名、年龄、性别。采用插入排序法对其进行排序，按学号从小到大排序。
superbrilliant的博客
12-03 1848
【输入形式】10行数据，每行数据4个元素，用空格隔开，分别为姓名，编号，性别，年龄。 【输出形式】22行数据，前11行为排序前结果，后11行为排序后结果。每11行中第一行为输出提示语句，后面10行每行包含四个数据，分别为编号，年龄，姓名，性别。具体输出形式见样例输出 【样例输入】 AAA8002101male15 BBB8002105male16 CCC8002106male17 DDD8002107male18 EEE8002108male19 FFF8002109...
☆ C/C++中使用单链表与结构体数组->排序(姓名+学号+分数)
⚡
09-29 8280
对于单链表的排序，这篇文章介绍的是交换节点数据域的方法。 在写的时候仍然遇到了一些很奇怪的问题~（百思不得其解~） (ㄒoㄒ) *---&gt;&gt;&gt;已解决~ 对于那些相应的问题会附在这篇文章的最后方， 如果解决 ，后续会在下方附加解决方案。   ****************************************************************...
数据结构-单链表与排序(选做)
weixin_30588729的博客
05-05 129
任务要求 补充MyList.java的内容，提交运行结果截图（全屏），课下推送代码到码云 public class MyList { public static void main(String [] args) { //选用合适的构造方法，用你学号前后各两名同学的学号创建四个结点 //把上面四个节点连成一个没有头结点...
数据结构之使用单链表实现的学生信息管理系统
weixin_51103493的博客
07-23 7793
使用单链表实现了7个功能,包括: 1、输入学生姓名和成绩 2、找出成绩最高的学生 3、成绩降序排序 4、增加学生信息 5、查找学生是否在班级 6、删除学生信息 7、修改学生信息 8、遍历学生信息...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Coolstuz

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值