数据结构课程设计-------学生信息管理系统

1、头文件：stu.h

/*************************************************
*版权所有 （C）2017.LiZhe
*
*文件名称:stu.h
*文件标识:无
*内容摘要：头文件，包含所用函数的定义等
*其他说明：无
*当前版本：V1.0
*作    者：李哲
*完成时间：20171121
*
*修改记录1：
*修改时间:20171119
*版本号：V1.0
*修改人：LiZhe
*修改内容：创建
*
*修改记录2：
*修改时间：20171120
*版本号：V1.0
*修改人：LiZhe
*修改内容：完善各个功能
*
*修改记录3：
*修改时间：20171121
*版本号：V1.0
*修改人：LiZhe
*修改内容：增加文件功能，并完善之前功能
**************************************************/
#include 
typedef struct Student
{
   char name[10]; //姓名
   char num[10];  //学号
   char sex;//性别 (w代表女生m代表男生)
   int age;//年龄
   int score;//成绩
}stu;
typedef struct LNode
{
    stu data;
    struct LNode *next;
}LinkList;
void InitList( LinkList *&L);//初始化链表
void ListInsert(LinkList *&L,LinkList *P);//插入新的节点
void welocome();//登陆界面
void menu();//功能菜单
void addstu(LinkList *&L);//增加新的学生
void deletestu(LinkList *L);//删除学生
void changestu(LinkList *L);//改变学生信息
void findstu(LinkList *L);//按学号查找学生并输出该生信息
void paixu(LinkList *L);//按成绩排序
void display(LinkList *&L);//浏览全部学生信息
void saveStuDentFile(LinkList * &L);//保存学生信息到文件
void readStuDentput (LinkList *&L);//运行前把文件内容读取到电脑内存

2、源文件stu.cpp

/*************************************************
*版权所有 （C）2017.LiZhe
*
*文件名称:stu.cpp
*文件标识:无
*内容摘要：源文件，包含各个功能的详细代码
*其他说明：无
*当前版本：V1.0
*作    者：李哲
*完成时间：20171121
**************************************************/
#include 
#include 
#include 
#include 
#include 
#include "stu.h"
//学生的相关信息
char nam[10];//名字
char nu[10];//学号
char s;//性别
int ag;//年龄
int sc;//成绩
/*********************************************************
* 功能描述： 登陆界面
* 输入描述： 无
* 输出描述： 无
* 返回值  ： 无
* 其它说明： 无
************************************************************/
void welocome()//登陆界面
{
    system("color b1");
    printf("````````````````````````````````````````````````````````````````````````````````");
    printf("\n");
    printf("\n");
    printf("\n");
    printf("  ***********************  欢迎登录学生信息管理平台 *************************  \n");
    printf("\n");
    printf("\n");
    printf("\n");
    printf("````````````````````````````````````````````````````````````````````````````````");
}

