数据结构实训---双用户信息管理系统开发

/*********************************************************** 
* 版权所有 (C)2017,wangxiaojie666
* 
* 文件名称： main.cpp 
* 文件标识：main 
* 内容摘要：函数文件 
* 其它说明：主函数 
* 当前版本： V4.0 
* 作 者：王效杰 
* 完成日期： 20171222
* 
* 修改记录1： 
* 修改日期 20171219
* 版本号： V1.0 
* 修改人： 王效杰 
* 修改内容：整理思路，创建基本架构 
* 
* 修改记录2： 
* 修改日期：20171220
* 版本号： V2.0 
* 修改人： 王效杰 
* 修改内容：确定方案
* 
* 修改记录3： 
* 修改日期： 20171221
* 版本号： V3.0 
* 修改人： 王效杰 
* 修改内容：完成管理员管理功能
* 
* 修改记录4： 
* 修改日期： 20121222
* 版本号： V4.0 
* 修改人： 王效杰 
* 修改内容：完成图部分应用及整合 

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

说明：  代码中包含C++及C语言两种的输出语句由于移植在linux下实现的猜想 不再修改

main.cpp

#include <stdio.h>#include <string.h>#include <stdlib.h>#include <windows.h>#include <string.h>#include "show.h"#include "graph.h"#include "student.h"#include <iomanip>#include <iostream>using namespace std;int main(){    welocome();//登陆界面    Sleep(1000);//延缓1秒    selectmune1();//选择查询还是管理    return 0;}

student.cpp

#include <stdio.h>#include <string.h>#include <stdlib.h>//#include <windows.h>#include <string.h>#include "student.h"#include "graph.h"#include "show.h"#include <fstream>#include <string>//#include <conio.h>#include <malloc.h>#include <iomanip>#include <iostream>using namespace std;/******************************************///这些变量用于输入学生相关的信息LinkList *L=NULL;char nam[10];       //名字char nu[10];        //学号char pass[10];      //登陆密码char pos[10];       //职位int pl;        //办公地点char s;             //性别int ag;             //年龄char ph[10];        //号码int sc;             //成绩int wf;             //网费int bal;            //余额/********************************************************** 功能描述： 主菜单选项* 输入描述： 无* 输出描述： 无* 返回值  ： 无* 其它说明：选择查询功能或管理员功能  输入信息是否正确************************************************************/void selectmune1(){    InitList(L);   // readfile(L);//  未实现。。。    读取学生信息到链表   int b=1;while(b){     selectshow();      int a=0;      scanf("%d",&a);    while(a!=1&&a!=2&&a!=3)    {       cout<<"             输入错误，请重新输入："<<endl;       cin>>a;       // printf();        //scanf("%d",&a);    }    switch(a)    {    case 1:       wel1();       b=guanli();        break;      case 2:       personselect();  //查询功能        break;       case 3:        b=0;    }}}/********************************************************** 功能描述： 个人查询操作界面* 输入描述： 无* 输出描述： 无* 返回值  ： 无* 其它说明： 查询信息 输入信息是否正确************************************************************/ int personselect() {     system("cls");    personselectshow();    int a,b;    cout<<"请输入您要操作的选项："<<endl;    cin>>a;    //printf("请输入您要操作的选项：");   //scanf("%d",&a);    switch(a)    {    case 0:        return 0;        break;    case 1:        b=personsearch(L);        system("cls");        break;    case 2:        b=labsearch();        system("cls");       break;    }  if(b==0)    return 0;    return 1; } /********************************************************** 功能描述：实验室路径查找* 输入描述：无* 输出描述： 无* 返回值  ： 用于判断是否返回上一界面* 其它说明： 输入相应位置代码 输出相应位置路径 基于Floyd算法实现************************************************************/ int labsearch() {    labmainshow();    MGraph g;    int a,b;    int A[8][8]=    {        //0  1  2  3  4   5   6   7        {0,30,40,34,INF,30,INF,INF},//0        {30,0,INF,10,5,INF,INF,INF},//1        {40,INF,0,6,10,3,INF,12},//2        {34,10,6,0,INF,3,INF,INF},//3        {INF,5,10,34,0,8,INF,INF},//4        {INF,INF,3,3,INF,0,8,INF},//5        {INF,INF,INF,INF,INF,8,0,10},//6        {INF,INF,12,INF,INF,INF,10,0},//7    };    ArrayToMat(A[0], 8, g);   cout<<"请输入您想要查询路径的起始点与出发点的编号"<<endl;   cin>>a>>b;   // printf("请输入您想要查询路径的起始点与出发点的编号");   // scanf("%d%d",&a,&b);    Floydsearch(g,a,b);    system("pause");return 0; } /********************************************************** 功能描述： 个人信息查询操作界面* 输入描述： 无* 输出描述： 无* 返回值  ：用于判断是否返回上一界面* 其它说明：账号信息 输入信息是否正确 正确则输出相应信息************************************************************/ int personsearch(LinkList *L ) {     int b;    while(1)    {    //printf("%s\n",nu) ;   // cout<<nu<<endl;    //判断    LinkList *q=L->next;     if(q==NULL)        {        //printf();        cout<<"不存在用户\n"<<endl;        system("pause");        return 0;        }   // printf();   cout<<"请输入学号："<<endl;   // scanf("%s",nu);    cin>>nu;    while(q!=NULL )    {            if(strcmp(q->data.num,nu)==0)            {                cout<<"请输入密码"<<endl;                cin>>pass;               // printf("请输入密码\n");               //scanf("%s",pass);                if(strcmp(pass,q->data.password)==0)                 {                            personsearchshow();                            cout<<"姓名："<<q->data.name<<endl;                            cout<<"学号："<<q->data.num<<endl;                            cout<<"性别："<<q->data.sex<<endl;                            cout<<"年龄："<<q->data.age<<endl;                            cout<<"职务："<<q->data.position<<endl;                            cout<<"实验室代码："<<q->data.place<<endl;                            cout<<"电话号码："<<q->data.phone<<endl;                            cout<<"总成绩："<<q->data.score<<endl;                            cout<<"网费："<<q->data.wangfei<<endl;                            cout<<"余额："<<q->data.banlance<<endl;                            system("pause");                   return 0;                 }            }            q=q->next;                if(q==NULL)             {                //printf("该用户不存在\n");               // printf("输入“0”回到上一界面\n");               cout<<"该用户不存在"<<endl;               cout<<"输入“0”回到上一界面\n"<<endl;                 //scanf("%d",&b);                 cin>>b;                 if(b==0)                    return 0;             }    }    } }/********************************************************** 功能描述： 管理员登陆* 输入描述：* 输出描述：* 返回值  ： 用于退出程序* 其它说明：账号信息  输入信息是否正确************************************************************/int  guanli(){    mag a;    strcpy(a.ID,"wang");//把后者的内容拷贝到前者中    strcpy(a.password,"wang");//把后者的内容拷贝到前者    char ID[10];//管理员的账号    char m[10];//密码    //cout<<"请输入管理员登录账号和密码：\n"<<endl;    //cout<<"账号："<<endl;    //cin>>ID;    //cout<<"密码："<<endl;    // cin>>m;    printf("请输入管理员登录账号和密码：\n");    printf("账号：");    scanf("%s",ID);    printf("密码：");    scanf("%s",m);    int b=1;    if(strcmp(ID,a.ID)==0)    {            if(strcmp(m,a.password)==0)           {             while(b)            {                system("");//清屏               menushow();//功能菜单节目               b=menuswitch();//功能菜单选项               system("cls");               if(b==2)                return 1;                else                {                    if(b==0)                    return 0;                }             }           }             else{           cout<<"您输入有误：\n"<<endl;             system("pause");            system("cls");//清屏             }          return 1;   }else{    cout<<"您输入有误：\n"<<endl;    system("pause");    system("cls");//清屏     return 1;    }}/********************************************************** 功能描述： 初始化链表* 输入描述： 无* 输出描述： 无* 返回值  ： 无* 其它说明： 头结点本无信息，在这里给头结点附相应的值是为了读取文件那不读入头结点的内容************************************************************/void InitList( LinkList *&L)//初始化链表{    L=(LinkList *)malloc(sizeof(LinkList));    strcpy(L->data.num,"xx");       //把后者的内容拷贝到前者中    strcpy(L->data.name,"xx");      //把后者的内容拷贝到前者中    strcpy(L->data.password,"xx");  //把后者的内容拷贝到前者中    L->data.sex=0;                  //把后者的内容拷贝到前者中    strcpy(L->data.position,"no");  //把后者的内容拷贝到前者中    L->data.place=99999;            //把后者的内容拷贝到前者中    L->data.age=0;                  //把后者的内容拷贝到前者中    strcpy(L->data.phone,"xx");     //把后者的内容拷贝到前者中    L->data.score=0;                //把后者的内容拷贝到前者中    L->data.wangfei=0;              //把后者的内容拷贝到前者中    L->data.banlance=0;             //把后者的内容拷贝到前者中    L->next=NULL;}/********************************************************** 功能描述： 插入新的节点* 输入描述： 链表表头指针* 输出描述： 无* 返回值  ： 无* 其它说明： 尾插法************************************************************/void ListInsert(LinkList *&L,LinkList *p)//插入新的节点{    LinkList *q=NULL;    q=L;    if(q->next==NULL)    {        q->next=p;        p->next=NULL;    }    else    {        p->next=q->next;        q->next=p;    }}/********************************************************** 功能描述： 保存学生信息到文件* 输入描述： 无* 输出描述：  无* 返回值  ： 无* 其它说明：把学生信息保存到此文件夹中************************************************************/void savefile(LinkList * &L)//保存学生信息到文件{    ofstream studentfile;    studentfile.open("学生信息.txt");//d:\\学生信息    LinkList *p=L->next;        while(p)    {                           //学号          姓名             性别                  年龄                   密码                      职位       studentfile<<p->data.num<<"  "<<p->data.name<<"  "<<p->data.sex<<"  "<<p->data.age<<"  "<<p->data.password<<"  "<<p->data.position<<       //办公地点      电话    总成绩  网费    校园卡余额       "  "<<p->data.place<<"  "<<p->data.phone<<"  "<<p->data.score<<"  "<<p->data.wangfei<<"  "<<p->data.banlance<<endl;        p=p->next;    }studentfile.close();}/********************************************************** 功能描述： 读取学生信息到链表* 输入描述： 无* 输出描述：  无* 返回值  ： 无* 其它说明：  此部分没用上  对于文件操作不够熟悉************************************************************/void readfile(LinkList * &L)//读取学生信息到链表{    LinkList *p=L->next;ifstream studentfile("file.txt", ios::in);if (!studentfile){cerr << "open file error!";}    // printf("学生信息.txt");printf("%s",p->data.num);while (studentfile){studentfile>>p->data.num>>p->data.name>>p->data.sex>>p->data.age>>p->data.password>>p->data.position>>       //办公地点      电话    总成绩  网费    校园卡余额       p->data.place>>p->data.phone>>p->data.score>>p->data.wangfei>>p->data.banlance;       //LinkList *q;       //ListInsert(L,q);}//p->next=NULL;//infile >> (L + i)->end_station >> (L + i)->air_num >> (L + i)->plane_num >> (L + i)->day >> (L + i)->people_quota >> (L + i)->more_ticket;studentfile.close();}/********************************************************** 功能描述： 增加新的学生* 输入描述： 链表表头指针* 输出描述： 无* 返回值  ： 无* 其它说明：新增的学生相关信息  此生存在会输出"该生已存在"************************************************************/void addstudent(LinkList *&L)//增加新的学生{    cout<<"请输入学生的信息"<<endl;    cout<<"学号："<<endl;    cin>>nu;    //printf("请输入学生的信息：\n");    //printf("学号：");    //scanf("%s",nu);    //判断    LinkList *q=L->next;    while(q!=NULL )    {        if(strcmp(q->data.num,nu)==0)        {            cout<<"该生已存在："<<endl;           // 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("性别：（m为男 w为女）");        scanf(" %c",&s);        p->data.sex=s;        printf("年龄：");        scanf("%d",&ag);        p->data.age=ag;        printf("密码：") ;        scanf("%s",pass) ;        strcpy(p->data.password,pass);//把后者的内容拷贝到前者中        printf("职务：");        printf("若无职位输入'no'跳过");        scanf("%s",&pos);        if(strcmp(pos,"no")!=0)        {        strcpy(p->data.position,pos);        printf("实验室地点代号：");        scanf("%d",&pl);        p->data.place=pl;        }        printf("总成绩：");        scanf("%d",&sc);        p->data.score=sc;        printf("网费：");        scanf("%d",&wf);        p->data.wangfei=wf;        printf("余额：");        scanf("%d",&bal);        p->data.banlance=bal;        printf("电话号码：");        scanf("%s",ph);        strcpy(p->data.phone,ph);//把后者的内容拷贝到前者中        ListInsert(L,p);        savefile(L);//保存学生信息到文件    }}/********************************************************** 功能描述： 管理员主菜单* 输入描述： 无* 输出描述： 无* 返回值  ： 无* 其它说明：相应选项  相应管理选项************************************************************/ int menuswitch(){        int a;        scanf("%d",&a);        switch(a)    {        case 0://退出系统            cout<<"谢谢使用！欢迎下次光临"<<endl;            //printf("谢谢使用！欢迎下次光临\n");            break;        case 1://增加学生信息            addstudent(L);//增加新的学生            break;        case 2://删除所有学生信息            deletestu(L);//删除学生            break;        case 3://改变个学生的信息            changestu(L);//改变学生信息            break;        case 4://查找某个学生的信息            findstu(L);//按学号查找学生并输出该生信息            break;        case 5:// 充值            rechange(L);//输入学号进行充值功能            break;        case 6:// 对学生成绩进行排序            paixu(L);            break;        case 7://输出所有学生的信息            display(L);            break;        default:            cout<<"请输入正确的选择"<<endl;            //printf("请输入正确的选择\n");            break;        }        //system("cls");//清屏        cout<<"输入‘0’退出系统，输入'1'继续进行学生管理,输入‘2’返回主界面"<<endl;        cin>>a;   // printf("输入‘0’退出系统，输入'1'继续进行学生管理,输入‘2’返回主界面\n");   // scanf("%d",&a);    return a;}/********************************************************** 功能描述： 删除学生* 输入描述： 链表表头指针* 输出描述： 无* 返回值  ： 无* 其它说明：要删除学生的学号 此生不存在时会输出“此生不存在” 链表本身为空时会输出"还没有学生信息请增加学生信息"************************************************************/void deletestu(LinkList *L)//删除某个学生{    cout<<"请输入您要删除的学生的学号:"<<endl;    cin>>nu;   // printf("请输入您要删除的学生的学号:");   // scanf("%s",nu);    LinkList *p,*pre;    if(L->next==NULL)    {        cout<<"还没有学生信息,请增加学生信息:"<<endl;        //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);                 p=NULL;                 cout<<"删除学生成功"<<endl;                // printf("删除学生成功\n");                 savefile(L);//保存学生信息到文件                 break;         }         pre=p;         p=p->next;    }    if(judge==0)         cout<<"该生不存在"<<endl;      // printf("该生不存在\n");}/********************************************************** 功能描述： 修改学生信息* 输入描述：  链表表头指针* 输出描述： 无* 返回值  ： 无* 其它说明：要修改学生的学号 此生不存在时会输出“此生不存在” 存在会输出相应的修改信息的语句************************************************************/void changestu(LinkList *L)//改变学生信息{    int judge=1;    cout<<"请输入您要修改学生的学号"<<endl;    cin>>nu;    //printf("请输入您要修改学生的学号：\n");    //scanf("%s",nu);    LinkList *q=L->next;    while(q!=NULL )    {        if(strcmp(q->data.num,nu)==0)        {            judge=0;            cout<<"请输入您要修改的信息选项：1.姓名 2. 电话号码 3. 总成绩  4.年龄  5.登陆密码 "<<endl;            //printf("请输入您要修改的信息选项：1.姓名 2. 电话号码 3. 总成绩  4.年龄   \n");            int n;            cin>>n;            //scanf("%d",&n);            switch(n)            {            case 1:                cout<<"请输入您要修改的名字："<<endl;                cin>>nam;               // printf("请输入您要修改的名字：");                //scanf("%s",nam);               cout<<"修改的名字为："<<nam<<endl;                //printf("修改的名字为：%s\n",nam);                strcpy(q->data.name,nam);//把后者的内容拷贝到前者中                 cout<<"修改名字成功！"<<endl;                //printf("修改名字成功！\n");                savefile(L);//保存学生信息到文件                break;            case 2:                cout<<"请输入您要修改的电话号码："<<endl;                cin>>ph;                cout<<"修改的电话号码为："<<ph<<endl;                //printf("请输入您要修改的电话号码：");                //scanf("%s",ph);               // printf("修改的电话号码为：%s\n",ph);                strcpy(q->data.phone,ph);//把后者的内容拷贝到前者中                //printf("修改电话号码成功！\n");                cout<<"修改电话号码成功！"<<endl;                savefile(L);//保存学生信息到文件                break;            case 3:                 cout<<"请输入您要修改的总成绩"<<endl;                 cin>>sc;                 cout<<"修改的总成绩为："<<sc<<endl;                //printf("请输入您要修改的总成绩");                //scanf("%d",&sc);               // printf("修改的总成绩为：%d\n",sc);                q->data.score=sc;                cout<<"修改总成绩成功！"<<endl;                //printf("修改总成绩成功！\n");                savefile(L);//保存学生信息到文件                break;            case 4:                 cout<<"请输入您要修改的年龄："<<endl;                 cin>>ag;                 cout<<"修改的年龄为："<<ag<<endl;               // printf("请输入您要修改的年龄：");                //scanf("%d",&ag);                //printf("修改的年龄为：%d\n",ag);                q->data.age=ag;                cout<<"修改年龄成功！"<<endl;               // printf("修改年龄成功！\n");                savefile(L);//保存学生信息到文件                break;            case 5:                 cout<<"请输入您要修改的登陆密码："<<endl;                 cin>>pass;                 cout<<"修改的密码为："<<pass<<endl;                 strcpy(q->data.password,pass);                cout<<"修改密码成功！"<<endl;                savefile(L);//保存学生信息到文件                break;            default :                cout<<"请输入正确的选项"<<endl;                //printf("请输入正确的选项\n");                break;            }        }        q=q->next;    }   if(judge==1)   {     printf("该生不存在\n");   }}/********************************************************** 功能描述： 查找学生信息* 输入描述：  链表表头指针* 输出描述：* 返回值  ： 无* 其它说明：要查找学生的学号  此生不存在时会输出“此生不存在” 存在会输出该生的相应修改信息************************************************************/void findstu(LinkList *L)//按学号查找学生并输出该生信息{    cout<<"请输入您要查找的学生的学号："<<endl;    cin>>nu;   // printf("请输入您要查找的学生的学号：");   //scanf("%s",nu);    LinkList *q=L->next;    while(q!=NULL )    {        if(strcmp(q->data.num,nu)==0)        {                            cout<<"姓名："<<q->data.name<<endl;                            cout<<"学号："<<q->data.num<<endl;                            cout<<"性别："<<q->data.sex<<endl;                            cout<<"年龄："<<q->data.age<<endl;

    cout<<"密码："<<q->data.password<<endl;                            cout<<"职务："<<q->data.position<<endl;                            cout<<"实验室地点："<<q->data.place<<endl;                            cout<<"电话号码："<<q->data.phone<<endl;                            cout<<"总成绩："<<q->data.score<<endl;                            cout<<"网费："<<q->data.wangfei<<endl;                            cout<<"余额："<<q->data.banlance<<endl;            //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("电话号码：%s\n",q->data.phone);            // printf("总成绩：%d\n",q->data.score);            // printf("网费：%d\n",q->data.wangfei);            // printf("余额：%d\n",q->data.banlance);            break;        }         q=q->next;    }    if(q==NULL)       cout<<"该生不存在"<<endl;        //printf("该生不存在\n");}/********************************************************** 功能描述： 充值功能* 输入描述：  链表表头指针* 输出描述： 无* 返回值  ： 无* 其它说明：要充值学生的学号  此生不存在时会输出“此生不存在” 存在会输出相应的充值信息的语句************************************************************/void rechange(LinkList *L)//输入学号进行充值功能{    int choose;    cout<<"请输入您要充值的学生的学号："<<endl;    cin>>nu;    //printf("请输入您要充值的学生的学号：\n");    //scanf("%s",&nu);    int money;    LinkList *q=L->next;    while(q!=NULL )    {        if(strcmp(q->data.num,nu)==0)        {            cout<<"请输入您要充值的选项 ： 1. 网费充值  2.校园卡充值"<<endl;            cin>>choose;            //printf("请输入您要充值的选项 ： 1. 网费充值  2.校园卡充值\n");            //scanf("%d",&choose);            if(choose==1)            {                cout<<"请输入您要充值的金额："<<endl;                cin>>money;                cout<<"您要充值的金额为"<<money<<"元"<<endl;                //printf("请输入您要充值的金额：\n");                //scanf("%d",&money);                //printf("您要充值的金额为%d元\n",money);                q->data.wangfei=q->data.wangfei+money;                cout<<"网费充值成功！"<<endl;                cout<<q->data.name<<"同学的网费金额为"<<q->data.wangfei<<"元"<<endl;                //printf("网费充值成功！\n");               // printf("%s 同学的网费余额为 %d元",q->data.name,q->data.wangfei);                //saveStuDentFile(L);//保存学生信息到文件            }            else if(choose==2)            {                cout<<"请输入您要充值的金额："<<endl;                cin>>money;                cout<<"您要充值的金额为"<<money<<"元"<<endl;                //printf("请输入您要充值的金额：\n");                //scanf("%d",&money);                //printf("您要充值的金额为%d元\n",money);                q->data.banlance=q->data.banlance+money;                cout<<"校园卡充值成功！"<<endl;                cout<<q->data.name<<"同学的余额为"<<q->data.banlance<<"元"<<endl;                //printf("校园卡充值成功！\n");                //printf("%s 同学的余额为 %d元",q->data.name,q->data.banlance);                //saveStuDentFile(L);//保存学生信息到文件            }            else                 cout<<"请输入正确的选项"<<endl;               // printf("请输入正确的选项\n");            break;        }        q=q->next;    }    if(q==NULL)        cout<<"该生不存在"<<endl;        //printf("该生不存在\n");}/********************************************************** 功能描述： 排序* 输入描述： 链表表头指针* 输出描述：* 返回值  ： 无* 其它说明： 不存在学生时会输出"还没有学生信息，请增加学生信息" 不然就输出按成绩排序后的所有学生信息************************************************************/void paixu(LinkList *L)//按成绩排序排序 并输出排序后的结果{    LinkList *q,*p,*r=L->next;    if(r==NULL)    {        cout<<"还没有学生信息，请增加学生信息"<<endl;        //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);                strcpy(tmp->data.phone,q->data.phone);                tmp->data.sex=q->data.sex;                tmp->data.age=q->data.age;                tmp->data.score=q->data.score;                tmp->data.wangfei=q->data.wangfei;                tmp->data.banlance=q->data.banlance;                /*再复制p结点信息到q*/                strcpy(q->data.num,p->data.num);                strcpy(q->data.name,p->data.name);                strcpy(q->data.phone,p->data.phone);                q->data.sex=p->data.sex;                q->data.age=p->data.age;                q->data.score=p->data.score;                q->data.wangfei=p->data.wangfei;                q->data.banlance=p->data.banlance;                /*最后复制exchange结点信息到p*/                strcpy(p->data.num,tmp->data.num);                strcpy(p->data.name,tmp->data.name);                strcpy(p->data.phone,tmp->data.phone);                p->data.sex=tmp->data.sex;                p->data.age=tmp->data.age;                p->data.score=tmp->data.score;                p->data.wangfei=tmp->data.wangfei;                p->data.banlance=tmp->data.banlance;             }             q=q->next;         }         r=r->next;    }    savefile(L);//保存学生信息到文件    cout<<"排序后的学生信息是："<<endl;    //printf("排序后的学生信息是：\n");    display(L);}/********************************************************** 功能描述： 浏览全部学生信息* 输入描述：链表表头指针* 输出描述： 无* 返回值  ： 无* 其它说明： 无************************************************************/void display(LinkList *&L)//浏览全部学生信息{    LinkList *q=L->next;    if(q==NULL)    {        cout<<"还没有学生信息，请增加学生信息"<<endl;        //printf("还没有学生信息，请增加学生信息\n");        return;    }    while(q)    {                            cout<<"姓名："<<q->data.name<<endl;                            cout<<"学号："<<q->data.num<<endl;                            cout<<"性别："<<q->data.sex<<endl;                            cout<<"年龄："<<q->data.age<<endl;

                            cout<<"密码："<<q->data.password<<endl;                            cout<<"职务："<<q->data.position<<endl;                            cout<<"实验室地点："<<q->data.place<<endl;                            cout<<"电话号码："<<q->data.phone<<endl;                            cout<<"总成绩："<<q->data.score<<endl;                            cout<<"网费："<<q->data.wangfei<<endl;                            cout<<"余额："<<q->data.banlance<<endl;       // printf(%s 名字：%s 年龄：%d 性别：%c 电话号码：%s  总成绩：%d  网费： %d  校园卡余额：%d \n",q->data.num,q->data.name,q->data.age,q->data.sex,        //q->data.phone,q->data.score,q->data.wangfei,q->data.banlance);        q=q->next;    }}

