链表-简易学生成绩管理

最新推荐文章于 2022-02-23 15:02:25 发布
最新推荐文章于 2022-02-23 15:02:25 发布
阅读量770 收藏 2
点赞数
文章标签： null float delete file class c
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/abao623660072/article/details/6570555
版权

LinkTable.h

view plaincopy to clipboardprint?
class StudentInfo  
{  
public:  
    char code[6];  
    float chinesescore;  
    float mathscore;  
    StudentInfo* next;  
    StudentInfo* prior;  
};  
 
//添加学生信息，如果prior为NULL，则newinfo为头结点  
StudentInfo* AddInfo(StudentInfo* prior,StudentInfo* newinfo);  
//根据编号删除学生信息  
bool DelStudentInfo(char* code,StudentInfo*& pHead);  
//根据编号查找学生信息  
StudentInfo* FindStudentInfoByCode(char* code,StudentInfo* pHead);  
//修改学生成绩信息  
void ModifyStudentInfo(StudentInfo* p);  
//从头结点开始打印学生信息  
void PrintStudentInfo(StudentInfo* pHead);  
//对指定的节点输入学生信息  
void InputInfo(StudentInfo* pInfo);  
//获取最后一个节点  
StudentInfo* GetLastStudentInfo(StudentInfo* pHead);  
//保存链表到文件，顺序保存  
void SaveStudentInfoToFile(char* filename,StudentInfo* pHead);  
//从文件中读取链表  
void LoadStudentInfoFromFile(char* filename,StudentInfo*& pHead);  
//操作提示  
void ShowOperateInfo(void); 
class StudentInfo
{
public:
 char code[6];
 float chinesescore;
 float mathscore;
 StudentInfo* next;
 StudentInfo* prior;
};

//添加学生信息，如果prior为NULL，则newinfo为头结点
StudentInfo* AddInfo(StudentInfo* prior,StudentInfo* newinfo);
//根据编号删除学生信息
bool DelStudentInfo(char* code,StudentInfo*& pHead);
//根据编号查找学生信息
StudentInfo* FindStudentInfoByCode(char* code,StudentInfo* pHead);
//修改学生成绩信息
void ModifyStudentInfo(StudentInfo* p);
//从头结点开始打印学生信息
void PrintStudentInfo(StudentInfo* pHead);
//对指定的节点输入学生信息
void InputInfo(StudentInfo* pInfo);
//获取最后一个节点
StudentInfo* GetLastStudentInfo(StudentInfo* pHead);
//保存链表到文件，顺序保存
void SaveStudentInfoToFile(char* filename,StudentInfo* pHead);
//从文件中读取链表
void LoadStudentInfoFromFile(char* filename,StudentInfo*& pHead);
//操作提示
void ShowOperateInfo(void);

LinkTable.cpp

view plaincopy to clipboardprint?
#include "LinkTable.h"  
#include <stdio.h>  
#include <string.h>  
 
//添加学生信息，如果prior为NULL，则newinfo为头结点  
StudentInfo* AddInfo(StudentInfo* prior,StudentInfo* newinfo)  
{  
    if (!prior)  
    {  
        newinfo->next = NULL;  
        newinfo->prior = NULL;  
    }  
    else 
    {  
        prior->next = newinfo;  
        newinfo->prior = prior;  
        newinfo->next = NULL;  
    }  
    memset(newinfo->code,0,sizeof(newinfo->code));  
    InputInfo(newinfo);  
    return newinfo;  
}  
 
//根据编号删除学生信息  
bool DelStudentInfo(char* code,StudentInfo*& pHead)  
{  
    StudentInfo* pDel = FindStudentInfoByCode(code,pHead);  
    if (pDel == NULL)  
        return false;  
    else 
    {  
        if (pDel == pHead)  
            pHead = pDel->next;  
        else 
        {             
            pDel->prior->next = pDel->next;  
            if (pDel->next != NULL)  
                pDel->next->prior = pDel->prior;  
        }  
        delete pDel;  
        pDel = NULL;  
        return true;  
    }  
}  
 
