数据结构 study 4： 学生信息管理 读写文件

最新推荐文章于 2022-11-10 18:26:35 发布
最新推荐文章于 2022-11-10 18:26:35 发布
阅读量254 收藏
点赞数
分类专栏： linux_arm
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/wowocpp/article/details/119823408
版权
本文介绍了如何将学生信息结构体插入线性单链表，并实现文件存储、删除与修改功能，涉及插入排序和链表维护。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

数据结构 study 4： 学生信息管理

学生信息包括:
姓名
学号
性别
年龄
班级
健康状况

每个学生的学生信息，整体作为一个元素，插入一个线性单链表中

之前的 线性单链表中的元素是 一个整形的数据，
现在线性单链表中的元素 是一个结构体。
同时可以将线性单链表中的所有元素，保存到一个文件中去。
(参考高一凡 数据结构)

删除信息 和修改信息，比较重要。
修改信息的时候，因为信息修改了，涉及到重新排序的问题。

问题描述

page48

#define NAMELEN 8 /* 姓名最大长度 */
#define CLASSLEN 4 /* 班级名最大长度 */
struct stud /* 记录的结构 */
{
  char name[NAMELEN+1];  //姓名
  long num;
  char sex;
  int age;
  char Class[CLASSLEN+1];//班级名称
  int health;
};
struct stud student[N]={{"王小林",790631,'m',18,"计91",0},
                        {"陈红",790632,'f',20,"计91",1},
                        {"刘建平",790633,'m',21,"计91",0},
                        {"张立立",790634,'m',17,"计91",2}}; /* 表的初始记录 */
char sta[3][9]={"健康  ","一般  ","神经衰弱"}; /* 健康状况(3类) */
简单的例子:
/* c1.h (程序名) */
#include<string.h>
#include<ctype.h>
#include<malloc.h> /* malloc()等 */
#include<limits.h> /* INT_MAX等 */
#include<stdio.h> /* EOF(=^Z或F6),NULL */
#include<stdlib.h> /* atoi() */
#include <sys/io.h> /* eof() */
#include<math.h> /* floor(),ceil(),abs() */

#include<pthread.h> /* exit() */
/* 函数结果状态代码 */
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
/* #define OVERFLOW -2 因为在math.h中已定义OVERFLOW的值为3,故去掉此行 */
typedef int Status; /* Status是函数的类型,其值是函数结果状态代码，如OK等 */
typedef int Boolean; /* Boolean是布尔类型,其值是TRUE或FALSE */

#define NAMELEN 16 /* 姓名最大长度 */     //8
#define CLASSLEN 16 /* 班级名最大长度 */  //4
struct stud /* 记录的结构 */
{
  char name[NAMELEN];
  long num;
  char sex;
  int age;
  char Class[CLASSLEN];
  int health;
};
//{"张立立",790634,'m',17,"计91",2}



typedef struct stud ElemType; /* 链表结点元素类型为结构体 */

typedef struct LNode {
    ElemType data;
    struct LNode *next ;
}LNode, *LinkList,*LinkNode ;


int create_list(LinkList *L)
{
    *L = (LinkList)malloc(sizeof(struct LNode));

    if(!(*L)){

        exit(1);
    }

    (*L)->next = NULL ;
    
    return 0 ;
}


/*
  i 从1这个位置开始
*/

int insert_list(LinkList L,int i ,ElemType e)
{
    LinkNode p ; 
    LinkNode s ;
    int j =0 ;

    p = L ;

    if(i <1){

        return -1 ;
    }

    while(p &&(j<i-1))
    {
        p = p->next ;
        j++ ;

    }

    if((!p)||(j<(i-1))){

        return  -1 ;
    }    


    s = (LinkNode)malloc(sizeof(struct LNode));
    if(!s){
        printf("malloc error\n");
        exit(1);
    }

    s->next = NULL;

    s->data = e ;
    s->next = p->next ;

    p->next = s;

    return OK ;
}