show.cpp

#include "show.h"#include <stdio.h>#include <string.h>#include <stdlib.h>//#include <windows.h>#include <string.h>#include <iomanip>#include <iostream>using namespace std;/********************************************************** 功能描述： 主菜单显示* 输入描述： 无* 输出描述： 无* 返回值  ： 无//* 其它说明：************************************************************/void selectshow() //选择查询还是管理显示{      system("cls");//清屏        cout<<"         ◇◇◇◇◇◇◇ 1：学生信息管理系统        ◇◇◇◇◇◇◇          "<<endl;        cout<<"         ◇◇◇◇◇◇◇2：学生帮助查询系统 ◇◇◇◇◇◇◇          "<<endl;        cout<<"         ◇◇◇◇◇◇◇3：退出系统         ◇◇◇◇◇◇◇          "<<endl;        cout<<"         ◇◇◇◇◇◇◇  请输入数字：      ◇◇◇◇◇◇◇          "<<endl;      //printf("         ◇◇◇◇◇◇◇ 1：查询系统        ◇◇◇◇◇◇◇          \n");      //printf("         ◇◇◇◇◇◇◇2：学生信息管理系统 ◇◇◇◇◇◇◇          \n");     // printf("         ◇◇◇◇◇◇◇3：退出系统         ◇◇◇◇◇◇◇          \n");      //printf("         ◇◇◇◇◇◇◇  请输入数字：      ◇◇◇◇◇◇◇          \n");}/********************************************************** 功能描述： //个人信息查询显示* 输入描述： 无* 输出描述： 无* 返回值  ： 无//* 其它说明：************************************************************/void personsearchshow() ///个人信息查询显示{    cout<<"|______________________________________________________________|"<<endl;    cout<<"|                                                              |"<<endl;    cout<<"|                  个人信息查询系统                            |"<<endl;    cout<<"|                                                              |"<<endl;    cout<<"|              输入任意键返回上一界面                          |"<<endl;    cout<<"|______________________________________________________________|"<<endl;}/********************************************************** 功能描述： 欢迎显示* 输入描述： 无* 输出描述： 无* 返回值  ： 无//* 其它说明：************************************************************/void welocome()//欢迎界面{    cout<<"        **     **   *********    **          **              ***      "<<endl;    cout<<"        **     **   *********    **          **            **   **    "<<endl;    cout<<"        **     **   **           **          **           **     **   "<<endl;    cout<<"        **     **   **           **          **          **       **  "<<endl;    cout<<"        *********   *********    **          **          **       **  "<<endl;    cout<<"        *********   *********    **          **          **       **  "<<endl;    cout<<"        **     **   **           **          **          **       **  "<<endl;    cout<<"        **     **   **           **          **           **     **   "<<endl;    cout<<"        **     **   *********    *********   *********     **   **    "<<endl;    cout<<"        **     **   *********    *********   *********       ***      "<<endl;   }/********************************************************** 功能描述： 查询主页面选择* 输入描述： 无* 输出描述： 无* 返回值  ： 无//* 其它说明：************************************************************/void personselectshow()  //查询主页面选择{    system("cls");//清屏    cout<<"|______________________________________________________________|"<<endl;    cout<<"|                                                              |"<<endl;    cout<<"|                  信息查询系统                                |"<<endl;    cout<<"|                                                              |"<<endl;    cout<<"|               0、 返回上一界面                               |"<<endl;    cout<<"|                                                              |"<<endl;    cout<<"|               1、 查询个人信息                               |"<<endl;    cout<<"|                                                              |"<<endl;    cout<<"|               2、 查询实验室信息                             |"<<endl;    cout<<"|______________________________________________________________|"<<endl;}/********************************************************** 功能描述： 管理员登陆显示界面* 输入描述： 无* 输出描述： 无* 返回值  ： 无//* 其它说明：************************************************************/void wel1()//管理员登陆界面{    system("cls");//清屏    cout<<"         ◇◇◇◇◇◇◇请您输入管理员登陆信息 ◇◇◇◇◇◇◇          "<<endl<<endl;    cout<<"    ▅▅▅▅▅▅▅      1. 账号： _________    ▃▃▃▃▃▃▃▃▃▃   "<<endl<<endl;    cout<<"     ▅▅▅▅▅▅▅     2. 密码:  _________    ▃▃▃▃▃▃▃▃▃▃    "<<endl<<endl;}/********************************************************** 功能描述： 功能菜单显示* 输入描述： 无* 输出描述： 无* 返回值  ： 无//* 其它说明：************************************************************/void menushow()//功能菜单{   //system("cls");//清屏    cout<<"|______________________________________________________________|"<<endl;    cout<<"|                                                              |"<<endl;    cout<<"|                学生信息管理系统                              |"<<endl;    cout<<"|                                                              |"<<endl;    cout<<"|               0、 返回上一界面                               |"<<endl;    cout<<"|                                                              |"<<endl;    cout<<"|               1、 增加学生信息                               |"<<endl;    cout<<"|                                                              |"<<endl;    cout<<"|               2、 删除某个学生信息                           |"<<endl;    cout<<"|                                                              |"<<endl;    cout<<"|               3、 修改学生信息                               |"<<endl;    cout<<"|                                                              |"<<endl;    cout<<"|               4、 查找某个学生的信息                         |"<<endl;    cout<<"|                                                              |"<<endl;    cout<<"|               5、 充值                                       |"<<endl;    cout<<"|                                                              |"<<endl;    cout<<"|               6、 对学生成绩进行排序                         |"<<endl;    cout<<"|                                                              |"<<endl;    cout<<"|               7、浏览全部学生信息                            |"<<endl;    cout<<"|                                                              |"<<endl;    cout<<"|______________________________________________________________|"<<endl;}

