学生成绩管理系统V2.0（单链表LinkNode）

最新推荐文章于 2023-03-11 15:48:10 发布
最新推荐文章于 2023-03-11 15:48:10 发布
阅读量368 收藏 1
点赞数
文章标签： 数据结构 链表 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_36145453/article/details/106907565
版权

#include
using namespace std;
struct Node;
typedef struct Node* PNode;
struct Node
{
long int stuId;
char name[30];
//成绩
float Math;
float English;
float Chinese;

float sum;//总分
PNode link;

};
typedef struct Node* LinkList;

//输入学生信息
LinkList Input(LinkList llist)
{
LinkList p;
long int n;
cout << “\n成绩输入入口\n”;
cout << “请输入你想输入的学生信息个数:\n”;
cin >> n;
for (int i = n; i > 0; i–)//前插法插入信息
{
p = (LinkList)malloc(sizeof(struct Node));
cout << “输入学生学号:\n”;
cin >> p->stuId;
cout << “输入学生姓名:\n”;
cin >> p->name;
cout << “输入学生数学成绩:\n”;
cin >> p->Math;
cout << “输入学生英语成绩:\n”;
cin >> p->English;
cout << “输入学生语文成绩:\n”;
cin >> p->Chinese;

    p->sum = p->Math + p->English + p->Chinese;//总分

    //使用含有头结点的单链表实现信息的输入
    p->link = llist->link;
    llist->link = p;
}
return llist;

}

//查找/修正学生的信息
void Check(LinkList llist)
{
LinkList p, q;
long int id;
char sName[30];
cout << “\n成绩查改入口\n”;
if (llist->link == NULL)
cout << “没有学生信息记录\n”;
else
{
cout << “输入查找方式:\n”
<< “1.按学号查找\n2.按姓名查找\n”;
int a;
cin >> a;
if (a == 1)//按学号查找
{
p = llist;
q = p->link;
cout << “输入学生学号:\n”;
cin >> id;
while (q->stuId != id&&q->link != NULL)//从单链表表头顺序查找
{
p = q;
q = q->link;
}
if (q->stuId == id)
{
cout << “学生信息如下:\n”;
cout << q->stuId << “\t” << q->name << “\t” << q->Math << “\t”
<< q->English << “\t” << q->Chinese << “\t” << q->sum << endl;
cout << “输入功能序号:\n”
<< “1.修改学生信息\n2.删除学生信息\n0.退出\n”;
int b;
cin >> b;
if (b == 1)//修改学生信息
{
cout << “请输入修正后的学生信息:\n”;
cout << “输入学生学号:\n”;
cin >> q->stuId;
cout << “输入学生姓名:\n”;
cin >> q->name;
cout << “输入学生数学成绩:\n”;
cin >> q->Math;
cout << “输入学生英语成绩:\n”;
cin >> q->English;
cout << “输入学生语文成绩:\n”;
cin >> q->Chinese;

                q->sum = q->Math + q->English + q->Chinese;
            }
            else if (b == 2)//删除学生信息
            {
                p->link = q->link;
                free(q);
            }
        }
        else
            cout << "查无此人\n";
    }

    else if (a == 2)//按姓名查找
    {
        p = llist;
        q = p->link;
        cout << "输入学生姓名:\n";
        cin >> sName;
        while (strcmp(sName, q->name) != 0 && q->link != NULL)//从单链表表头顺序查找
        {
            p = q;
            q = q->link;
        }
        if (strcmp(sName, q->name) == 0)
        {
            cout << "学生信息如下:\n";
            cout << q->stuId << "\t" << q->name << "\t" << q->Math << "\t"
                << q->English << "\t" << q->Chinese << "\t" << q->sum << endl;
            cout << "输入功能序号:\n"
                << "1.修改学生信息\n2.删除学生信息\n0.退出\n";
            int b;
            cin >> b;
            if (b == 1)//修改学生信息
            {
                cout << "请输入修正后的学生信息:\n";
                cout << "输入学生学号:\n";
                cin >> q->stuId;
                cout << "输入学生姓名:\n";
                cin >> q->name;
                cout << "输入学生数学成绩:\n";
                cin >> q->Math;
                cout << "输入学生英语成绩:\n";
                cin >> q->English;
                cout << "输入学生语文成绩:\n";
                cin >> q->Chinese;

                q->sum = q->Math + q->English + q->Chinese;
            }
            else if (b == 2)//删除学生信息
            {
                p->link = q->link;
                free(q);
            }
        }
        else
            cout << "查无此人";
    }
}

}

