数据结构课程设计——学生成绩管理系统

最新推荐文章于 2019-06-17 09:06:29 发布

原创最新推荐文章于 2019-06-17 09:06:29 发布 · 2.4k 阅读

CC 4.0 BY-SA版权

本文详细介绍了学生成绩管理系统的开发过程，包括创建、查找、修改、追加、显示和删除学生信息等功能的实现。系统使用了链表结构存储学生信息，提供多种操作以方便学校管理和学生查询。

/* 
*文件名称：1.pp 
*作者：崔从敏 
*完成日期：2015年12月24日 
*问题描述：设计学生成绩管理系统，主要实现对学生成绩信息进行管理，需要实现以下几个方面的管理功能：

（0）创建学生成绩信息：输入学生的信息。

<span style="font-family: Arial, Helvetica, sans-serif;">（1）查找学生成绩信息：按学号、姓名查找。 </span>

（2）修改学生成绩信息：找到要修改的学号，修改相应信息。 
（3）追加学生成绩信息：找到要追加的学生成绩的学号，对相应科目的成绩进行追加。

（4）显示学生成绩信息：显示全部学生的成绩信息

（5）插入学生成绩信息：插入一个新的学生。 
（6）删除学生成绩信息；按学号、姓名删除。目或者总分排序 
*/

<pre name="code" class="cpp">#include<stdio.h>
#include<stdlib.h>
#include<iostream>
#include<string.h>
using namespace std;
#define MAX 100
typedef struct student
{
    int num;
    char name[20];
    int english;
    int chinese;
    int math;
    int total;
    int length;
    struct student *next ;
} s,*LinkList;

/***********************************************

*功能描述：一个学生成绩管理的主函数，实现输入、输出、追加、修改、删除功能

*输入参数：ch-选择的操作数 ，ch2-选择继续或退出

*返回值：0-成功 其他-失败

<pre name="code" class="cpp">***********************************************/

int input( LinkList &L);//输入并存储学生信息int output(LinkList &L);//输出学生成绩信息int check(LinkList &L);//按学号查询学生成绩int check_name(LinkList &L);//按名字查询学生成绩信息

int add(LinkList &L);//追加学生成绩
int xiugai(LinkList &L);//修改学生成绩
int insert_stu(LinkList &L);//插入学生成绩信息
int Delete_stu(LinkList &L);//删除学生信息
int main()
{
    cout<<"\t\t\t       欢迎登录学生成绩管理系统！"<<endl;
    cout<<"\t\t\t+------------------------------------------+"<<endl;
    cout<<"\t\t\t|序号 |请选择相应的操作功能的序号：        |"<<endl;
    cout<<"\t\t\t+-----+------------------------------------+"<<endl;
    cout<<"\t\t\t|  0  |请输入学生的相关信息与成绩：        |"<<endl;
    cout<<"\t\t\t+-----+------------------------------------+"<<endl;
    cout<<"\t\t\t|  1  |按学生学号查询学生成绩：            |"<<endl;
    cout<<"\t\t\t+-----+------------------------------------+"<<endl;
    cout<<"\t\t\t|  2  |按学生姓名查询学生成绩：            |"<<endl;
    cout<<"\t\t\t+-----+------------------------------------+"<<endl;
    cout<<"\t\t\t|  3  |追加学生的成绩信息：                |"<<endl;
    cout<<"\t\t\t+-----+------------------------------------+"<<endl;
    cout<<"\t\t\t|  4  |显示全部学生的信息：                |"<<endl;
    cout<<"\t\t\t+-----+------------------------------------+"<<endl;
    cout<<"\t\t\t|  5  |插入学生信息：                      |"<<endl;
    cout<<"\t\t\t+-----+------------------------------------+"<<endl;
    cout<<"\t\t\t|  6  |修改学生信息：                      |"<<endl;
    cout<<"\t\t\t+-----+------------------------------------+"<<endl;
    cout<<"\t\t\t|  7  |删除学生信息：                      |"<<endl;
    cout<<"\t\t\t+-----+------------------------------------+"<<endl;
    int flag=1,flag1=1;
    LinkList l;
    l=(LinkList)malloc(sizeof(student));
    l->next=NULL;
    char ch,ch2;

    while(flag)
    {
        cout<<"请输入你要进行的操作数:"<<endl;
        cin>>ch;
        while(ch>'7'||ch<'0')
        {
            cout<<"输入有误，请重新输入"<<endl;
            cin>>ch;
        }
        switch(ch)
        {
        case '0':
            input(l);
            cout<<"学生的基本信息存储成功"<<endl;
            break;
        case '1':
            check(l);
            break;
        case '2':
            check_name(l);
            break;
        case '3':
            add(l);
            break;
        case '4':
            output(l);
            break;
        case '5':
            insert_stu(l);
            break;
        case '6':
            xiugai(l);
            break;
        case '7':
            Delete_stu(l);
            break;
        }
        cout<<"你要继续操作还是退出(y/n)"<<endl;
        cin>>ch2;
        while(flag1)
        {
            if((ch2=='Y')||(ch2=='y'))
            {
                flag=1;
                flag1=0;
            }
            else if((ch2=='N')||(ch2=='n'))
            {
//flag=0;
                //flag1=0;
            }
            else
            {
                flag1=1;
                cout<<"输入有误，请重新输入(y/n)(y:继续)(n:退出)!"<<endl;
                cin>>ch2;
            }
        }
    }
    return 0;
}