graph.cpp

#include <stdio.h>#include <string>#include "graph.h"#define MaxSize 100#include <iomanip>#include <iostream>using namespace std;string placename[8]={"0.科技馆西门","1.6101 科技创新实验室","2.中部信箱","3.5108 飞思卡尔实验室","4.5106 西门子（seagroup)","5.5109 电子设计实验室","6.4109西门子（逻辑实验室）","7。科技馆西门",};           //实验室名称  //用于存放顶点名称 /********************************************************** 功能描述： 实验室信息显示* 输入描述： 无* 输出描述： 无* 返回值  ： 无* 其它说明：************************************************************/void labmainshow() //实验室总览显示{    for(int i=0;i<8;i++)   cout<<placename[i]<<endl;} /********************************************************** 功能描述： 用普通数组构造图的邻接矩阵* 输入描述： 无* 输出描述： 无* 返回值  ： 无* 其它说明：************************************************************/void ArrayToMat(int *Arr, int n, MGraph &g){    int i,j,count=0;  //count用于统计边数，即矩阵中非0元素个数    g.n=n;    for (i=0; i<g.n; i++)        for (j=0; j<g.n; j++)        {            g.edges[i][j]=Arr[i*n+j]; //将Arr看作n×n的二维数组，Arr[i*n+j]即是Arr[i][j]，计算存储位置的功夫在此应用            if(g.edges[i][j]!=0)                count++;        }    g.e=count;}/********************************************************** 功能描述： 前向递归查找路径上的顶点* 输入描述： 无* 输出描述： 无* 返回值  ： 无* 其它说明：  Floyd算法支持函数************************************************************/void Ppath(int path[][MAXV],int i,int j)  //前向递归查找路径上的顶点{    int k;    k=path[i][j];    if (k==-1) return;  //找到了起点则返回    Ppath(path,i,k);    //找顶点i的前一个顶点k    cout<<placename[k]<<"--";   // printf("%s--",placename[k].c_str());    Ppath(path,k,j);    //找顶点k的前一个顶点j}/********************************************************** 功能描述：简单路径查找* 输入描述：* 输出描述：* 返回值  ：* 其它说明： 基于Floyd算法的修改   相应路径代号  最短路径************************************************************/void Floydsearch(MGraph g,int c,int d){    int A[MAXV][MAXV],path[MAXV][MAXV];    int i,j,k;    for (i=0; i<g.n; i++)        for (j=0; j<g.n; j++)        {            A[i][j]=g.edges[i][j];            path[i][j]=-1;        }    for (k=0; k<g.n; k++)    {        for (i=0; i<g.n; i++)            for (j=0; j<g.n; j++)                if (A[i][j]>A[i][k]+A[k][j])                {                    A[i][j]=A[i][k]+A[k][j];                    path[i][j]=k;                }    }                cout<<"  从"<<placename[c]<<"到"<<placename[d]<<"的路径长度:"<<A[c][d]<<endl;                cout<<placename[c]<<"--";//输出路径上的起点                //printf("  从%s到%s=>的路径长度:%d 路径:",placename[c].c_str(),placename[d].c_str(),A[c][d]);                //printf("%s--",placename[c].c_str());    //输出路径上的起点                Ppath(path,c,d);    //输出路径上的中间点                cout<<placename[d]<<endl;               // printf("%s\n",placename[d].c_str());   //输出路径上的终点}