//对学生信息排序
void Sort(LinkList llist)
{
LinkList p, q, r;
cout << “\n成绩排序入口\n”;

if (llist->link == NULL)
    cout << "没有学生信息记录\n";
else
{
    cout << "选择排序方式:\n"
        << "1.按学号\n2.按数学成绩\n3.按英语成绩\n4.按语文成绩\n5.按总分\n";
    int a;
    cin >> a;
    //使用直接插入法进行排序
    switch (a)
    {
    case 1://按学号
        p = llist->link->link;
        llist->link->link = NULL;
        while (p != NULL)//学号由小到大排列
        {
            r = p->link;
            q = llist;
            while (q->link != NULL&&q->link->stuId < p->stuId)//查找插入位置
                q = q->link;
            //插入
            p->link = q->link;
            q->link = p;
            p = r;
        }
        break;
    case 2://按数学
        p = llist->link->link;
        llist->link->link = NULL;
        while (p != NULL)//数学成绩由高到低排列
        {
            r = p->link;
            q = llist;
            while (q->link != NULL&&q->link->Math > p->Math)//查找插入位置
                q = q->link;
            //插入
            p->link = q->link;
            q->link = p;
            p = r;
        }
        break;
    case 3://按英语
        p = llist->link->link;
        llist->link->link = NULL;
        while (p != NULL)//英语成绩由高到低排列
        {
            r = p->link;
            q = llist;
            while (q->link != NULL&&q->link->English > p->English)//查找插入位置
                q = q->link;
            //插入
            p->link = q->link;
            q->link = p;
            p = r;
        }
        break;
    case 4://按语文
        p = llist->link->link;
        llist->link->link = NULL;
        while (p != NULL)//语文成绩由高到低排列
        {
            r = p->link;
            q = llist;
            while (q->link != NULL&&q->link->Chinese > p->Chinese)//查找插入位置
                q = q->link;
            //插入
            p->link = q->link;
            q->link = p;
            p = r;
        }
        break;
    case 5://按总分
        p = llist->link->link;
        llist->link->link = NULL;
        while (p != NULL)//总分成绩由高到低排列
        {
            r = p->link;
            q = llist;
            while (q->link != NULL&&q->link->sum > p->sum)//查找插入位置
                q = q->link;
            //插入
            p->link = q->link;
            q->link = p;
            p = r;
        }
        break;
    }
}

}

//显示学生的信息
void Display(LinkList llist)
{
LinkList p;
p = llist->link;
cout << “\n成绩显示入口\n”;
if (llist->link == NULL)
cout << “没有学生信息记录\n”;
else
{
cout << “学生信息如下:\n”;
cout << “学号\t 姓名\t 数学\t 英语\t 语文\t 总分\n”;
while §//输出学生信息
{
cout << p->stuId << “\t” << p->name << “\t” << p->Math << “\t”
<< p->English << “\t” << p->Chinese << “\t” << p->sum<<endl;
p = p->link;
}
}
}

//程序主体
int main()
{
LinkList llist= (LinkList)malloc(sizeof(struct Node));
llist->link = NULL;
int a, b=1;
while (b)//循环使用菜单
{
cout << “\n成绩管理系统\n”
<< “请选择你所需要的功能:\n”
<< “1.输入学生信息\n2.查找/修正学生信息\n3.排序学生信息\n4.显示学生信息\n5.退出\n”;
cin >> a;
switch (a)
{
case 1:
llist=Input(llist);
break;
case 2:
Check(llist);
break;
case 3:
Sort(llist);
break;
case 4:
Display(llist);
break;
case 5:
b = 0;
break;
}
}
cout << “\n感谢您的使用\n”;
cin.get(); cin.get();
}