//根据编号查找学生信息  
StudentInfo* FindStudentInfoByCode(char* code,StudentInfo* pHead)  
{  
    StudentInfo* p = pHead;  
    while (p != NULL)  
    {  
        if (strcmp(p->code,code) == 0)  
        {  
            return p;  
        }  
        p = p->next;  
    }  
    return NULL;  
}  
//修改学生成绩信息  
void ModifyStudentInfo(StudentInfo* p)  
{  
    printf("%s号学生当前信息：语文：%f，数学：%f/n",p->code,p->chinesescore,p->mathscore);  
    printf("%s","请输入修改后的语文成绩：");  
    scanf("%f",&p->chinesescore);  
    printf("%s","请输入修改后的数学成绩：");  
    scanf("%f",&p->mathscore);  
    printf("修改完毕，%s号学生最新信息：语文：%f，数学：%f/n",p->code,p->chinesescore,p->mathscore);  
}  
 
//从头结点开始打印学生信息  
void PrintStudentInfo(StudentInfo* pHead)  
{  
    StudentInfo* p = pHead;  
    while (p!=NULL)  
    {  
        printf("%s号学生：语文：%f，数学：%f/n",p->code,p->chinesescore,p->mathscore);  
        p = p->next;  
    }  
}  
 
//对指定的节点输入学生信息  
void InputInfo(StudentInfo* pInfo)  
{  
    printf("%s","请输入学生编号：");  
    scanf("%s",pInfo->code);  
    printf("%s","请输入语文成绩：");  
    scanf("%f",&pInfo->chinesescore);  
    printf("%s","请输入数学成绩：");  
    scanf("%f",&pInfo->mathscore);  
}  
 
//获取最后一个节点  
StudentInfo* GetLastStudentInfo(StudentInfo* pHead)  
{  
    if (pHead == NULL)  
        return NULL;  
    StudentInfo* p = pHead;  
    while (p)  
    {  
        if (p->next == NULL)  
            return p;  
        p = p->next;  
    }  
}  
 
//保存链表到文件，顺序保存  
void SaveStudentInfoToFile(char* filename,StudentInfo* pHead)  
{  
    FILE* f;  
    f= fopen(filename,"w");  
    StudentInfo* p = pHead;  
    while (p)  
    {  
        fwrite(p->code,sizeof(char),sizeof(p->code),f);  
        fwrite(&p->chinesescore,sizeof(float),1,f);  
        fwrite(&p->mathscore,sizeof(float),1,f);  
        //fwrite("/n",sizeof(char),1,f);  
        p=p->next;  
    }  
    //fwrite("/0",sizeof(char),1,f);  
    fclose(f);  
}  
 
//从文件中读取链表  
void LoadStudentInfoFromFile(char* filename,StudentInfo*& pHead)  
{  
    FILE* f;  
    f= fopen(filename,"r");  
    if (f == NULL)  
        return;  
    fseek(f, 0, SEEK_SET);   
    StudentInfo* p = NULL;  
    StudentInfo* newp = NULL;  
    int c;  
    //c = fgetc(f);  
    while (!feof(f))  
    {  
        //因为不能完全依赖feof判断文件是否到结尾，所以用fgetc的返回值来判断，  
        //当读取到结尾时，feof实际并没有获得到达结尾的信息，所以这里用fgetc继续读取一个字符，来判断是否结束  
        //如果不是-1（结尾），那么回退一个文件位置，如果是-1，退出  
        c = fgetc(f);  
        if (c != -1)  
            fseek(f, -1, SEEK_CUR);  
        else 
            return;  
        if (pHead == NULL)  
        {  
            pHead = new StudentInfo;  
            pHead->next = NULL;  
            pHead->prior = NULL;  
            memset(pHead->code,0,sizeof(pHead->code));  
            fread(pHead->code,sizeof(char),sizeof(pHead->code),f);  
            fread(&pHead->chinesescore,sizeof(float),1,f);  
            fread(&pHead->mathscore,sizeof(float),1,f);  
            p = pHead;  
        }  
        else 
        {  
            newp = new StudentInfo;  
            newp->next = NULL;  
            newp->prior = NULL;  
            newp->prior = p;  
            memset(newp->code,0,sizeof(newp->code));  
            fread(newp->code,sizeof(char),sizeof(newp->code),f);  
            fread(&newp->chinesescore,sizeof(float),1,f);  
            fread(&newp->mathscore,sizeof(float),1,f);  
            p->next = newp;  
            p = newp;  
        }     
          
    }  
    fclose(f);  
}  
 