student.h

#ifndef STUDENT_H_INCLUDED#define STUDENT_H_INCLUDEDtypedef struct Student{   char name[10];     //姓名   char num[10];           //学号   char sex;//性别 (w代表女m代表男)   char password[10];  //登陆密码   char position[10];     //职务   int place;     //实验室地点   int age;//年龄   char phone[10];//电话号码   int score;//总成绩   int wangfei;//网费   int banlance;//校园卡余额}stu;typedef struct LNode{    stu data;    struct LNode *next;}LinkList;typedef struct manage//管理员{    char ID[10];//账号    char password[10];//密码}mag;int menuswitch();     // 管理员主菜单int guanli();         //管理用户登录界面int personselect();   //个人查询菜单void selectmune1();  //选择主菜单int personsearch(LinkList *L); //个人信息查询int labsearch();    //实验室信息查询void InitList( LinkList *&L);//初始化链表void ListInsert(LinkList *&L,LinkList *P);//插入新的节点void deletestu(LinkList *L);//删除学生void changestu(LinkList *L);//改变学生信息void findstu(LinkList *L);//按学号查找学生并输出该生信息void rechange(LinkList *L);//输入学号进行充值功能void paixu(LinkList *L);//按成绩排序排序void display(LinkList *&L);//浏览全部学生信息void savefile(LinkList * &L);//保存学生信息到文件//void readfile(LinkList * &L);//读取学生信息到链表#endif // STUDENT_H_INCLUDED