假如杜甫不追星
关注
利用链表实现一个简单的学生成绩管理系统(附源码)
m0_53729875的博客
04-02 9697
利用链表实现一个简单的学生成绩管理系统(附源码)
数据结构—单链表实现学生信息管理系统
热门推荐
小虾米编程
06-19 1万+
代码 main.cpp #include<iostream> using namespace std; typedef struct STU { char name[20]; char sno[20]; int age; float score; }Student; typedef struct LNode { Student data; struct LNo...
学生成绩管理系统v2.0
05-12
学生成绩管理系统v2.0
学生成绩管理系统2.0
01-19
C语言程序设计课本书实验报告题，学生成绩管理系统2.0
学生成绩管理系统V2.0.c
05-02
对学生的成绩和学号实现录入，求总分和平均分，按不同顺序排序，查询学生排名和考试成绩，输出每个学生的学号，考试成绩以及课程总分和平均分。
c语言作业 学生成绩管理系统V2.0
ffffffym的博客
05-19 732
【功能设计要求】 1）建立管理N个学生的M门课程成绩的管理系统。 2）N个学生的成绩数据信息用二维数组score表示；管理系统具有数据录入、查询和排序等功能。 3）编写函数caculation计算每名学生的总分和平均分，要求用指向二维数组的指针做形式参数，定义全局量一维数组sum表示学生的总分，一维数组average表示平均分。 4）数据查询可按序号查询，也可按某一条件查询，如平均分大于80的学生等条件。要求用指针函数search实现。 5）排序功能可按总分排序，也可按单科成绩排序。 ...
学生成绩管理系统V2.0
dshfh的博客
02-16 1566
学生成绩管理系统V2.0（4分） 题目内容： 某班有最多不超过30人（具体人数由键盘输入）参加某门课程的考试，参考前面章节的“学生成绩管理系统V1.0”，用一维数组和函数指针作函数参数编程实现如下菜单驱动的学生成绩管理系统： （1）录入每个学生的学号和考试成绩； （2）计算课程的总分和平均分； （3）按成绩由高到低排出名次表； （4）按成绩由低到高排出名次表； （5）按学号由小到大排出成绩表； （6）按学号查询学生排名及其考试成绩； （7）按优秀（90100）、良好（8089）、中等（7079）、及格（60
线性表链式存储——学生成绩管理系统
weixin_44641816的博客
06-24 2207
????此程序与我的《线性表顺序存储——学生成绩管理系统》实现功能一致这里不再放置程序运行截图 #include <iostream.h> #include <stdlib.h> #define NULL 0 /* 学生管理系统2.0 版 链式存储 by 文丽 */ typedef struct LNode { int data; struct LNode * next; }LinkNode; // 菜单 void Menu(void); /
基于链式结构的学生管理系统
Tutoupig的博客
09-15 509
对链表的深度理解
58 4 D:\Dev-Cpp\数据结构\学生信息管理系统（单链表）.cpp [Error] cannot convert 'LNode**' to 'LinkNode* {aka LNode*}' in assignment
最新发布
05-24
这个错误的意思是将 `LNode**` 类型的指针赋值给了 `LNode*` 类型的指针，这是不允许的。在 C++ 中，指针类型必须匹配才能进行赋值操作。 解决方法是将 `LNode**` 类型的指针转换成 `LNode*` 类型的指针，例如： ...
学生成绩管理系统V2.0（MFC版） vs2008
07-27
程序主框架采用单文档SDI，切分窗口技术，数据库采用ADO技术，开发环境是基于 vs2008 + SQL 2005。系统具有学生信息管理，学生成绩管理，课程信息管理等功能，并且能对记录信息进行添加、删除、查询、统计等功能。（数据库直接附加既可以）
学生成绩管理系统
03-03
某班有最多不超过30人（具体人数由键盘输入），参加某门课程的考试，实现如下学生成绩管理： 录入每个学生的学号和考试成绩 计算课程的总分和平均分 按成绩由高到低排出名次表 按学号由小到大排出成绩表 按学号查询学生排名及其考试成绩 按优秀（90-100），良好（80-89），中等（70-79），及格（60-69），不及格（0-59）5个类别，统计每个类别的人数以及所占的百分比
学生信息管理系统V2.0
01-25
学生信息管理系统，集成了Mybatis，bootstrip，databables等框架
Node.js-NodeJS全栈学生管理系统
08-10
NodeJS全栈学生管理系统
哈工大慕课 学生成绩管理系统V3.0
ChrisPhantom的博客
12-17 1999
题目内容： 某班有最多不超过30人（具体人数由键盘输入）参加某门课程的考试，用二维字符数组作函数参数编程实现如下菜单驱动的学生成绩管理系统： （1）录入每个学生的学号、姓名和考试成绩； （2）计算课程的总分和平均分； （3）按成绩由高到低排出名次表； （4）按成绩由低到高排出名次表； （5）按学号由小到大排出成绩表； （6）按姓名的字典顺序排出成绩表； （7）按学号查询学生排名及其考试成绩； （...
苏小红版 c语言程序设计（第三版）系列实验题：学生成绩管理系统V2.0
weixin_43231912的博客
01-03 1567
github：https://github.com/Jackie0Feng/SAMS #系统需求描述 某班有最多不超过30人(具体人数由键盘输入）参加某门课的考试:用一维数组和函数指针作为函数参数编程实现如下学生成绩管理： (1)录入每个学生的学号和考试成绩； (2)计算课程的总分和平均分； (3)按成绩由高到低排出名次表； (4)按成绩由低到高排出名次表； (5)按学号由小到大排出成绩表； (6)按学号查询学生排名及其考试成绩； (7)按优秀(90- 100)、良好(80- 89)、中等(70-79)、
学生成绩管理系统(V2.0)‖菜单和返回功能
weixin_74126658的博客
12-17 1522
(应用结构体、数组、字符串处理函数)菜单、搜查、排序
Python学生管理系统——V2.0（数据持久化，登录注册，以及课程分数加入）
m0_64870320的博客
03-11 486
python学生管理系统——V2.0 （数据持久化，登录注册，以及课程分数加入） 本期管理系统实现了登记数据的持久化，已及登陆注册页面的实现，并添加入成绩分类通过成绩分类将学生信息与课程结合起来。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值