//操作提示  
void ShowOperateInfo(void)  
{  
    printf("%s/n","1:增加信息");  
    printf("%s/n","2:删除信息");  
    printf("%s/n","3:查找信息");  
    printf("%s/n","4:修改信息");  
    printf("%s/n","5:保存信息");  
    printf("%s/n","9:打印信息");  
    printf("%s/n","0:结束");  
} 
#include "LinkTable.h"
#include <stdio.h>
#include <string.h>

//添加学生信息，如果prior为NULL，则newinfo为头结点
StudentInfo* AddInfo(StudentInfo* prior,StudentInfo* newinfo)
{
 if (!prior)
 {
  newinfo->next = NULL;
  newinfo->prior = NULL;
 }
 else
 {
  prior->next = newinfo;
  newinfo->prior = prior;
  newinfo->next = NULL;
 }
 memset(newinfo->code,0,sizeof(newinfo->code));
 InputInfo(newinfo);
 return newinfo;
}

//根据编号删除学生信息
bool DelStudentInfo(char* code,StudentInfo*& pHead)
{
 StudentInfo* pDel = FindStudentInfoByCode(code,pHead);
 if (pDel == NULL)
  return false;
 else
 {
  if (pDel == pHead)
   pHead = pDel->next;
  else
  {   
   pDel->prior->next = pDel->next;
   if (pDel->next != NULL)
    pDel->next->prior = pDel->prior;
  }
  delete pDel;
  pDel = NULL;
  return true;
 }
}

//根据编号查找学生信息
StudentInfo* FindStudentInfoByCode(char* code,StudentInfo* pHead)
{
 StudentInfo* p = pHead;
 while (p != NULL)
 {
  if (strcmp(p->code,code) == 0)
  {
   return p;
  }
  p = p->next;
 }
 return NULL;
}
//修改学生成绩信息
void ModifyStudentInfo(StudentInfo* p)
{
 printf("%s号学生当前信息：语文：%f，数学：%f/n",p->code,p->chinesescore,p->mathscore);
 printf("%s","请输入修改后的语文成绩：");
 scanf("%f",&p->chinesescore);
 printf("%s","请输入修改后的数学成绩：");
 scanf("%f",&p->mathscore);
 printf("修改完毕，%s号学生最新信息：语文：%f，数学：%f/n",p->code,p->chinesescore,p->mathscore);
}

//从头结点开始打印学生信息
void PrintStudentInfo(StudentInfo* pHead)
{
 StudentInfo* p = pHead;
 while (p!=NULL)
 {
  printf("%s号学生：语文：%f，数学：%f/n",p->code,p->chinesescore,p->mathscore);
  p = p->next;
 }
}

//对指定的节点输入学生信息
void InputInfo(StudentInfo* pInfo)
{
 printf("%s","请输入学生编号：");
 scanf("%s",pInfo->code);
 printf("%s","请输入语文成绩：");
 scanf("%f",&pInfo->chinesescore);
 printf("%s","请输入数学成绩：");
 scanf("%f",&pInfo->mathscore);
}