void visit(ElemType data)
{
    printf("%s \n", data.name);
}

int traverse_list(LinkList L,void (*visit)(ElemType ))
{
    LinkNode p = L->next ;

    while(p){

        visit(p->data);

        p = p->next;

        
    }
    
    printf("\n");

    return OK ;    
}

#define N 4 /* student记录的个数 */

int main()
{
    LinkList L;
    int i ;
    ElemType data ;

    
    
    struct stud student[N]={{"王小林",790631,'m',18,"计91",0},
                            {"陈红",790632,'f',20,"计91",1},
                            {"刘建平",790633,'m',21,"计91",0},
                            {"张立立",790634,'m',17,"计91",2}}; /* 表的初始记录 */


    printf("sizeof(\"刘建平\") = %d\n",strlen("刘建平"));
    printf("sizeof(\"计91\") = %d\n",strlen("计91"));  
    printf("Hello World NULL = %d\n",NULL); 
    
    create_list(&L);


    for(i=1;i <= N; i++){

        insert_list(L,i,student[i-1]);
    }


    traverse_list(L, visit);    


   
}
运行效果：
sizeof("刘建平") = 9
sizeof("计91") = 5
Hello World NULL = 0
王小林
陈红
刘建平
张立立
学生信息 存放到文件中去
/* c1.h (程序名) */
#include<string.h>
#include<ctype.h>
#include<malloc.h> /* malloc()等 */
#include<limits.h> /* INT_MAX等 */
#include<stdio.h> /* EOF(=^Z或F6),NULL */
#include<stdlib.h> /* atoi() */
#include <sys/io.h> /* eof() */
#include<math.h> /* floor(),ceil(),abs() */

#include<pthread.h> /* exit() */
/* 函数结果状态代码 */
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
/* #define OVERFLOW -2 因为在math.h中已定义OVERFLOW的值为3,故去掉此行 */
typedef int Status; /* Status是函数的类型,其值是函数结果状态代码，如OK等 */
typedef int Boolean; /* Boolean是布尔类型,其值是TRUE或FALSE */

#define NAMELEN 16 /* 姓名最大长度 */     //8
#define CLASSLEN 16 /* 班级名最大长度 */  //4
struct stud /* 记录的结构 */
{
  char name[NAMELEN];
  long num;
  char sex;
  int age;
  char Class[CLASSLEN];
  int health;
};
//{"张立立",790634,'m',17,"计91",2}

FILE *fp;
char sta[3][13]={"健康  ","一般  ","神经衰弱"}; /* 健康状况(3类) */


typedef struct stud ElemType; /* 链表结点元素类型为结构体 */

typedef struct LNode {
    ElemType data;
    struct LNode *next ;
}LNode, *LinkList,*LinkNode ;


int create_list(LinkList *L)
{
    *L = (LinkList)malloc(sizeof(struct LNode));

    if(!(*L)){

        exit(1);
    }

    (*L)->next = NULL ;
    
    return 0 ;
}


/*
  i 从1这个位置开始
*/

int insert_list(LinkList L,int i ,ElemType e)
{
    LinkNode p ; 
    LinkNode s ;
    int j =0 ;

    p = L ;

    if(i <1){

        return -1 ;
    }

    while(p &&(j<i-1))
    {
        p = p->next ;
        j++ ;

    }

    if((!p)||(j<(i-1))){

        return  -1 ;
    }    


    s = (LinkNode)malloc(sizeof(struct LNode));
    if(!s){
        printf("malloc error\n");
        exit(1);
    }

    s->next = NULL;

    s->data = e ;
    s->next = p->next ;

    p->next = s;

    return OK ;
}


void InsertAscend(LinkList L,ElemType e) /* 此函数是由bo2-9.c中的同名函数改写 */
{ /* 按学号非降序插入 */
  LinkList q=L,p=L->next;
  while(p&&e.num>p->data.num)
  {
    q=p;
    p=p->next;
  }
  q->next=(LinkList)malloc(sizeof(struct LNode)); /* 插在q后 */
  q->next->data=e;
  q->next->next=p;
}

