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

/*********************************************************** 
* 版权所有 (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_INCLUDED
typedef 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_INCLUDED
void welocome();           //登陆界面显示
void wel1();               //管理员登陆界面显示
void selectshow();        //主菜单显示
void menushow();          //功能菜单显示
void personselectshow();  //查询主页面选择显示
void personsearchshow();  //个人信息查询显示
#endif // SHOW_H_INCLUDED

运行截图：