//获取最后一个节点
StudentInfo* GetLastStudentInfo(StudentInfo* pHead)
{
 if (pHead == NULL)
  return NULL;
 StudentInfo* p = pHead;
 while (p)
 {
  if (p->next == NULL)
   return p;
  p = p->next;
 }
}

//保存链表到文件，顺序保存
void SaveStudentInfoToFile(char* filename,StudentInfo* pHead)
{
 FILE* f;
 f= fopen(filename,"w");
 StudentInfo* p = pHead;
 while (p)
 {
  fwrite(p->code,sizeof(char),sizeof(p->code),f);
  fwrite(&p->chinesescore,sizeof(float),1,f);
  fwrite(&p->mathscore,sizeof(float),1,f);
  //fwrite("/n",sizeof(char),1,f);
  p=p->next;
 }
 //fwrite("/0",sizeof(char),1,f);
 fclose(f);
}

//从文件中读取链表
void LoadStudentInfoFromFile(char* filename,StudentInfo*& pHead)
{
 FILE* f;
 f= fopen(filename,"r");
 if (f == NULL)
  return;
 fseek(f, 0, SEEK_SET);
 StudentInfo* p = NULL;
 StudentInfo* newp = NULL;
 int c;
 //c = fgetc(f);
 while (!feof(f))
 {
  //因为不能完全依赖feof判断文件是否到结尾，所以用fgetc的返回值来判断，
  //当读取到结尾时，feof实际并没有获得到达结尾的信息，所以这里用fgetc继续读取一个字符，来判断是否结束
  //如果不是-1（结尾），那么回退一个文件位置，如果是-1，退出
  c = fgetc(f);
  if (c != -1)
   fseek(f, -1, SEEK_CUR);
  else
   return;
  if (pHead == NULL)
  {
   pHead = new StudentInfo;
   pHead->next = NULL;
   pHead->prior = NULL;
   memset(pHead->code,0,sizeof(pHead->code));
   fread(pHead->code,sizeof(char),sizeof(pHead->code),f);
   fread(&pHead->chinesescore,sizeof(float),1,f);
   fread(&pHead->mathscore,sizeof(float),1,f);
   p = pHead;
  }
  else
  {
   newp = new StudentInfo;
   newp->next = NULL;
   newp->prior = NULL;
   newp->prior = p;
   memset(newp->code,0,sizeof(newp->code));
   fread(newp->code,sizeof(char),sizeof(newp->code),f);
   fread(&newp->chinesescore,sizeof(float),1,f);
   fread(&newp->mathscore,sizeof(float),1,f);
   p->next = newp;
   p = newp;
  } 
  
 }
 fclose(f);
}

//操作提示
void ShowOperateInfo(void)
{
 printf("%s/n","1:增加信息");
 printf("%s/n","2:删除信息");
 printf("%s/n","3:查找信息");
 printf("%s/n","4:修改信息");
 printf("%s/n","5:保存信息");
 printf("%s/n","9:打印信息");
 printf("%s/n","0:结束");
}
 

Main方法

view plaincopy to clipboardprint?
#include "LinkTable.h"  
 