Status ReadFromFile(struct stud *e)
{ /* 由fp指定的文件读取结点信息到e */
  int i;
  i=fread(e,sizeof(struct stud),1,fp);
  if(i==1) /* 读取文件成功 */
    return OK;
  else
    return ERROR;
}



void WriteToFile(struct stud e)
{ /* 将结点信息写入fp指定的文件 */
  fwrite(&e,sizeof(struct stud),1,fp);
}


void Print(struct stud e)
{ /* 显示记录e的内容 */
  printf("%-8s %6ld",e.name,e.num);
  if(e.sex=='m')
    printf(" 男");
  else
    printf(" 女");
  printf("%5d  %-4s",e.age,e.Class);
  printf("%13s\n",sta[e.health]);
}



void visit(ElemType data)
{
    printf("%s \n", data.name);
}

int traverse_list(LinkList L,void (*visit)(ElemType ))
{
    LinkNode p = L->next ;

    while(p){

        visit(p->data);

        p = p->next;

        
    }
    
    printf("\n");

    return OK ;    
}

#define N 4 /* student记录的个数 */

int main()
{
    LinkList L;
    int i ;
    ElemType data ;
    int flag =1;
    ElemType e;
    char filename[13] ="table.txt";
    
    
    struct stud student[N]={{"王小林",790631,'m',18,"计91",0},
                            {"陈红",790632,'f',20,"计91",1},
                            {"刘建平",790633,'m',21,"计91",0},
                            {"张立立",790634,'m',17,"计91",2}}; /* 表的初始记录 */


    printf("sizeof(\"刘建平\") = %d\n",strlen("刘建平"));
    printf("sizeof(\"计91\") = %d\n",strlen("计91"));  
    printf("Hello World NULL = %d\n",NULL); 
    printf("sizeof(\"神经衰弱\") = %d\n", sizeof("神经衰弱"));
    
    create_list(&L);


    for(i=1;i <= N; i++){

        insert_list(L,i,student[i-1]);
    }


    traverse_list(L, visit);    


    
    while(flag)
    {

        printf("\n");
        
        /*
         30（黑色）、31（红色）、32（绿色）、 33（黄色）、
         34（蓝色）、35（洋红）、36（青色）、37（白色）
        */
        
        printf("\033[0;36;40m");
        printf("1:将结构体数组student中的记录按学号非降序插入链表\n");
        printf("2:将文件中的记录按学号非降序插入链表\n");
        printf("3:键盘输入新记录，并将其按学号非降序插入链表\n");
        printf("4:删除链表中第一个有给定学号的记录\n");
        printf("5:删除链表中第一个有给定姓名的记录\n");
        printf("6:修改链表中第一个有给定学号的记录\n");
        printf("7:修改链表中第一个有给定姓名的记录\n");
        printf("8:查找链表中第一个有给定学号的记录\n");
        printf("9:查找链表中第一个有给定姓名的记录\n");
        printf("10:显示所有记录  \n");
        printf("11:将链表中的所有记录存入文件\n");
        printf("12:结束\n");
        printf("\033[0m");
        printf("\n");
        printf("请选择操作命令: ");
        scanf("%d",&i);

        switch(i){
       
           case 2:                
                   if((fp=fopen(filename,"rb"))==NULL)
                   {
                        printf("打开文件失败!\n");
                   }
                   else
                   {
                     while(ReadFromFile(&e)){
                       InsertAscend(L,e);
                     }
                     fclose(fp);
                   }
                   break;    

            case 10:
                   printf("姓名    学号 性别 年龄 班级 健康状况\n");
                   traverse_list(L,Print);
                   break;               
            case 11:                
                    if((fp=fopen(filename,"wb"))==NULL){
                      printf("打开文件失败!\n");
                    }
                    else{
                      traverse_list(L,WriteToFile);
                    }
                    fclose(fp);
                    break;
                    
            case 12:
                flag = 0 ;
                break ;
        }    
    }
    
}

