数据结构课程设计

/*

*Copyright (c) 2017,烟台大学计算机与控制工程学院  

*文件名称：学生成绩管理系统
*文件标识：无
*内容摘要：实现学成成绩的输入、插入、删除、修改、排序和输出
*其他内容：无
*当前版本：v1.0
*完成日期：2017.12.20
*创作人：董丽娟
*/

头文件xuesheng.h

#ifndef XUESHENG_H_INCLUDED
#define XUESHENG_H_INCLUDED
#include <string> //string 类型
using namespace std;
typedef struct LNode//学生结构体
{
string name;
string num;
string classname;
float C;
float Math;
float English;
float sum;
struct LNode *next;//指针域，指向后继节点
} LinkList;
void InitList(LinkList *&head);
void addstudent(LNode *a,LNode *head);//添加学生函数的声明
int num(string a,LNode *head);//判断学号是否重复的函数的声明
void NewNode(LNode *head);//创建新的一个学生结构体，新节点
void DestroyList(LinkList *&head);//销毁线性表
int ListLength(LinkList *head);//求学生个数
void DispList(LNode *head);//输出线性表
void deletestudent(LNode *head);//删除学生信息
void findstudentname();//按姓名查找学生
void findstudentnum();//按学号查找学生
void ChangeMarkByNum();//根据学号修改学生成绩
void shuchujiedian(LNode *p);//输出一个结点信息
void paixu();//按成绩排序并输出成绩
void pai();//按学号排序
void huan(LNode *q,LNode *p);//交换数据
void Save();//保存链表数据到文件
void duchu();
void qing();
void Menu(LNode *head);//显示菜单
#endif // XUESHENG_H_INCLUDED


