数据结构实训：学生信息管理

Stu.h
/******************************************************************************
*功能描述：头文件
*输入参数：
*输出参数：
*返回值： 0——成功 其他失败
*其他说明：
******************************************************************************/
#include<iostream>
#define maxsize 100
#include<stdlib.h>
using namespace std;
typedef struct student
{
int num; //学号
char name[20];//姓名
char sex[20];//性别
char ad[20];//年龄
char adr[20];//家庭住址
char tel[20];//联系电话
float score;//总成绩
struct student *next;
} student;
extern int length;
extern student *head,*p;
void create();
void menu();
void swi();
void output(student *head);
void creatswi();
void outfile();
void reaserch();
void insert();
void Delete();
void infile();
void sort();

menu.cpp
/******************************************************************************
*功能描述：学生管理界面
*输入参数：
*输出参数：
*返回值： 0——成功 其他失败
*其他说明：
******************************************************************************/
#include"Stu.h"
void menu()
{
cout<<"________________________________________________________________\n";
cout<<"  *********************学生信息管理系统**************************  \n";
cout<<"  *                1、 录入学生信息                             *\n";
cout<<"  *                2、 显示所有学生信息                         *\n";
cout<<"  *                3、 查找某个学生信息                         *\n";
cout<<"  *                4、 删除指定学号的学生                       *\n";
cout<<"  *                5、 指定的位置上插入一个学生                 *\n";
cout<<"  *                6、 学生学号排序                             *\n";
cout<<"  *                7、 保存学生信息                             *\n";
cout<<"  *                0、 退出系统                                 *\n";
cout<<"  ***************************************************************  \n";
cout<<"________________________________________________________________\n";
}

switch.cpp
/******************************************************************************
*功能描述：对系统进行功能选择
*输入参数：
*输出参数：
*返回值： 0——成功 其他失败
*其他说明：
******************************************************************************/
#include"Stu.h"
void swi()
{
int i,j,n=1;

while(n!=0)
{
cout<<"请输入你的选择:\n";
cin>>i;
switch(i)
{
case 0:
exit(0);
case 1:
creatswi();
break;
case 3:
reaserch();
break;
case 5:
insert();
break;
case 4:
Delete();
break;
case 2:
output(head);
break;
case 6:
sort();
break;
case 7:
infile();
break;
default:
cout<<"选择错误,重新开始!\n";
}
cout<<"\t0:退出\n\t1继续:\n";
for(j=0;; j++)
{
cin>>n;
if(n==0)
{
i=0;

break;
}
else if(n==1)
{
system("cls");
menu();
break;
}
else
cout<<"选择错误,重新开始!\n";
}
}
}

creatswi.cpp
/******************************************************************************
*功能描述：对录入信息进行选择，是从当前窗口录入还是文件录入
*输入参数：
*输出参数：
*返回值： 0——成功 其他失败
*其他说明：
******************************************************************************/
#include"Stu.h"
void creatswi()
{
int i;
cout<<"   请选择录入方式:\n";
cout<<"   1.从当前窗口录入\n";
cout<<"   2.从已有的文件(txt文件)录入\n";
cout<<"   请选择: ";
cin>>i;

while(i>0)
{
if(i==1)
{
create();
break;
}
else if(i==2)
{
outfile();
break;
}
else
cout<<"   输入序号有误,请重新输入: ";
}
}

creat.cpp
/******************************************************************************
*功能描述：创建单链表，将数据写入
*输入参数：
*输出参数：
*返回值： 0——成功 其他失败
*其他说明：
******************************************************************************/
#include"Stu.h"
int length;
void create()
{
int i,n;
student *r;
head=(student*)malloc(sizeof(student));
head->next=NULL;
r=head;
cout<<"请输入学生人数:\n";
cin>>n;

for(i=1; i<=n; i++)
{
system("cls");
menu();
p=(student*)malloc(sizeof(student));
cout<<"输入第"<<i<<"名学生的学号:\n";
cin>>p->num;
cout<<"输入第"<<i<<"名学生的姓名:\n";
cin>>p->name;
cout<<"输入第"<<i<<"名学生的性别:\n";
cin>>p->sex;
cout<<"输入第"<<i<<"名学生的年龄:\n";
cin>>p->ad;
cout<<"输入第"<<i<<"名学生的地址:\n";
cin>>p->adr;
cout<<"输入第"<<i<<"名学生的电话:\n";
cin>>p->tel;
cout<<"输入第"<<i<<"名学生的成绩:\n";
cin>>p->score;
length++;
p->next=NULL;
r->next=p;
r=r->next;
}
}

outfile.cpp
/******************************************************************************
*功能描述：将文档中的数据读入到单链表中
*输入参数：
*输出参数：
*返回值： 0——成功 其他失败
*其他说明：
******************************************************************************/
#include"Stu.h"
#include <fstream>
#include<string>
student *head,*p;
void outfile()
{
head=(student*)malloc(sizeof(student));
p=(student*)malloc(sizeof(student));
student *r;
r=head;
ifstream tfile("date.txt",ios::in);
while(tfile>>p->num>>p->name>>p->sex>>p->ad>>p->adr>>p->tel>>p->score,tfile.good())
{
r->next=p;
r=r->next;
p=(student*)malloc(sizeof(student));
}
r->next=NULL;
tfile.close();
cout<<"\n学生信息已经装入...\n";

student *p1;
p1=head;
while(p1->next)
{
length++;
p1=p1->next;
}
}

