数据结构课程设计

/*

*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;
}
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.清除文件信息