/*********************************************************
* 功能描述： 功能菜单
* 输入描述： 无
* 输出描述： 无
* 返回值  ： 无
* 其它说明： 无
************************************************************/
void menu()//功能菜单
{
    system("color e3");
    printf("    |________________________________________________|\n");
    printf("    |                                                |\n");
    printf("    |                学生信息管理系统                |\n");
    printf("    |                                                |\n");
    printf("    |               0、退出系统                      |\n");
    printf("    |               1、增加学生信息                  |\n");
    printf("    |               2、删除学生信息                  |\n");
    printf("    |               3、修改学生信息                  |\n");
    printf("    |               4、查找学生的信息                |\n");
    printf("    |               5、按照学生成绩排序              |\n");
    printf("    |               6、浏览全部学生信息              |\n");
    printf("    |               7、保存学生信息到文件            |\n");
    printf("    |                                                |\n");
    printf("    |________________________________________________|\n");
    return ;
}
/*********************************************************
* 功能描述： 初始化链表
* 输入描述： 无
* 输出描述： 无
* 返回值  ： 无
* 其它说明： 无
************************************************************/
void InitList( LinkList *&L)//初始化链表
{
    L=(LinkList *)malloc(sizeof(LinkList));
    L->next=NULL;
}
/*********************************************************
* 功能描述： 插入新的节点
* 输入描述： 无
* 输出描述： 无
* 返回值  ： 无
* 其它说明： 运用头插法
************************************************************/
void ListInsert(LinkList *&L,LinkList *p)//插入新的节点
{
    LinkList *q=NULL;
    q=L;
    p->next=q->next;
    q->next=p;
}
/*********************************************************
* 功能描述： 增加新的学生
* 输入描述： 新增的学生相关信息
* 输出描述： 此生存在会输出"该生已存在"，不存在则增加到链表中
* 返回值  ： 无
* 其它说明： 无
************************************************************/
void addstu(LinkList *&L)//增加新的学生
{
    system("color f2");
    printf("请输入学生的信息：\n");
    printf("学号：");
    scanf("%s",nu);
    //判断
    LinkList *q=L->next;
    while(q!=NULL )
    {
        if(strcmp(q->data.num,nu)==0)//判断是否存在
        {
            printf("该生已存在\n");
            break;
        }
        q=q->next;
    }
    if(q==NULL)
    {
        LinkList *p;
        InitList(p);
        strcpy(p->data.num,nu);
        printf("姓名：") ;
        scanf("%s",nam) ;
        strcpy(p->data.name,nam);
        printf("性别：（w为男 m为女）");
        scanf(" %c",&s);
        p->data.sex=s;
        printf("年龄：");
        scanf("%d",&ag);
        p->data.age=ag;
        printf("总成绩：");
        scanf("%d",&sc);
        p->data.score=sc;
        ListInsert(L,p);

    }
}
/*********************************************************
* 功能描述： 删除学生
* 输入描述： 要删除学生的学号
* 输出描述： 此生不存在时会输出“此生不存在” 链表本身为空时会输出"还没有学生信息请增加学生信息"，存在则删除此生信息
* 返回值  ： 无
* 其它说明： 无
************************************************************/
void deletestu(LinkList *L)//删除学生
{
    system("color f4");
    printf("请输入您要删除的学生的学号:");
    scanf("%s",nu);
    //判断
    LinkList *p,*pre;
    if(L->next==NULL)
    {
        printf("还没有学生信息,请增加学生信息\n");
        return;
    }
    pre=L;
    p=pre->next;
    int judge=0;
    while(p)
    {
         if(strcmp(p->data.num,nu)==0)
         {
                 judge=1;
                 pre->next =p->next;
                 free(p);
                 printf("删除学生成功\n");
                 break;
         }
         pre=p;
         p=p->next;
    }
    if(judge==0)
       printf("该生不存在\n");
}
/*********************************************************
* 功能描述： 修改学生信息
* 输入描述： 要修改学生的学号
* 输出描述： 此生不存在时会输出“此生不存在” 存在则进行相关信息的修改
* 返回值  ： 无
* 其它说明： 无
************************************************************/
void changestu(LinkList *L)//改变学生信息
{
    int judge=1;
    system("color e4");
    printf("请输入您要修改学生的学号：\n");
    scanf("%s",nu);
    //判断
    LinkList *q=L->next;
    while(q!=NULL )
    {
        if(strcmp(q->data.num,nu)==0)
        {
            judge=1;
            printf("请输入您要修改的信息选项：1.姓名 2. 总成绩  3.年龄   \n");
            int n;
            scanf("%d",&n);
            switch(n)
            {
            case 1:
                printf("请输入您要修改的名字：");
                scanf("%s",nam);
                printf("修改的名字为：%s\n",nam);
                strcpy(q->data.name,nam);//把后者的内容拷贝到前者中
                printf("修改名字成功！\n");
                break;
            case 2:
                printf("请输入您要修改的总成绩");
                scanf("%d",&sc);
                printf("修改的总成绩为：%d\n",sc);
                q->data.score=sc;
                printf("修改总成绩成功！\n");

                break;
            case 3:
                printf("请输入您要修改的年龄：");
                scanf("%d",&ag);
                printf("修改的年龄为：%d\n",ag);
                q->data.age=ag;
                printf("修改年龄成功！\n");
                break;
            default :
                printf("请输入正确的选项\n");
                break;
            }
        }
        q=q->next;
    }
   if(judge==0)
   {
     printf("该生不存在\n");
   }
}
/*********************************************************
* 功能描述： 查找学生信息
* 输入描述： 要查找学生的学号
* 输出描述： 此生不存在时会输出“此生不存在” 存在会输出该生的相应修改信息
* 返回值  ： 无
* 其它说明： 无
************************************************************/
void findstu(LinkList *L)//按学号查找学生并输出该生信息
{
    system("color b1");
    printf("请输入您要查找的学生的学号：");
    scanf("%s",nu);
    //判断
    LinkList *q=L->next;
    while(q!=NULL )
    {
        if(strcmp(q->data.num,nu)==0)
        {
            printf("姓名：%s\n",q->data.name);
            printf("学号：%s\n",q->data.num);
            printf("性别：%c\n",q->data.sex);
            printf("年龄：%d\n",q->data.age);
            printf("总成绩：%d\n",q->data.score);
            break;
        }
         q=q->next;
    }
    if(q==NULL)
        printf("该生不存在\n");
}
/*********************************************************
* 功能描述： 排序
* 输入描述： 无
* 输出描述： 不存在学生时会输出"还没有学生信息，请增加学生信息" 存在就输出按成绩排序后的所有学生信息
* 返回值  ： 无
* 其它说明： 无
************************************************************/
void paixu(LinkList *L)//按成绩排序排序 并输出排序后的结果
{
    system("color f9");
    LinkList *q,*p,*r=L->next;
    //判断
    if(r==NULL)
    {
        printf("还没有学生信息，请增加学生信息\n");
        return;
    }
    while(r) //两层循环完成排序
    {
         p=r;
         q=r->next;
         LinkList *tmp;//用于排序时暂存节点
         InitList(tmp);
         while(q)
         {
             if(q->data.score > p->data.score)
             {
                /*先复制q结点信息到tmp*/
                strcpy(tmp->data.num,q->data.num);
                strcpy(tmp->data.name,q->data.name);
                tmp->data.sex=q->data.sex;
                tmp->data.age=q->data.age;
                tmp->data.score=q->data.score;
                /*再复制p结点信息到q*/
                strcpy(q->data.num,p->data.num);
                strcpy(q->data.name,p->data.name);
                q->data.sex=p->data.sex;
                q->data.age=p->data.age;
                q->data.score=p->data.score;
                /*最后复制exchange结点信息到p*/
                strcpy(p->data.num,tmp->data.num);
                strcpy(p->data.name,tmp->data.name);
                p->data.sex=tmp->data.sex;
                p->data.age=tmp->data.age;
                p->data.score=tmp->data.score;
             }
             q=q->next;
         }
         r=r->next;
    }

    printf("排序后的学生信息是：\n");
    display(L);
}
/*********************************************************
* 功能描述： 浏览全部学生信息
* 输入描述： 无
* 输出描述： 不存在学生时会输出"还没有学生信息，请增加学生信息" 存在就输出所有学生信息
* 返回值  ： 无
* 其它说明： 无
************************************************************/
void display(LinkList *&L)//浏览全部学生信息
{
    LinkList *q=L->next;
    if(q==NULL)
    {
        printf("还没有学生信息，请增加学生信息\n");
        return;
    }
    while(q)
    {
        system("color c0");
        printf(" 学号：%s 名字：%s 年龄：%d 性别：%c  总成绩：%d \n",q->data.num,q->data.name,q->data.age,q->data.sex,
      q->data.score);
        q=q->next;
    }
}
/*********************************************************
* 功能描述： 保存学生信息到文件
* 输入描述： 无
* 输出描述： 若成功保存则显示“保存成功”，否则则显示“不能打开此文件，请按任意键退出”
* 返回值  ： 无
* 其它说明： 把学生信息保存到student.txt中
*********************************************************/
void saveStuDentFile(LinkList * &L)//保存学生信息到文件
{
    FILE *fp;
    LinkList *p=L->next;
    if((fp=fopen("student.txt","w"))==NULL)// 以可写的方式打开当前目录下的.txt
    {
        printf("不能打开此文件，请按任意键退出\n");
        exit(1);
    }
    while(p)
    {
        fprintf(fp,"%s  %s  %c  %d  %d  \n",p->data.num,p->data.name,p->data.sex,p->data.age,p->data.score);
        p=p->next;
        printf("保存成功\n");
    }

    fclose(fp);
}
/*********************************************************
* 功能描述： 读取文件信息
* 输入描述： 无
* 输出描述： 无
* 返回值  ： 无
* 其它说明： 运行前把学生信息读到电脑内存中  首先以只读的方式打开文件进行计数 i 然后再把这i个学生信息读入到电脑内存
************************************************************/
void readStuDentput (LinkList *&L) //运行前把文件内容读取到电脑内存
{
    FILE *fp;
    fp=fopen("student.txt","rb"); //以只读方式打开当前目录下的.txt
    if(fp==NULL)
    {
        printf("不存在打开文件\n");
        exit(0);                   //终止程序
    }
    int i=0;
    while(!feof(fp))
    {
        char nam[10];//名字
        char nu[10];//学号
        char s;//性别
        int ag;//年龄
        int sc;//成绩
        fscanf(fp,"%s %s %c %d %d ",nu,nam,&s,&ag,&sc);
        i++;
    }
    fclose(fp);
    FILE *FP;
    FP=fopen("student.txt","rb"); //以只读方式打开当前目录下的.txt
    if(FP==NULL)
    {
        printf("无法打开文件\n");
        exit(0); //终止程序
    }
    int b=i-1;
    int j=1;
        while(!feof(FP))
        {
            fscanf(FP,"%s %s %c %d %d",nu,nam,&s,&ag,&sc);
            LinkList *n=(LinkList *)malloc(sizeof(LinkList));
            strcpy(n->data.num,nu);//把后者的内容拷贝到前者中
            strcpy(n->data.name,nam);//把后者的内容拷贝到前者中
            n->data.sex=s;
            n->data.age=ag;
            n->data.score=sc;
            ListInsert(L,n);//插入新的节点
            n=n->next;
            if(j==b)
               break;
            j++;
        }
    fclose(FP);    //关闭文件
}