xuesheng.cpp:
#include <iostream>
#include <iomanip>
#include <stdio.h>
#include <fstream>
#include <string.h>
#include <stdlib.h>
#include <conio.h>//catch() 任意键继续
#include <windows.h>//system("cls") 清屏
#include "xuesheng.h"
/************************************
* 功能描述：申请一个新结点，并将其初始化
* 输入参数：无
* 输出参数：无
************************************/
void InitList(LinkList *&head)//创建一个头结点
{
head=(LinkList *)malloc(sizeof(LinkList));
head->next=NULL;
}
void NewNode(LNode *head)// 创建完成调用addstudent（）函数将新节点尾插法插入链表
{
LNode *a;
a=new LNode;
string s;
cout<<"学生学号"<<endl;
cin>>s;
if(num(s,head)==1)
{
a->num=s;
cout<<"学生姓名"<<endl;
cin>>a->name;
cout<<"学生班级: "<<endl;
cin>>a->classname;
cout<<"高数: "<<endl;
cin>>a->Math;
cout<<"英语: "<<endl;
cin>>a->English;
cout<<"c++: "<<endl;
cin>>a->C;
a->sum=a->C+a->Math+a->English;
addstudent(a,head);
}
else
cout<<"学号已重复"<<endl;
}
/************************************
* 功能描述：创建新的一个学生结构体，新节点。
* 输入参数：无
* 输出参数：无
************************************/
void addstudent(LNode *a,LNode *head)//添加学生
{
LNode *p;
if(head==NULL)//如果链表为空
{
head =a;
a->next=NULL;
return;//插入完成返回
}
else
{
p = head;//从头结点开始找
while(p)//p非空则一直循环
{
if(p->next==NULL)//找到尾节点
{
p->next =a;
a->next =NULL;
return;//插入完成返回
}
p= p->next;//找下一个节点
}
}
}
/************************************
* 功能描述：销毁线性表
* 输入参数：无
* 输出参数：无
************************************/
void DestroyList(LinkList *&head)//销毁线性表
{
LinkList *pre=head->next,*p=head->next->next; //准备好前驱后置指针
while (p!=NULL)
{
free(pre);//释放内存空间
pre=p;
p=pre->next;
}
free(pre);
head->next=NULL;
cout<<"学生信息已清空"<<endl;
}
/************************************
* 功能描述：求学生个数
* 输入参数：无
* 输出参数：无
************************************/
int ListLength(LinkList *head)//求学生个数
{ int n=0;
LinkList *p=head->next;
while (p->next!=NULL)
{
n++;
p=p->next;
}
return (n+1);
}
/************************************
* 功能描述：显示所有学生的信息，调用shuchujiedian（）函数
* 输入参数：无
* 输出参数：输出学生的姓名、学号、班级、三个成绩、总成绩，学生人数
************************************/
void DispList(LNode *head)//输出线性表
{
LinkList *p=head->next;
if(p==NULL)
{
cout<<"现在还没学生信息,请先输入学生信息"<<endl;
return;
}
else
{

while (p!=NULL)
{
shuchujiedian(p);
p=p->next;
}
}
cout<<"共有"<<ListLength(head)<<"个学生"<<endl;
}
/************************************
* 功能描述：根据输入的学号删除学生信息
* 输入参数：学生学号
* 输出参数：无
************************************/
void deletestudent(LNode *head)//删除学生信息
{
string num;
int m;
LNode *p,*pre;
cout<<"请输入要删除学生的学号:";
cin>>num;
if (head==NULL)
{
cout<<"学号输入有误"<<endl;
return;
}
else
{
p=pre=head;
while(p)
{
if (p->num==num)
{
shuchujiedian(p);
cout<<"是否要删除学生成绩?"<<endl;
cout<<" 1.是 2.不是 "<<endl;
cin>>m;
if(m==1)
{
if(p==head)
{
head = head->next;
free(p);
p=NULL;
cout<<"学生成绩信息删除!"<<endl;
return;
}
else
{
pre->next =p->next;
free(p);
p=NULL;
cout<<"学生成绩信息已删除!"<<endl;
return;
}
}
if(m==2)
{
return;
}
}
else
{
pre=p;
p=p->next;
}

}
}
cout<<"学号输入有误"<<endl;
}
/************************************
* 功能描述：根据输入的姓名查找成绩
* 输入参数：学生姓名
* 输出参数：无
************************************/
void findstudentname(LNode *head)//按姓名查找学生
{
string name;
int i=0;
cout<<"请输入要查找的学生姓名"<<endl;
cin>>name;
LNode *p=head;
if (head==NULL)
{
cout<<"现在还没学生信息,请先输入学生信息"<<endl;
return;
}
while(p)
{
if (p->name==name)
{
shuchujiedian(p);
i++;
}
p= p->next;
}
if(i==0)
cout<<"没有该学生!"<<endl;

}
void findstudentnum(LNode *head)//按学号查找学生
{
string num;
cout<<"请输入要查找的学生学号"<<endl;
cin>>num;
LNode *p=head;
if (head==NULL)
{
cout<<"现在还没学生信息,请先输入学生信息"<<endl;
return;
}
c61e

p=head;
while(p)
{
if (p->num==num)
{
shuchujiedian(p);
return;
}
p= p->next;
}
cout<<"没有该学生!"<<endl;
}
/************************************
* 功能描述：判断学号是否重复
* 输入参数：无
* 输出参数：无
************************************/
int num(string a,LNode *head)//判断学号是否重复
{
for(LNode *p=head;p!=NULL;p=p->next)
if(p->num==a)
return 0;
return 1;
}
/************************************
* 功能描述：根据输入的学号查找成绩
* 输入参数：学生学号
* 输出参数：无
************************************/
void ChangeMarkByNum(LNode *head)//根据学号修改学生成绩
{
LNode *p;
string num;
int m;
float mark1;
float mark2;
float mark3;
p=head;
cout<<"请输入学生学号: "<<endl;
cin>>num;
while(p)
{
if(p->num==num)
{
shuchujiedian(p);
cout<<"是否要修改学生成绩?"<<endl;
cout<<" 1.是 2.不是 "<<endl;
cin>>m;
if(m==1)
{

cout<<"请输入新的英语成绩"<<endl;
cin>>mark3;
cout<<"请输入新的高数成绩"<<endl;
cin>>mark2;
cout<<"请输入新的c++成绩"<<endl;
cin>>mark1;
p->C=mark1;
p->Math=mark2;
p->English=mark3;
p->sum=p->C+p->English+p->Math;
cout<<"成绩修改成功!"<<endl;
shuchujiedian(p);
return;
}
if(m==2)
{
cout<<"学生成绩保留!"<<endl;
return;
}
break;
}
p=p->next;
}
cout<<"对不起，不存在学号为"<<num<<"的学生"<<endl;
}
/************************************
* 功能描述：输出一个结点信息
* 输入参数：无
* 输出参数：输出学生的姓名、学号、班级、三科成绩和总成绩
************************************/
void shuchujiedian(LNode *p)//输出一个结点信息
{
cout<<"姓名:"<<p->name;
cout<<setw(8)<<"班级:"<<p->classname;
cout<<setw(8)<<"学号:"<<p->num;
cout<<setw(8)<<"英语:"<<p->English;
cout<<setw(8)<<"高数:"<<p->Math;
cout<<setw(8)<<"c++:"<<p->C;
cout<<setw(8)<<"总成绩:"<<p->sum<<endl;

}
/************************************
* 功能描述：按成绩排序
* 输入参数：无
* 输出参数：学生成绩信息
************************************/
void paixu(LNode *head)//按成绩排序并输出成绩
{
LNode change,*p,*q,*r;
r=head->next;
if(r==NULL)
{
cout<<"现在还没学生信息,请先输入学生信息"<<endl;
return;
}
while(r)
{
p=r;
q=r->next;
while(q)
{
if((q->sum)>(p->sum))
huan(q,p);
q=q->next;
}
r=r->next;
}
DispList(head);
}
void pai(LNode *head)
{
LNode change,*p,*q,*r;
r=head->next;
if(r==NULL)
{
cout<<"现在还没学生信息,请先输入学生信息"<<endl;
return;
}
while(r)
{
p=r;
q=r->next;
while(q)
{
if((q->num)<(p->num))
huan(q,p);
q=q->next;
}
r=r->next;
}
DispList(head);
}
/************************************
* 功能描述：交换两个学生信息
* 输入参数：无
* 输出参数：无
************************************/
void huan(LNode *q,LNode *p)
{
LNode change;
change.name=q->name;//将q结点的信息给change
change.num=q->num;
change.classname=q->classname;
change.C=q->C;
change.Math=q->Math;
change.English=q->English;
change.sum=q->sum;

q->name=p->name;//将p结点的信息给q
q->num=p->num;
q->classname=p->classname;
q->C=p->C;
q->Math=p->Math;
q->English=p->English;
q->sum=p->sum;

p->name=change.name;//将change结点的信息给p
p->num=change.num;
p->classname=change.classname;
p->C=change.C;
p->Math=change.Math;
p->English=change.English;
p->sum=change.sum;
}
/************************************
* 功能描述：保存链表数据到文件
* 输入参数：无
* 输出参数：无
************************************/
void Save(LNode *head)//保存链表数据到文件
{

LNode *p1;
int h;
ofstream out;
h=ListLength(head);
out.open("xuesheng.txt",ios::app);
if(!out)
{
cout<<"打开文件失败！"<<endl;
}
p1=head->next;
out<<h<<endl;
while(p1)
{
out<<p1->num<<setw(5)<<p1->name<<setw(5)<<p1->classname<<setw(5)<<p1->C<<setw(5)<<p1->English<<setw(5)<<p1->Math<<setw(5)<<p1->sum<<endl;
p1=p1->next;
}
out.close();
cout<<"保存成功！"<<endl;
cout<<"输入任意字符！继续……";
getch();

}
/***********************************
* 功能描述：保存文件数据到链表
* 输入参数：无
* 输出参数：无
************************************/
void duchu(LNode *head)
{
string num;
string classname;
int h,s;
string name;
int c;
int i=0;
int english;
int shuxue;
int sum;
LNode *p1,*p2;
p1=p2=new LNode;
ifstream in;
in.open("xuesheng.txt",ios::in);
if(!in)
{
cout<<"打开文件失败！"<<endl;
}
in>>h;
for(s=0;s<h;s++)

{
in>>num>>name>>classname>>c>>english>>shuxue>>sum;
p1->num=num;
p1->name=name;
p1->classname=classname;
p1->C=c;
p1->English=english;
p1->Math=shuxue;
p1->sum=sum;
i++;
if(i==1)
{
head->next=p1;
}
else
p2->next=p1;
p2=p1;
p1=new LNode;
}
p2->next=NULL;
delete p1;
in.close();
cout<<"输入任意字符！继续……";
getch();

}
/************************************
* 功能描述：清除文件信息
* 输入参数：无
* 输出参数：无
************************************/
void qing()
{
ofstream out;
out.open("xuesheng.txt",ios::trunc);
if(!out)
{
cout<<"打开文件失败！"<<endl;
}
cout<<"清除成功！"<<endl;
out.close();
cout<<"输入任意字符！继续……";
getch();
}
/************************************
* 功能描述：显示菜单，根据用户的输入完成相应的功能
* 输入参数：你要选择的功能的序号
* 输出参数：选择的功能
************************************/
void Menu(LNode *head)// 显示菜单，根据用户的输入
{

int choose;
int m=0;
cout<<"〓〓〓〓〓〓〓〓〓 ☆ 学 生 成 绩 管 理 系 统 ☆ 〓〓〓〓〓〓〓〓〓〓"<<endl;
cout<<"〓〓〓〓〓〓〓〓★ ☆ 1.录入学生成绩 ☆ ★〓〓〓〓〓〓〓〓〓"<<endl;
cout<<"〓〓〓〓〓〓〓〓★ ☆ 2.显示学生成绩 ☆ ★〓〓〓〓〓〓〓〓〓"<<endl;
cout<<"〓〓〓〓〓〓〓〓★ ☆ 3.删除学生成绩 ☆ ★〓〓〓〓〓〓〓〓〓"<<endl;
cout<<"〓〓〓〓〓〓〓〓★ ☆ 4.查找学生成绩 ☆ ★〓〓〓〓〓〓〓〓〓"<<endl;
cout<<"〓〓〓〓〓〓〓〓★ ☆ 5.排序学生成绩 ☆ ★〓〓〓〓〓〓〓〓〓"<<endl;
cout<<"〓〓〓〓〓〓〓〓★ ☆ 6.修改学生成绩 ☆ ★〓〓〓〓〓〓〓〓〓"<<endl;
cout<<"〓〓〓〓〓〓〓〓★ ☆ 7.保存学生成绩 ☆ ★〓〓〓〓〓〓〓〓〓"<<endl;
cout<<"〓〓〓〓〓〓〓〓★ ☆ 8.读出学生成绩 ☆ ★〓〓〓〓〓〓〓〓〓"<<endl;
cout<<"〓〓〓〓〓〓〓〓★ ☆ 9.清除已有信息 ☆ ★〓〓〓〓〓〓〓〓〓"<<endl;
cout<<"〓〓〓〓〓〓〓〓★ ☆ 10.清除文件信息 ☆ ★〓〓〓〓〓〓〓〓〓"<<endl;
cout<<"〓〓〓〓〓〓〓〓★ ☆ 0.安全退出系统 ☆ ★〓〓〓〓〓〓〓〓〓"<<endl;

cin>>choose;/*取得用户的选择*/
while(1)
{
if(choose<0||choose>10)
{
cout<<"您输入的选项不存在，请重新输入"<<endl;
cin>>choose;
}
else
break;
}

switch(choose)
{
case 0:
exit(0);
case 1:
system("cls");
NewNode(head);
//创建新的一个学生结构体，新节点
cout<<"输入任意字符！继续……"<<endl;
getch();
break;
case 2:
system("cls");
DispList(head);//输出学生信息
cout<<"输入任意字符！继续……"<<endl;
getch();
break;
case 3:
system("cls");
deletestudent(head);//删除学生信息
cout<<"输入任意字符！继续……"<<endl;
getch();
break;
case 4:
system("cls");
cout<<"请选择"<<endl;
cout<<"1.按姓名查找 2.按学号查找"<<endl;
cin>>m;
if(m==1)
findstudentname(head);//根据姓名查找学生信息
else
findstudentnum(head);//按照学生学号查找信息
cout<<"输入任意字符！继续……"<<endl;
getch();
break;
case 5:
system("cls");
cout<<"请选择"<<endl;
cout<<"1.按成绩排序 2.按学号排序"<<endl;
cin>>m;
if(m==1)
paixu(head);
else
pai(head);
getch();//按成绩排序
break;
case 6:
system("cls");
ChangeMarkByNum(head);//根据用户输入的学号修改学生成绩
getch();
break;
case 7:
system("cls");
Save(head);//保存数据
break;
case 8:
system("cls");
duchu(head);
break;
case 9:
system("cls");
DestroyList(head);//清空学生信息
getch();
break;
case 10:
system("cls");
qing();
break;
default:
break;
}
Menu(head);
}
main.cpp:
#include <stdlib.h>
#include "xuesheng.h"

int main()
{
LNode *head;
head=NULL;
InitList(head);
Menu(head);
return 0;
}
运行结果：
1.主界面



2.录入学生成绩



3.显示学生成绩



4.删除学生成绩



5.查找学生成绩





6.排序





7.修改学生成绩



8.保存链表文件到文件





9.保存文件信息到链表



10.清除已有的信息



11.清除文件信息