int main()  
{  
    ShowOperateInfo();  
    int i;  
    //curInfo当前节点，用来添加节点用  
    StudentInfo* curInfo = new StudentInfo;  
    StudentInfo* pHead = NULL;    
    LoadStudentInfoFromFile("e://link.txt",pHead);  
    //将curInfo指向最后一个节点  
    if (pHead != NULL)  
        curInfo = GetLastStudentInfo(pHead);  
    char code[10]={0};  
    while (true)  
    {  
        printf("%s","请输入操作号：");  
        scanf("%d",&i);  
        switch (i)  
        {  
            //退出  
        case 0:  
            exit(0);  
            //添加  
        case 1:  
            if (pHead == NULL)  
            {  
                pHead = new StudentInfo;      
                curInfo = pHead = AddInfo(NULL,pHead);  
            }  
            else 
            {  
                StudentInfo* newInfo = new StudentInfo;  
                curInfo = AddInfo(curInfo,newInfo);  
            }  
            break;  
            //删除  
        case 2:           
            printf("%s","请输入要删除的学生编号：");  
            scanf("%s",code);  
            DelStudentInfo(code,pHead);  
            curInfo = GetLastStudentInfo(pHead);  
            break;  
            //查找  
        case 3:  
            printf("%s/n","请输入要查找的学生编号：");  
            scanf("%s",code);  
            {  
                StudentInfo* p = FindStudentInfoByCode(code,pHead);  
                if (p == NULL)  
                    printf("编号%s不存在",code);  
                else 
                {  
                    printf("%s号学生：语文：%f，数学：%f/n",p->code,p->chinesescore,p->mathscore);  
                }  
            }  
            break;  
            //修改  
        case 4:  
            printf("%s/n","请输入要修改的学生编号：");  
            scanf("%s",code);  
            {  
                StudentInfo* p = FindStudentInfoByCode(code,pHead);  
                if (p == NULL)  
                    printf("编号%s不存在",code);  
                else 
                {  
                    ModifyStudentInfo(p);  
                }  
            }  
            break;  
        case 5:  
            SaveStudentInfoToFile("e://link.txt",pHead);  
            break;  
            //打印  
        case 9:  
            PrintStudentInfo(pHead);  
            break;  
        default:  
            exit(0);  
        }  
    }  
} 

 