output.cpp
/******************************************************************************
*功能描述：将单链表内容输出
*输入参数：
*输出参数：
*返回值： 0——成功 其他失败
*其他说明：
******************************************************************************/
#include"Stu.h"
void output(student *head)
{
student *h=head->next;
if(h!=NULL)
{
cout<<"学号\t姓名\t性别\t年龄\t住 址\t电话\t成绩\n";
while(h!=NULL)
{
cout<<h->num<<"\t"<<h->name<<"\t"<<h->sex<<"\t"<<h->ad<<"\t"<<h->adr<<"\t"<<h->tel<<"\t"<<h->score<<endl;
h=h->next;
}
}
else
cout<<"无数据，请及时录入学生信息"<<endl;
}

research.cpp
/******************************************************************************
*功能描述：查找对应学号的信息，若未查到则报错
*输入参数：
*输出参数：
*返回值： 0——成功 其他失败
*其他说明：
******************************************************************************/
#include"Stu.h"
void reaserch()
{
int num;
student *p=head->next;
cout<<"需要查找的学生学号为：";
cin>>num;
while(p!=NULL)
{
if(p->num==num)
{
cout<<"学生的信息如下：\n";
cout<<p->num<<" "<<p->name<<" "<<p->sex<<" "<<p->ad<<" "<<p->adr<<" "<<p->tel<<" "<<p->score<<" "<<endl;
return;
}
p=p->next;
}
if(p==NULL)
cout<<"无此记录！\n";
return ;
}

insert.cpp
/******************************************************************************
*功能描述：将写入内容插入到指定位置，若学号已经存在则报错
*输入参数：
*输出参数：
*返回值： 0——成功 其他失败
*其他说明：
******************************************************************************/
#include"Stu.h"
void insert()
{
int num,i;
student *p,*q;
p=head;
cout<<"请输入你要插入位置: ";
cin>>num;

if(num>length)
{
cout<<"找不到要插入的位置\n";
return ;
}
else
{
cout<<"请输入你要插入的学生的学号、姓名、性别、年龄、住址、电话、成绩:\n";
q=(student *)malloc(sizeof(student));
cin>>q->num>>q->name>>q->sex>>q->ad>>q->adr>>q->tel>>q->score;
while(p!=NULL)
{
if(p->num==q->num)
{
cout<<"该学号已经存在，无法插入！\n";
return ;
}
p=p->next;
}
p=head;
for(i=0; i<num; i++)
p=p->next;
q->next=p->next;
p->next=q;
length++;
cout<<"插入成功！\n";
return ;
}
}

delete.cpp
/******************************************************************************
*功能描述：删除相对应的学号，找不到的学号则输出找不到
*输入参数：
*输出参数：
*返回值： 0——成功 其他失败
*其他说明：
******************************************************************************/
#include"Stu.h"
void Delete()
{
int num;
student *p,*q;
q=head,p=head->next;
cout<<"请输入要删除的学生的学号:\n";
cin>>num;
while(p!=NULL)
{
if(p->num==num)
{
q->next=p->next;
free(p);
length--;
cout<<"删除成功！\n";
break;
}
p=p->next;
q=q->next;
//break;

if(p->next==NULL)
{
cout<<"找不到要删除的编号！\n";
break;
}
}
}

sort.cpp
/******************************************************************************
*功能描述：将单链表内容输出
*输入参数：
*输出参数：
*返回值： 0——成功 其他失败
*其他说明：
******************************************************************************/
#include"Stu.h"
void output(student *head)
{
student *h=head->next;
if(h!=NULL)
{
cout<<"学号\t姓名\t性别\t年龄\t住 址\t电话\t成绩\n";
while(h!=NULL)
{
cout<<h->num<<"\t"<<h->name<<"\t"<<h->sex<<"\t"<<h->ad<<"\t"<<h->adr<<"\t"<<h->tel<<"\t"<<h->score<<endl;
h=h->next;
}
}
else
cout<<"无数据，请及时录入学生信息"<<endl;
}

infile.cpp
/******************************************************************************
*功能描述：将单链表内容写入到文件中
*输入参数：
*输出参数：
*返回值： 0——成功 其他失败
*其他说明：
******************************************************************************/
#include"Stu.h"
#include <fstream>
void infile() //保存到文件
{
//system("cls");
ofstream tfile("date.txt",ios::out);
student *p=head->next;
while(p!=NULL)// 写入文件
{
tfile<<p->num<<"\t"<<p->name<<"\t"<<p->sex<<"\t"<<p->ad<<"\t"<<p->adr<<"\t"<<p->tel<<"\t"<<p->score;
tfile<<endl;
p=p->next;
}
tfile.close();
cout<<"保存完毕..."<<endl;
}