运行效果：
在这里插入图片描述

数据结构262-学生信息管理
yingmu__的博客
07-28 739
试题名称 学生信息管理 时间限制: 1 秒 内存限制: 10000KB 问题描述 某班学生的信息存放在一个线性单链表中，但每学期都有学生因故退学。现要求根据退学学生的学号，将其信息从链表中删除。假设学生的数据只保存姓名、学号、性别，并采用结构体类型描述。 输入说明 输入n个学生数据(1<=n<=10)。每行一个学生信息，包括：姓名(不超过20个字符的字符串)、学号(整形)、性别(字符)，以空格分隔。学生数据以#结束，并在下一行输入退学学生的学号。 输出说明 若链表中有退学学生，输出删除该学生后的
数据结构课程设计之学生信息管理系统
jiangyankai6127的博客
12-29 3502
/*********************************************************** * 版权所有 (C)2016，jiangyankai * 文件名称： main.c * 文件标识：无 * 内容摘要：学生信息管理系统 * 其它说明：无 * 当前版本： V1.0 * 作 者：姜延锴 * 完成日期： 2016.12.29
数据结构学生信息管理系统
01-24
1、 学生信息录入：主要是录入学生班级信息和学生基本情况； 2、 学生信息查询：按指定系检索该系的学生信息，其中包括所有的学生信息； 3、 学生信息维护：维护学生、系别、课程、学生选课及成绩等方面的基本信息，包括增加、删除和修改； 4、 学生选课：为学生提供选课界面，包括所有课程信息。进入该界面前学生要输入正确的学号和姓名。
c语言文件读写_学生信息管理系统(C语言\单向链表\文件读写)
weixin_39647787的博客
11-29 551
最近在复习数据结构,早上刚复习完链表，就想到了学生信息管理系统这个经典的大作业,然后呢，花了一早上加一中午的功夫给重新实现了一遍，里面可能会有写的不好的地方，但也代表了我实现的一些想法，在这里我将分享出来。我是在Ubuntu上用vim写的，当然了这些代码window下也可以运行。文章最后有完整代码。一 实现功能1、查看学生信息 2、添加学生信息。3、删除学生信息 ...
数据结构 学生信息管理
尽心篇
08-31 1062
// 000001.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include "windows.h" #include "iostream" using namespace std; struct stud { char name[21]; char phone[1
【数据结构】学生信息管理程序
qq_45314905的博客
12-23 1177
问题描述 设有一个学生文件，结构为：学号（no），姓名（name ），班级号（calssno），大学入学成绩总分（score），学生号指针（pno），班级号指针（pclass），成绩数指针（pscore）．设计 一个程序从该文件中读取记录到一个链表中，完成如下功能． １．输入：添加一个学生记录 ２．输出：输出全部学生记录 ３．按no排序：通过pno指针将学生记录按no递增连接起来 ４．按no输出：沿pno链输出全部学生记录 ５．按calssno排序：通过calssno指针将学生记录按calssno递增连接起
studydemo:学习示范
03-16
3. **封装**：通过将数据和操作数据的方法封装在类中，实现信息隐藏，防止外部代码直接访问内部数据。 4. **继承**：Java支持单继承，一个子类可以继承一个父类的属性和方法，实现代码复用。 5. **多态**：多态...
学生信息管理系统.zip
04-25
《Python入门级项目：学生信息管理系统》 在编程学习中，构建一个学生信息管理系统是常见的实践项目，尤其对于初学者来说，它可以帮助巩固基础，理解面向对象编程的概念，并且能够实际应用文件操作和数据管理。这个...
Python学生信息管理系统：入门级项目教程
学生信息管理涉及到数据的增删改查操作，这要求学生掌握Python中的基础数据结构，如列表（list）、字典（dict）等。利用这些数据结构可以有效地组织和管理学生信息数据。 5. 异常处理： 在文件操作和数据管理过程...
【Python中高级数据结构精讲】：链表、树、图的高级探讨
[明解Python算法与数据结构.pptx](https://study.com/cimages/videopreview/fkmp19ezcz.jpg) # 摘要 本文全面探讨了Python中的高级数据结构，包括链表、树和图的原理、应用及优化。首先概述了链表的基本概念和类型...
【DICOM文件结构剖析】：Java如何高效读取医学影像数据
[【DICOM文件结构剖析】：Java如何高效读取医学影像数据](https://www.altexsoft.com/static/blog-post/2023/11/f6f1634a-42d0-40fc-8b06-a6d0848f79d1.jpg) # 摘要 本文对DICOM（医学数字成像和通信）文件标准进行...
数据结构学生信息管理系统大作业
11-29
简单的学生信息管理系统，可供提交大作业使用 功能包括.1.添加学生信息 2.删除学生信息 cout << " 3.修改学生信息 4.为学生添加课程 cout << " 5.导入学生信息 6.保存学生信息 cout << " 7.按学生学号排序 8.按学生姓名排序 cout << " 9.搜索学生 10.显示所有学生 cout << " 11.导入课程信息 12.查看联系信息 cout << " 13.查看课程信息 cout << " 0.退出系统
c实现学生管理系统（链表和文件读取写入）
12-24
这是我自己实现的，有问题不懂的可以问我哦！嘿嘿 注意，这是在Eclipse下写的，也可以在终端下打开，不过得是LINUX系统下
读取student.txt文件内容，每行作为一条数据，创建对应Student对象。
06-19
读取student.txt文件内容，每行作为一条数据，创建对应Student对象。 1、计算各班平均成绩,输出其信息到控制台； 2、求出年纪总分最高和各班总分最高的同学，输出其信息到控制台； 3、按科目分别创建3个单科成绩表文件，成绩降序输出成绩、姓名、班级； 4、按年龄升序将所有学生信息重新写入student.txt文件（表头顺序不变）； 5、求全部学生中年龄最大的和年龄最小的相差天数，输出到控制台
数据结构课程设计——学生信息管理系统
lyr19971002的博客
12-22 2447
1.头文件:linklist.h /************************************************* *版权所有 （C）2017.Li Yingrong * *文件名称:linklist.cpp *文件标识:无 *内容摘要：头文件，包含编写的功能函数声明 *其他说明：无 *当前版本：V1.2 *作    者：李英荣 *完成时间：2017
数据结构课程设计【学生信息管理系统（烟大版）】
sdlixiao6的博客
12-28 2171
/* * Copyright (c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：student.project * 作者：李潇 * 完成日期：2016年12月28日 * 版本号：DEVC++ * * 问题描述：学生信息管理系统，实现信息的输入，显示，插入，查找，删除，排序，修改，浏览，充值与存入文件*
学生管理系统(读写文件版)
一碗周
06-02 2235
偷学Python之最后的项目一：学生管理系统(进阶版) 古之立大事者，不惟有超世之才，亦必有坚忍不拔之志。——苏轼 假装有个标题 经过一个多月的学习，终于把Python的基础部分给拿下了，现在自己对Python的也有了一些基础的了解了。 那现在就要开始搞一些项目来扩充自己的编程思维，今天把第十四天的学生管理系统给升级一下，之前是依靠字典和列表完成的而且不能永久存储，程序关闭以后之前的存储的学生信息也会不见，今天用正则表达式和file类的函数来完成改写，完成永久存储任意随时访问的一个小项目。 废话不多说.
c语言学生管理系统之文件写入与读出
灵羽竹
09-02 4356
LINK  FileRead()                                                                                         //读文件 {     FILE * fp1;     LINK head = (LINK)malloc(sizeof(NODE));;     LINK tail;     tail = ...
学生信息管理系统（文件+控制台版）
weixin_63063062的博客
11-10 880
基于CSV文件的文件信息管理系统：实现一个基于控制台的学生信息的添加、删除、修改、查询操作。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值