3、主函数：main.cpp

/*************************************************
*版权所有 （C）2017.LiZhe
*
*文件名称:main.cpp
*文件标识:无
*内容摘要：主函数，指出要执行的功能
*其他说明：无
*当前版本：V1.0
*作    者：李哲
*完成时间：20171121
**************************************************/
#include 
#include "stu.h"
#include 
#include 
#include 
#include 
int main()
{
    system("cls");//清屏
    welocome();//登陆界面
    Sleep(3000);//延缓3秒
    LinkList *L;
    InitList(L);
    readStuDentput (L);//运行前把文件内容读取到电脑
int a;
int choose;
    while(1)
    {
        printf("请输入您要选择的功能键：\n");
        menu();//功能菜单
        scanf("%d",&choose);
        switch(choose)
        {
        case 0://退出
            printf("谢谢使用！欢迎下次光临");
            exit(0);
        case 1://增加学生信息
            addstu(L);//增加新的学生
            break;
        case 2://删除所有学生信息
            deletestu(L);//删除学生
            break;
        case 3://改变个学生的信息
            changestu(L);//改变学生信息
            break;
        case 4://查找某个学生的信息
            findstu(L);//按学号查找学生并输出该生信息
            break;

        case 5:// 对学生成绩进行排序
            paixu(L);
            break;
        case 6://输出所有学生的信息
            display(L);
            break;
        case 7://保存学生信息到文件
            saveStuDentFile(L);
            break;
        default:
            printf("请输入正确的选择\n");
            break;
        }
    }
}

以下是运行结果截图：

登陆界面：

功能界面：

增加学生信息：

删除学生信息：

修改学生信息：

查找学生信息：

按照成绩排序：

浏览全部学生信息：

保存学生信息：

退出：