金刚葫芦娃
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
用链表实现成绩表。（排序）
12-27
用链表实现成绩表。（排序） 有好几种方法，可以参考。
简单的学生系统---保存到文件内
guoguo0717的博客
08-31 405
简单的学生系统—保存到文件内 清空集合 studentList.clear(); 添加 创建保存信息的集合 保存到工程的路径下 直接写保存的文件名称 保存学生信息的文件对象制作成全局 private static File file=new File("student.txt"); 创建一个字符输出流对象 BufferedWriter out=new BufferedWriter(new FileWriter(file,true)); //此类不提供换行 调用写出方法来输出学生信息到文件 i
springboot2.0-统一处理返回结果和异常情况
热门推荐
燕少江湖
10-09 4万+
一、统一处理返回结果和异常处理的原因： 1、在springboot项目里我们希望接口返回的数据包含至少三个属性： a、code：请求接口的返回码，成功或者异常等返回编码，例如定义请求成功，code = "0000",查询结果为null，code = "0001"; b、msg：请求接口的描述，也就是对返回编码的描述，"0000"：就表示请求成功，"0001"：表示结果为null； c、da......
用链表实现学生成绩表
11-22
用链表实现学生成绩表 基于c++的程序编写 希望能给您带来方便
C语言利用链表简单实现学生成绩管理系统
qq_43339956的博客
03-03 4776
初学链表，加深自己对链表的认识与理解 #include&lt;stdio.h&gt; #include&lt;stdlib.h&gt; #include&lt;string.h&gt; typedef struct student { long num; char name[10]; int C; int English; int Math; int sum; struct stud...
数据结构课程设计--简易学生成绩管理系统--C语言描述.doc
06-17
数据结构课程设计--简易学生成绩管理系统--C语言描述 本文档介绍了一个简易的学生成绩管理系统的设计和实现，使用C语言描述。该系统可以对学生信息进行管理，包括学生的基本信息、课程信息和成绩信息。系统提供了...
python实现简易版学生成绩管理系统
12-17
在本项目中，我们使用Python实现了一个简易版的学生成绩管理系统。这个系统的核心是通过链表数据结构来存储和管理学生及其成绩信息。以下是关键知识点的详细解释： 1. **链表数据结构**：链表是一种动态数据结构，...
C语言链表学生成绩管理系统代码
07-15
本项目“C语言链表学生成绩管理系统代码”是基于C语言实现的一个学生成绩管理的简易系统，利用了链表数据结构来存储和操作学生信息及成绩。链表是一种动态数据结构，相对于数组，它更加灵活，能方便地进行插入、删除...
学生成绩管理系统V1.0.rar
07-15
学生成绩管理系统V1.0是一个基于C语言开发的简易应用程序，主要针对C语言课程设计的需求而构建。这个系统的设计和实现旨在帮助学生理解和实践面向结构化编程的原理，同时提供一个实际应用C语言的机会。在这样的系统...
用单链表实现学生成绩管理
Gaza_的博客
11-26 3427
数据结构实验二：线性表综合实验 1、实验目的         巩固线性表的数据结构的存储方法和相关操作，学会针对具体应用，使用线性表的相关知识来解决具体问题。 2、实验内容       .建立一个由n个学生成绩的顺序表，n的大小由自己确定，每一个学生的成绩信息由自己确定，实现数据的对表进行插入、删除、查找等操作。分别输出结果。 3、代码    #include   using
单链表实现学生成绩操作
qiuqiao的专栏
10-27 1249
#include template//定义单链表的结点 struct Node { datatype data; Node*next; }; template//类LinkList的声明 class LinkList { public:LinkList();//建立只有头结点的空链表   LinkList(datatype a[],int n);//建立有n个元素的单链表
链表《5》使用链表实现学生成绩管理系统
meishadevs的个人博客
05-05 2万+
上次我使用动态数组和结果
C语言 链表实现 学生成绩排名
linking_lin的博客
01-25 1万+
题    源 本题来自于牛客网： https://www.nowcoder.com/practice/0383714a1bb749499050d2e0610418b1?tpId=40&amp;tqId=21333&amp;tPage=1&amp;rp=1&amp;ru=/ta/kaoyan&amp;qru=/ta/kaoyan/question-ranking   题 目 描 述 查找和...
数据结构——学生成绩管理系统的链表实现
甜晨流年
09-14 5496
统计学生的成绩学号姓名，实现增添，删除，修改，查询等操作。 代码实现如下： #include&lt;stdlib.h&gt; #include&lt;stdio.h&gt; #include&lt;malloc.h&gt; #include&lt;windows.h&gt; typedef struct stu { int num; char name[20]; float score...
链表的简单应用 例一：学生成绩统计
weixin_41804479的博客
03-15 3152
    题目：定义一个学生信息结构，包括姓名、学号、和总成绩。从键盘上输若干学生信息，学生个数未知，当输入姓名为“#####”时表示输入结束。学生的总成绩为整数，范围是0~1600，不会出现非法输入。分别统计出1200以下，1200~1399,1400~1600各分数段学生人数。学生姓名中只能包含大小写字母与空格字符，不会超过20个；学号不超过20个字符，只包含数字字符。完成以下任务：1，创建单链...
数据结构实验三 单链表实现学生成绩
Klay_Thompson的博客
05-28 1896
1.单链表实现学生成绩源代码：[plain] view plain copy#include  using namespace std;    template  struct Node  {      T data;      Node *next;  };    template  class Score  {      public:          Score();           ...
K8s 很难么？带你从头到尾捋一遍，不信你学不会
民工哥的博客
02-23 8840
点击关注公众号，回复“1024”获取2TB学习资源！为什么要学习 Kubernetes?虽然 Docker 已经很强大了，但是在实际使用上还是有诸多不便，比如集群管理、资源调度、文件管理等...
C++简易学生成绩管理系统
最新发布
06-11
好的，我可以帮您设计一个简易的C++学生成绩管理系统。以下是一个可能的实现思路： 1. 定义学生类（Student），包含学号、姓名、各科成绩等信息，可以使用结构体或类实现。 2. 定义管理系统类（System），包含添加...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值