<pre name="code" class="cpp">

int InitLink(LinkList &L){ L=(LinkList)malloc(sizeof(struct student)); L->next=NULL; return 0;}

<pre name="code" class="cpp">/***********************************************

*功能描述：<span style="font-family: Arial, Helvetica, sans-serif;">输入学生信息</span>

*输入参数：学生人数n、学生学号、姓名、成绩信息

*输出参数：<span style="font-family: Arial, Helvetica, sans-serif;">学生人数n、学生学号、姓名、成绩信息</span>

*返回值：0-成功 其他-失败

***********************************************/

int input(LinkList &L){ int i, n; L->next=NULL; LinkList p; LinkList q; cout<<"请输入学生人数:"<<endl; cin>>n; L->length=n; cout<<"请输入学生的基本信息:"<<endl; for(i=0; i<L->length; i++) { p = (LinkList)malloc(sizeof(student)); cout<<"学号:"; cin>>p->num; cout<<endl; cout<<"姓名:"; cin>>p->name; cout<<endl; cout<<"英语:"; cin>>p->english; cout<<endl; cout<<"语文:"; cin>>p->chinese; cout<<endl; cout<<"数学:"; cin>>p->math; cout<<endl; p->total=p->english+p->chinese+p->math; cout<<"+----------------------------------------------+"<<endl; cout<<"学号: 姓名: 英语: 语文: 数学: 总成绩:"<<endl; cout<<p->num<<" "<<p->name<<" "<<p->english<<" "<<p->chinese<<" "<<p->math<<" "<<p->total<<endl; cout<<"+----------------------------------------------+"<<endl; if (L->next == NULL) { L->next=p; p->next = NULL; q=p; } else { p->next=NULL; q->next=p; q=p; }//L=L->next; } return 0;}

<pre name="code" class="cpp">/***********************************************

*功能描述：<span style="font-family: Arial, Helvetica, sans-serif;">显示全部信息</span>

*输入参数：<span style="font-family: Arial, Helvetica, sans-serif;">学生学号、姓名、成绩信息</span>

*输出参数：<span style="font-family: Arial, Helvetica, sans-serif;">学生学号、姓名、成绩信息</span>

*返回值：0-成功 其他-失败

***********************************************/

int output(LinkList &L){ LinkList p = L->next; if(L->next==NULL) cout<<"链表中没有学生信息，请先输入学生信息！"<<endl; else { cout<<"+----------------------------------------------+"<<endl; cout<<"学号: 姓名: 英语: 语文: 数学: 总成绩:"<<endl; while(p) { cout<<p->num<<" "<<p->name<<" "<<p->english<<" "<<p->chinese<<" "<<p->math<<" "<<p->total<<endl; p=p->next; } cout<<"+----------------------------------------------+"<<endl; } return 0;}

<pre name="code" class="cpp"><pre name="code" class="cpp">/***********************************************

*功能描述：<span style="font-family: Arial, Helvetica, sans-serif;">按照学号查找学生信息</span>

*输入参数：<span style="font-family: Arial, Helvetica, sans-serif;">学生学号</span>

*输出参数：<span style="font-family: Arial, Helvetica, sans-serif;">学生学号、姓名、成绩信息</span>

*返回值：0-成功 其他-失败

***********************************************/

int check(LinkList &L){ int n; LinkList p=L->next; if(p==NULL) { cout<<"链表中没有学生信息，请先输入学生信息！"<<endl; } else { cout<<"请输入你要查找的同学的学号："<<endl; cin>>n; while(p&&p->num!=n) { p=p->next; } if(!p) cout<<"链表中没有学号为:"<<n<<"的同学信息！"<<endl; else { cout<<"学号为："<<n<<"的同学信息如下："<<endl; cout<<"+----------------------------------------------+"<<endl; cout<<"学号: 姓名: 英语: 语文: 数学: 总成绩:"<<endl; cout<<p->num<<" "<<p->name<<" "<<p->english<<" "<<p->chinese<<" "<<p->math<<" "<<p->total<<endl; cout<<"+----------------------------------------------+"<<endl; } } return 0;}

<pre name="code" class="cpp">/***********************************************

*功能描述：按姓名查找学生信息

*输入参数：学生<span style="font-family: Arial, Helvetica, sans-serif;">姓名</span>

*输出参数：<span style="font-family: Arial, Helvetica, sans-serif;">学生姓名、成绩信息</span>

*返回值：0-成功 其他-失败

***********************************************/

int check_name(LinkList &L){ char name[20]; LinkList p=L->next; if(p==NULL) { cout<<"链表中没有学生信息，请先输入学生信息！"<<endl; } else { cout<<"请输入你要查找的同学的姓名:"<<endl; cin>>name; while(p&&strcmp(p->name,name))//strcmp(p->name,name)如果p->name=name,则比较的函数值为0 { p=p->next; } if(!p) cout<<"链表中没有姓名为:name"<<name<<":的同学信息！"<<endl; else { cout<<"姓名为:name="<<name<<":的同学信息如下："<<endl; cout<<"+----------------------------------------------+"<<endl; cout<<"学号: 姓名: 英语: 语文: 数学: 总成绩:"<<endl; cout<<p->num<<" "<<p->name<<" "<<p->english<<" "<<p->chinese<<" "<<p->math<<" "<<p->total<<endl; cout<<"+----------------------------------------------+"<<endl; } } return 0;}

<pre name="code" class="cpp">/***********************************************

*功能描述：<span style="font-family: Arial, Helvetica, sans-serif;">追加学生信息</span>

*输入参数：<span style="font-family: Arial, Helvetica, sans-serif;">追加的同学成绩的学号、姓名、学号</span>

*输出参数：<span style="font-family: Arial, Helvetica, sans-serif;">追加的同学成绩的学号、姓名、学号</span>

*返回值：0-成功 其他-失败

***********************************************/

int add(LinkList &L)//追加学生信息{ int n,i,j,k; LinkList p=L->next; if(p==NULL) { cout<<"链表中没有学生信息，请先输入学生信息！"<<endl; } else { cout<<"请输入你要追加的同学成绩的学号："<<endl; cin>>n; while(p&&p->num!=n) { p=p->next; } if(!p) cout<<"链表中没有学号为:"<<n<<"的同学信息！"<<endl; else { cout<<"请输入要追加的成绩：（相应的追加分数分别为英语i,语文j，数学k，若是不追加，请输入0.）"<<endl; cout<<"i="; cin>>i; cout<<endl; cout<<"j="; cin>>j; cout<<endl; cout<<"k="; cin>>k; cout<<endl; p->english +=i; p->chinese +=j; p->math +=k; cout<<"学号为："<<n<<"的同学信息如下："<<endl; cout<<"+----------------------------------------------+"<<endl; cout<<"学号: 姓名: 英语: 语文: 数学: 总成绩:"<<endl; cout<<p->num<<" "<<p->name<<" "<<p->english<<" "<<p->chinese<<" "<<p->math<<" "<<p->total<<endl; cout<<"+----------------------------------------------+"<<endl; } } return 0;}

<pre name="code" class="cpp">/***********************************************

*功能描述：<span style="font-family: Arial, Helvetica, sans-serif;">修改学生信息</span>

*输入参数：需要修改的学生的信息

*输出参数：修改后学生的信息

*返回值：0-成功 其他-失败

***********************************************/

int xiugai(LinkList &L){ int n; char x; LinkList p=L->next; if(p==NULL) { cout<<"链表中没有学生信息，请先输入学生信息！"<<endl; } else { cout<<"请输入你要修改的同学成绩的学号："<<endl; cin>>n; while(p&&p->num!=n) { p=p->next; } if(!p) cout<<"链表中没有学号为:"<<n<<"的同学信息！"<<endl; else { cout<<"+----------------------------------------------+"<<endl; cout<<"学号: 姓名: 英语: 语文: 数学: 总成绩:"<<endl; cout<<p->num<<" "<<p->name<<" "<<p->english<<" "<<p->chinese<<" "<<p->math<<" "<<p->total<<endl; cout<<"+----------------------------------------------+"<<endl; cout<<"是否要修改学号为"<<n<<"的同学的信息？（y/n）"<<endl; cin>>x; if((x=='Y')||(x=='y')) { cout<<"姓名修改为："; cin>>p->name; cout<<endl; cout<<"英语成绩修改为："; cin>>p->english; cout<<endl; cout<<"语文成绩修改为："; cin>>p->chinese; cout<<endl; cout<<"数学成绩修改为："; cin>>p->math; cout<<endl; p->total=p->english+p->chinese+p->math; cout<<"学号为"<<n<<"的同学修改后的信息为："<<endl; cout<<"+----------------------------------------------+"<<endl; cout<<"学号: 姓名: 英语: 语文: 数学: 总成绩:"<<endl; cout<<p->num<<" "<<p->name<<" "<<p->english<<" "<<p->chinese<<" "<<p->math<<" "<<p->total<<endl; cout<<"+----------------------------------------------+"<<endl; } } } return 0;}

<pre name="code" class="cpp">/***********************************************

*功能描述：<span style="font-family: Arial, Helvetica, sans-serif;">插入学生信息</span>

*输入参数：需要插入学生的信息

*输出参数：插入后学生的信息

*返回值：0-成功 其他-失败

***********************************************/

int insert_stu(LinkList &L){ LinkList p,s=L; int j,i,flag=1; if(s->next==NULL) { cout<<"链表中没有学生信息，请先输入学生信息！"<<endl; } else { cout<<"请输入你要在链表第i个位置中插入学生信息的i值:"<<endl; while(flag) { j=0; cin>>i; p=L; while(p&&j<i-1) { p=p->next; ++j; } if(!p||j>i-1) { cout<<"输入i值小于1或者大于表长+1,请重新输入！"<<endl; flag=1; } else flag=0; } s=(LinkList)malloc(sizeof(student)); cout<<"请输入学生的基本信息:"<<endl; cout<<"学号："; cin>>p->num; cout<<endl; cout<<"姓名："; cin>>p->name; cout<<endl; cout<<"英语："; cin>>p->english; cout<<endl; cout<<"语文："; cin>>p->chinese; cout<<endl; cout<<"数学："; cin>>p->math; cout<<endl; p->total=p->english+p->chinese+p->math; cout<<"插入的学生信息为："<<endl; cout<<"+----------------------------------------------+"<<endl; cout<<"学号: 姓名: 英语: 语文: 数学: 总成绩:"<<endl; cout<<p->num<<" "<<p->name<<" "<<p->english<<" "<<p->chinese<<" "<<p->math<<" "<<p->total<<endl; cout<<"+----------------------------------------------+"<<endl; s->next=p->next; p->next=s; } return 0;}

<pre name="code" class="cpp">/***********************************************

*功能描述：<span style="font-family: Arial, Helvetica, sans-serif;">删除学生信息</span>

*输入参数：需要删除学生的学号

*输出参数：

*返回值：0-成功 其他-失败

***********************************************/

int Delete_stu(LinkList &L){ int n; char x; LinkList q=L,p=L->next; if(p==NULL) { cout<<"链表中没有学生信息，请先输入学生信息！"<<endl; } else { cout<<"请输入你要查找的同学的学号："<<endl; cin>>n; while(p&&p->num==n) { q=p; p=p->next; } if(!p) cout<<"链表中没有学号为:"<<n<<"的同学信息！"<<endl; else { cout<<"学号为："<<n<<"的同学信息如下："<<endl; cout<<"+----------------------------------------------+"<<endl; cout<<"学号: 姓名: 英语: 语文: 数学: 总成绩:"<<endl; cout<<p->num<<" "<<p->name<<" "<<p->english<<" "<<p->chinese<<" "<<p->math<<" "<<p->total<<endl; cout<<"+----------------------------------------------+"<<endl; cout<<"是否要删除该同学信息？（y/n)"<<endl; cin>>x; if((x=='Y')||(x=='y')) { p=p->next; q->next=p; cout<<"该学生信息已删除！"<<endl; } } } return 0;}

运行结果：