用链表做一个学生管理系统

最新推荐文章于 2020-08-14 15:54:27 发布
最新推荐文章于 2020-08-14 15:54:27 发布
阅读量1.4k 收藏 7
点赞数 2
分类专栏： C语言 C++ 文章标签： c语言 C++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/HY13576012395/article/details/46794431
版权
  //Student.cpp
#include<iostream>   using  namespace  std;
   struct  Stu
{
     char  no[10];
     char  name[16];
     int  math;
     int  chi;
     double  ave;
};
   class  Student
{ public :
     Stu st;
     Student * next; public :
     Student(){}
     Student(Stu s)
     {
         st=s;
         next=NULL;
         st.ave=(st.math+st.chi)/2.0;
     }
     void  setst(Stu s)
     {
         st=s;
         st.ave=(st.math+st.chi)/2.0;
     }
     Stu getst()
     {
         return  st;
     }
     void  show()
     {
         cout<< "----------------------------" <<endl;
         cout<< "学号:" <<st.no<<endl;
         cout<< "姓名:" <<st.name<<endl;
         cout<< "数学成绩:" <<st.math<<endl;
         cout<< "语文成绩:" <<st.chi<<endl;
         cout<< "平均成绩:" <<st.ave<<endl;
         cout<< "----------------------------" <<endl;
     }
};
   
   
   
   //main.cpp
#include<fstream>
#include"Student.cpp"   using  namespace  std;
   
Student * create_List(); void  traverse_List(Student * pHead); bool  is_empty(Student * pHead); int  length_List(Student * pHead); bool  insert_List(Student * pHead, int  position,Stu st); bool  delete_List(Student * pHead, int  position,Stu * st); void  sort_List(Student * pHead);  void  menu_select(); void  handle_menu( int  s); void  outFile();
Student * inFile(); void  delFile();
   