graph.h

#ifndef GRAPH_H_INCLUDED#define GRAPH_H_INCLUDED#define MAXV 100                //最大顶点个数#define INF 32767               //INF表示∞typedef int InfoType;  //方便对存储数据类型修改//以下定义邻接矩阵类型typedef struct{    int no;                     //顶点编号    InfoType info;              //顶点其他信息，在此存放带权图权值} VertexType;                   //顶点类型typedef struct                  //图的定义{    int edges[MAXV][MAXV];      //邻接矩阵    int n,e;                    //顶点数，弧数    VertexType vexs[MAXV];      //存放顶点信息} MGraph;                       //图的邻接矩阵类型//功能：由一个反映图中顶点邻接关系的二维数组，构造出用邻接矩阵存储的图//参数：Arr - 数组名，由于形式参数为二维数组时必须给出每行的元素个数，在此将参数Arr声明为一维数组名（指向int的指针）//      n - 矩阵的阶数void labmainshow();   //实验室总览显示void Ppath(int path[][MAXV],int i,int j);//前向递归查找路径上的顶点void Floydsearch(MGraph g,int c,int d);  //基于Floy算法的查找void ArrayToMat(int *Arr, int n, MGraph &g); //用普通数组构造图的邻接矩阵void Dispath(int A[][MAXV],int path[][MAXV],int n); // 输出路径#endif // GRAPH_H_INCLUDED

show.h

#ifndef SHOW_H_INCLUDED#define SHOW_H_INCLUDEDvoid welocome();           //登陆界面显示void wel1();               //管理员登陆界面显示void selectshow();        //主菜单显示void menushow();          //功能菜单显示void personselectshow();  //查询主页面选择显示void personsearchshow();  //个人信息查询显示#endif // SHOW_H_INCLUDED

运行截图：