Student * pHead;
   
   void  main()
{
     menu_select();
}
   void  menu_select()
{
     int  s;
     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<<endl;
     cout<< "左边数字对应功能选择,请选择1-9:" ;
     cin>>s;
     handle_menu(s);
}
   void  handle_menu( int  s)
{
     switch  (s)
     {
     case  1:
         {
            system ( "cls" );
            pHead=create_List();
            system ( "cls" );
            menu_select();
            break ;
         }
     case  2:
         {
            if (NULL==pHead)
            {
                cout<< "记录总条数为零" <<endl;
                getchar ();
                getchar ();
                system ( "cls" );
                menu_select();
            }
            system ( "cls" );
            sort_List(pHead);
            traverse_List(pHead);
            getchar ();
            getchar ();
            system ( "cls" );
            menu_select();
            break ;
         }
     case  3:
         {
            if (pHead!=NULL)
            {
                system ( "cls" );
                outFile();
                system ( "cls" );
                menu_select();
            }
            system ( "cls" );
            menu_select();
            break ;
         }
     case  4:
         {
            system ( "cls" );
            pHead=inFile();
            system ( "cls" );
            menu_select();
            break ;
         }
     case  5:
         {
            system ( "cls" );
            delFile();
            system ( "cls" );
            menu_select();
            break ;
         }
     case  6:
         {
            if (NULL==pHead)
            {
                cout<< "记录总条数为零" <<endl;
                getchar ();
                getchar ();
                system ( "cls" );
                menu_select();
            }
            system ( "cls" );
            int  num;
            Stu st;
            traverse_List(pHead);
            cout<< "您想在哪条记录后插入,请输入序号:" ;
            cin>>num;
            cout<< "编辑要插入的记录:" <<endl;
            cout<< "学号:" ;
            cin>>st.no;
            cout<< "姓名:" ;
            cin>>st.name;
            cout<< "数学成绩:" ;
            cin>>st.math;
            cout<< "语文成绩:" ;
            cin>>st.chi;
            if (insert_List(pHead,num-1,st))
            {
                cout<< "插入成功!" <<endl;
            }
            else
            {
                cout<< "插入失败!" <<endl;
            }
            getchar ();
            getchar ();
            system ( "cls" );
            menu_select();
            break ;
         }
     case  7:
         {
            if (NULL==pHead)
            {
                cout<< "记录总条数为零" <<endl;
                getchar ();
                getchar ();
                system ( "cls" );
                menu_select();
            }
            int  num;
            Stu * st=(Stu *) malloc ( sizeof (Stu));
            traverse_List(pHead);
            cout<<endl<< "请输入您要删除的记录的序号:" ;
            cin>>num;
            if (delete_List(pHead,num,st))
            {
                cout<<endl<< "成功删除的记录如下:" <<endl;
                cout<< "学号:" <<st->no<<endl<< "姓名:" <<st->name<<endl;
            }
            else
            {
                cout<< "删除失败!" <<endl;
            }
            getchar ();
            getchar ();
            system ( "cls" );
            menu_select();
            break ;
         }
     case  8:
         {
            if (NULL!=pHead)
            {
                system ( "cls" );
                cout<< "记录总条数:" <<length_List(pHead)<< "条" <<endl;
                getchar ();
                getchar ();
                system ( "cls" );
                menu_select();
            }
            else
            {
                cout<< "记录总条数为零" <<endl;
                getchar ();
                getchar ();
                system ( "cls" );
                menu_select();
            }
            break ;
         }
     case  9:
         {
            system ( "cls" );
            cout<< "成功退出!" <<endl;
            exit (0);
            break ;
         }
     }
}
   
   void  delFile()
{
     ofstream fileout;
     fileout.open( "c:\\kcsj.txt" ,ios_base::out);
     fileout<< "" ;
     fileout.close();
}
   
   
Student * inFile()
{
     Student * pHead=(Student *) malloc ( sizeof (Student));
     if (NULL==pHead)
     {
         cout<< "分配失败,程序终止!" <<endl;
         exit (0);
     }
     Student * pTail=pHead;
     pTail->next=NULL;
     ifstream in( "c:\\kcsj.txt" );
     if  (!in.is_open())
     {
         cout <<  "Error opening file" <<endl; 
         exit (0);
     }
     while  (!in.eof())
     {
         Stu st;
         in.read( reinterpret_cast < char  *>(&st),  sizeof (st));
         if  (in.fail()) 
         {
            break ;
         }
         Student * pNew= new  Student();
         if (NULL==pNew)
         {
            printf ( "分配失败,程序终止\n" );
            exit (0);
         }
         pNew->setst(st);
         pTail->next=pNew;
         pNew->next=NULL;
         pTail=pNew;
     }
     in.close();
     return  pHead;
}
   
   void  outFile()
{
     ofstream out;
    out.open( "c:\\kcsj.txt" ,ios_base::out|ios_base::app|ios::binary);
     if (!out)
     {
         cout<< "文件不存在，退出时别忘记保存文件!" <<endl;
         out.close();
         out.open( "stu.dat" ,ios_base::out|ios::binary);
     }
     else
     {  
         out.close();
        out.open( "c:\\kcsj.txt" ,ios_base::out|ios_base::app|ios::binary);
     }
     Student * temp=pHead->next;
     while (temp!=NULL)
     {
         Stu st=temp->getst();
         out.write( reinterpret_cast < char  *>(&st),  sizeof (st));
         temp=temp->next;
     }   
     out.close();
}
   
Student * create_List()
{
     int  len;
     Student * pHead=(Student *) malloc ( sizeof (Student));
     if (NULL==pHead)
     {
         cout<< "分配失败,程序终止!" <<endl;
         exit (0);
     }
     Student * pTail=pHead;
     pTail->next=NULL;
     cout<< "请输入要存储的学生人数:" ;
     cin>>len;
     for ( int  i=0;i<len;i++)
     {
         Stu st;
         cout<< "请输入第" <<i+1<< "个学生的学号:" ;
         cin>>st.no;
         cout<< "请输入第" <<i+1<< "个学生的姓名:" ;
         cin>>st.name;
         cout<< "请输入第" <<i+1<< "个学生的数学成绩:" ;
         cin>>st.math;
         cout<< "请输入第" <<i+1<< "个学生的语文成绩:" ;
         cin>>st.chi;
         Student * pNew= new  Student();
         if (NULL==pNew)
         {
            printf ( "分配失败,程序终止\n" );
            exit (0);
         }
         pNew->setst(st);
         pTail->next=pNew;
         pNew->next=NULL;
         pTail=pNew;
     }
     return  pHead;
}
   void  traverse_List(Student * pHead)
{
     int  i=1;
     Student * temp=pHead->next;
     while (temp!=NULL)
     {
         cout<<endl<< "序号:" <<i<<endl;
         temp->show();
         temp=temp->next;
         i++;
     }
}   
   bool  is_empty(Student * pHead)
{
     if (NULL==pHead->next)
     {
         return  true ;
     }
     else
     {
         return  false ;
     }
}
   int  length_List(Student * pHead)
{
     int  len=0;
     Student * temp=pHead->next;
     while (temp)
     {
         len++;
         temp=temp->next;
     }
     return  len;
}
   bool  insert_List(Student * pHead, int  position,Stu st)
{
     int  i=0;
     Student * p=pHead;
   
     while (NULL!=p&&i<position-1)
     {
         p=p->next;
         i++;
     }
     if (i>position-i||NULL==p)
     {
         return  false ;
     }
     Student * pNew=(Student *) malloc ( sizeof (Student));
     if (NULL==pNew)
     {
         cout<< "分配失败,程序终止" <<endl;
         exit (0);
     }
     pNew->setst(st);
     pNew->next=p->next;
     p->next=pNew;
     return  true ;
}
   bool  delete_List(Student * pHead, int  position,Stu * st)
{
     int  i=0;
     Student * p=pHead;
   
     while (NULL!=p->next&&i<position-1)
     {
         p=p->next;
         i++;
     }
     Student * q=p->next;
     *st=q->getst();
     p->next=p->next->next;
     free (q);
     q=NULL;
     return  true ;
}
   void  sort_List(Student * pHead)
{
     Student * p,* q;
     Stu temp;
     int  i,j;
     int  len=length_List(pHead);
     for (i=0,p=pHead->next;i<len-1;i++,p=p->next)
     {
         for (j=i+1,q=p->next;j<len;j++,q=q->next)
         {
            if (q->st.ave>p->st.ave)
            {
                temp=q->st;
                q->st=p->st;
                p->st=temp;
            }
         }
     }   
}
flypie
关注
  • 2
    点赞
  • 踩
  • 7
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
学生管理系统 链表实现
逸轩168
11-27 559
#include #include typedef struct NODE {     int ID;     char name[100];     int score[3];     struct NODE *next; }LNODE,*LINKLIST; void InitList(LINKLIST *L); LNODE * CreatNode(); void PriL
用单链表建立学生成绩管理系统
qq_45226911的博客
07-18 645
看小甲鱼的视频用单链表的方法建立学生成绩管理系统，代码没有错误，只能输入一次，发现第一次输入后在第一个while的判断中p1->num的值为0： 大佬看一下代码哪里有问题： #include <stdio.h> #include <malloc.h> #include <stdlib.h> #define LEN sizeof(struct nam) struct nam *creat(); void prif(struct nam *he...
C语言学生学籍管理系统 链表+存储数据到文档
有勇气的牛排博客
12-24 4513
基本原理：利用链表和文件读写实现具有永久存储数据的系统 文件命名：StudentSystem.cpp #include<stdio.h> #include<string.h> #include<stdlib.h> #include<windows.h> //创建结构体 struct students { int id; char name[6......
单链表实现的学生管理系统
技术小白的博客
04-23 1万+
这个学生管理系统是通过单链表实现的，这个管理系统是为了让我们更好得对链表进行操作。#include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; #include &lt;string.h&gt; #include &lt;malloc.h&gt; struct Node { char name[10]; int num; int age; stru...
链表实现学生信息管理系统完整版
07-29
cout<<"******************************●●欢迎使用●●*********************************"<<endl; cout<<endl; cout<< "\t-------------------------学生成绩管理系统-------------------------"<<endl; cout<< "\t\t\t时间:" << ctime(&t); cout<<"*******************************************************************************\n" <<" 1.录入学生信息\n" <<" 2.显示所有学生信息\n" <<" 3.查询学生信息(按位置)\n" <<" 4.查询学生信息(按学号)\n" <<" 5.插入学生信息\n" <<" 6.删除学生信息\n" <<" 0.退出管理系统\n" <<"*******************************************************************************\n"; cout<<"提示：按0-6进行选择您所要服务";
用链表实现简易版学生信息管理系统
wstddr的博客
08-14 888
这套系统只有简单的增加，删除，修改，查看，退出这5个功能，而且只有学生姓名和电话号码 在这里插入代码片
学生信息管理系统——链表
Party_A的博客
09-20 2695
实验内容： 定义一个包含学生信息（学号，姓名，成绩）的链表，使其具有如下功能： (1) 根据指定学生个数，逐个输入学生信息； (2) 逐个显示学生表中所有学生的相关信息； (3) 根据姓名进行查找，返回此学生的学号和成绩； (4) 根据指定的位置可返回相应的学生信息（学号，姓名，成绩）； (5) 给定一个学生信息，插入到表中指定的位置； (6) 删除指定位置的学生记录； (7) 统计表中学生个数 ...
初学者用链表实现学生管理系统
04-10
在IT领域，初学者经常会通过实现简单的数据结构和算法来提升编程技能，而"初学者用链表实现学生管理系统"就是一个很好的实践项目。这个项目利用了C语言和链表数据结构，在Linux环境下构建了一个学生管理系统。下面将...
用链表实现的学生管理系统
05-23
本篇将深入探讨一个基于链表实现的学生管理系统，它具备增、删、改、查以及排序等基本操作。我们将从链表的基本概念、学生管理系统的设计与实现、链表操作的细节以及系统性能优化等方面进行详尽的分析。 首先，理解...
C++ 小项目 链表学生管理系统
11-09
C++ 小项目 链表学生管理系统
基于Linux-C内核链表三种角色账号登录的学生管理系统
12-11
实现了三种角色（包括管理员、教师、学生）登录系统，但是里面有些功能还不够完善，漏洞也比较多，欢迎大家帮忙纠正。
链表实现的学生信息管理系统
10-29
案例问题描述： 班级是学生生活、学习和成长的重要组织机构。每个班级有很多成员，主要包括课任老师和学生两大类，其中课任老师有分担班级教学工作和管理工作差异；学生除了各科成绩外，也有在班级工作中的分工不同。本实验要求同学们根据自己所在班级成员管理的线性表特性，应用所学的线性表知识设计一个基本的班级管理系统。该系统至少包含新成员入社、老成员退社、成员查询，以及两个班级合并等功能。 案例用c实现，用链表进行存储。
c语言链表实现简单的学生信息管理系统
04-21
c语言实现， 链表初学使用， 文件读写， 已通过测试
单链表实现学生管理系统（源代码）
05-22
int main(void) { while (1) { Menu(); InputChoice(); system("pause"); system("cls");//清屏 } system("pause"); return 0; }
C语言使用链表实现学生信息管理系统
08-25
C语言使用链表实现学生信息管理系统 该资源主要介绍了使用C语言和链表实现学生信息管理系统的方法，文中提供了详细的示例代码，展示了学生信息管理系统的实现过程。下面是该资源的知识点总结： 1.链表的基本概念：...
C语言链表实现的学生成绩管理系统
07-24
本项目“C语言链表实现的学生成绩管理系统”便是一个很好的实例，展示了如何利用C语言来构建一个实用的管理工具。下面将详细介绍这个系统及其相关知识点。 首先，链表是一种动态数据结构，与数组不同，它不必预先...
学生信息管理系统之单链表实现
狼迹天涯
09-20 8708
用C++实现学生信息管理系统，用到线性表的数据结构，用单链表实现。 首先看看什么是单链表，有什么特点：    1.单链表每个节点存储其数据和指向下一个节点的指针，即数据域和指针域，两个逻辑上相邻的元素存储位置不一定相邻。节点定义如下： typedef struct LNode{ ElemType data; LNode *next; }LNode;     其中ElemTy
数据结构—单链表实现学生信息管理系统
热门推荐
小虾米编程
06-19 1万+
代码 main.cpp #include<iostream> using namespace std; typedef struct STU { char name[20]; char sno[20]; int age; float score; }Student; typedef struct LNode { Student data; struct LNo...
用链表一个学生信息管理系统
最新发布
05-13
好的，下面是一个简单的学生信息管理系统，使用链表来存储学生信息： ```c++ #include #include using namespace std; // 学生结构体 struct Student { string name; int age; float score; Student* next;...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值