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

最新推荐文章于 2023-11-13 21:10:23 发布
最新推荐文章于 2023-11-13 21:10:23 发布
阅读量459 收藏
点赞数 1
分类专栏： linux_arm
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wowocpp/article/details/119865464
版权

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

代码如下：

/* 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记录的个数 */

Status find_from_num(LinkList L, long num, LinkNode *prev,LinkNode *elem)
{
    LinkNode q = L ;
    int flag = 0 ;

    (*prev) = q;
    q = q->next ;
    
    while(q){
       
        if(q->data.num == num){
            (*elem) = q;
            flag = 1 ;
            break ;
        }       
        
        (*prev) = q ;
        q = q->next ;         
    }

    if(flag == 1){

        return TRUE ;
    }

    return FALSE ;
}

Status delete_elem_num(LinkList L, long num)
{
    LinkNode prev,elem ;

    if(find_from_num(L,num,&prev,&elem)){
        prev->next = elem->next;
        free(elem);
        return TRUE ;
    }

    return FALSE;
}

Status find_from_name(LinkList L, char name[], LinkNode *prev, LinkNode *elem )
{
    LinkNode q ;
    q = L;
    int flag = 0 ;

    (*prev) = q;
    q = q->next ;    
   
    while(q){
        
        if(!strcmp(q->data.name, name)){
            flag = 1 ;
            (*elem) = q ;
            break ;
        }

        (*prev) = q;
        q = q->next ;         
    }

    if(flag == 1){

        return TRUE ;
    }

    return FALSE ;
}

Status delete_elem_name(LinkList L, char name[])
{
    /* 删除表中姓名为name的元素，并返回TRUE；如无此元素，则返回FALSE */    
    LinkNode prev,elem;

    if(find_from_name(L,name,&prev,&elem)){

        prev->next = elem->next;

        free(elem);
        return TRUE;
    }

    return FALSE ;
}


void Modify(ElemType *e)
{ /* 修改结点内容 */
  char s[80];
  Print(*e); /* 显示原内容 */
  printf("请输入待修改项的内容，不修改的项按回车键保持原值:\n");
  printf("请输入姓名(<=%d个字符): ",NAMELEN);
  gets(s);
  if(strlen(s))
    strcpy(e->name,s);
  printf("请输入学号: ");
  gets(s);
  if(strlen(s))
    e->num=atol(s);
  printf("请输入性别(m:男 f:女): ");
  gets(s);
  if(strlen(s))
    e->sex=s[0];
  printf("请输入年龄: ");
  gets(s);
  if(strlen(s))
    e->age=atoi(s);
  printf("请输入班级(<=%d个字符): ",CLASSLEN);
  gets(s);
  if(strlen(s))
    strcpy(e->Class,s);
  printf("请输入健康状况(0:%s 1:%s 2:%s):",sta[0],sta[1],sta[2]);
  gets(s);
  if(strlen(s))
    e->health=atoi(s); /* 修改完毕 */
}




int main()
{
    LinkList L;
    LinkNode q,p;
    int i ;
    int j ;
    ElemType data ;
    int flag =1;
    ElemType e;
    long num;    
    char filename[13] ="table.txt";
    char name[NAMELEN+1];    


    struct stud student_first[N]={
                            {"张三",790621,'m',18,"计91",0},
                            {"李四",790622,'f',20,"计91",1},
                            {"王五",790623,'m',21,"计91",0},
                            {"周杰",790624,'m',17,"计91",2}}; /* 表的初始记录 */

    
    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_first[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);
        printf("\n");
        switch(i){

           case 1: for(j=0;j<N;j++)
                     InsertAscend(L,student[j]);
                   break;        
       
           case 2:                
                   if((fp=fopen(filename,"rb"))==NULL)
                   {
                        printf("打开文件失败!\n");
                   }
                   else
                   {
                     while(ReadFromFile(&e)){
                       InsertAscend(L,e);
                     }
                     fclose(fp);
                   }
                   break;    

           case 4: printf("请输入待删除记录的学号: ");
                   scanf("%ld",&num);
                   if(!delete_elem_num(L,num))
                     printf("没有学号为%ld的记录\n",num);
                   break;       

           case 5: printf("请输入待删除记录的姓名: ");
                   scanf("%s",name);
                   if(!delete_elem_name(L,name)){
                     printf("没有姓名为%s的记录\n",name);
                    }
                   break;       
            #if 1        

           case 6: 
                   printf("请输入待修改记录的学号: ");
                   
                   scanf("%ld%*c",&num); /* %*c吃掉回车符 */
           
                   if(!find_from_num(L,num,&p,&q)){
                     printf("没有学号为%ld的记录\n",num);
                   }
                   else
                   {
                     Modify(&q->data);
                     if(q->data.num!=num) /* 学号被修改 */
                     {
                       p->next=q->next; /* 把q所指的结点从L中删除 */
                       InsertAscend(L,q->data); /* 把元素插入L */
                       free(q); /* 删除q */
                     }
                   }
                   break;            
            case 7: printf("请输入待修改记录的姓名: ");
                    scanf("%s%*c",name); /* %*c吃掉回车符 */
                    if(!find_from_name(L,name,&p,&q))
                      printf("没有姓名为%s的记录\n",name);
                    else
                    {
                      num=q->data.num; /* 学号存入num */
                      Modify(&q->data);
                      if(q->data.num!=num) /* 学号被修改 */
                      {
                        p->next=q->next; /* 把q所指的结点从L中删除 */
                        InsertAscend(L,q->data); /* 把元素插入L */
                        free(q); /* 删除q */
                      }
                    }
                    break;
            #endif 
            
            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 ;
        }    
    }
    
}

在这里插入图片描述

wowocpp
关注
专栏目录
API接口：高效获取结构化领域数据
AI天才研究院
05-02 1066
在当今数字化时代，数据已成为驱动业务决策和创新的核心资源。随着互联网技术的快速发展和各行各业对数据需求的不断增长，如何高效、安全、准确地获取结构化领域数据成为了一个关键问题。API（应用程序编程接口）作为连接不同软件系统和服务的桥梁，在解决这一问题中扮演着至关重要的角色。背景介绍核心概念与联系核心算法原理与操作步骤数学模型和公式项目实战实际应用场景工具和资源推荐总结：未来发展趋势与挑战附录：常见问题与解答扩展阅读 & 参考资料。
图文详解 DBMS 数据库管理系统三层架构体系（三级模式）《ClickHouse 实战：企业级大数据分析引擎》...
热门推荐
AI天才研究院
12-07 1万+
引文计算机科学领域的所有问题，都可以通过添加一层中间层来解决。通过在用户和计算机中间添加一层逻辑层（概念模型层），于是就有了“数据库的三级模式”：数据库在三个级别 (层次)上进行抽象，使用...
1-6修改用户信息
David2121的博客
09-14 1564
一：用户信息的修改 1、怎么指定知道我们点击的修改是哪个用户的updateUser(user.id)，用id确定，这个方法主要让我们知道 2接着，我们让上面知道的个人信息放到下面的框里面显示，根据id获取个人信息 ，不加this就是就近的（updateUser(id) console.log(response)打印信息） 3接着创建双邦，把上面有的信息赋值给updateUserData：{}里面（这不是数组） 4 5 6刷新调数据 二：制...
C_数据结构_数组的修改和删除
weixin_33739646的博客
04-06 306
#include<stdio.h> typedef struct Node { int a,b; }node; node c[100]; int n; void print() { int i; printf("\n当前数据：\n"); for(i=1;i<=n;i++) { print...
数据结构改变
炒粉。
09-06 458
原始数据格式var data={ "soft":"1111", "soft.type":"1111", "soft.condition":"1111", "wonder":"1111", "wonder.WONDER":"1111", "wonder.WONDER.BS_TEST":"1111", "wonder.WONDER.DB2数据类型"
用基本数据结构修改后的学生信息管理系统（增删改查）
weixin_30516243的博客
04-16 551
package com.xt.student.system; //创建学生类存放信息 public class Student {//声明变量private String stuNo;private String stuName;private String gender;private int age;private int score; //对变量进行封装 public String ...
数据结构课程设计-学生信息管理（改）
qq_40092734的博客
12-21 410
main.cpp   这里面是整个程序的基本结构，其中用一个大的循环来判断每次程序究竟执行那一个函数，每一次的执行结束，都会返回一次main函数。 #include #include #include "touwenjian.h" int n=0;//用于判断是否输出题目 int x;//用于判断要操作哪步 char a[99],d[99];//用于暂时存储姓名和性别信息 A b,c;//用
学生信息管理系统.zip
04-25
在编程学习中，构建一个学生信息管理系统是常见的实践项目，尤其对于初学者来说，它可以帮助巩固基础，理解面向对象编程的概念，并且能够实际应用文件操作和数据管理。这个名为“学生信息管理系统”的项目，就是基于...
Java面向对象编程：掌握封装和继承在学生信息管理中的应用
# 1. 介绍 ## 1.1 Java面向对象编程简介 ...学生信息管理系统是一个常见的应用场景，通过该系统可以对学生信息进行管理，包括添加学生、删除学生、查询学生信息等功能。在接下来的章节中，我们将学习
常用API及数据结构
black210的博客
03-18 1316
1.常用API 1.1. String 类 概述 java.lang.String 类代表字符串。 类 String 中包括用于检查各个字符串的方法，比如用于比较字符串，搜索字符串，提取子字符串以及创建具有翻译为大写或小写的所有字符的字符串的副本。 常量对象：字符串常量对象是用双引号括起的字符序列。 例如（"abc" ） 特点 字符串不变：String是一个final类，字符串的值...
学生宿舍管理查找系统——数据结构(c语言版)
05-22
为宿舍管理人员设计一个宿舍管理查询系统，程序采用交互工作方式；实现下列功能：建立合适的数据结构作为查找表并输入数据；数据分别按关键字姓名、学号、宿舍号进行排序；设计查询菜单，分别按关键字姓名、学号、宿舍号进行查询并输出结果，要求可以连续查询；可以实现数据修改、删除、添加功能；能保存数据到文件，并能从文件中读取数据等一系列功能。
数据结构C语言学生信息管理系统
04-16
基于C语言，数据结构，学生信息管理系统
学生信息管理系统 数据结构C语言
04-16
利用B+树和B-树完成学生信息管理系统，适合学习数据结构和C++的学生
@[数据结构](STUDENT结构体 学生系统：输入、输出、查找、修改）
gsgs1234的博客
03-13 8892
@[数据结构](STUDENT结构体 学生系统：输入、输出、查找、修改） 建立学生的结构体STUDENT：包含信息有学生的学号，姓名，性别，成绩，总成绩，平均分，名次。输入信息包括学号、姓名、性别、三门课成绩，输出函数计算出总成绩，平均分，名次，按总成绩排序输出学生信息； 其他子函数包含查找、修改功能。 #include<iomanip> #include<stdlib.h&gt...
数据结构：实验二（修改后）
哈哈哈哈哈哈哈
02-27 442
2、有一个结构体类型，其中包含两个成员：一个是抽象类型一维数组a[5] ，另一个是数组之和sum，请编程并指定抽象数据类型为int,调用子函数算出sum并在主函数中输出显示#include "stdafx.h" typedef int a[5]; typedef struct student { a arry; int sum; }student; void sum(student
【数据结构/单链表】C/C++ 学生信息管理系统 (文件导入、查询、添加、修改、删除、保存)
weixin_43644948的博客
06-12 1万+
文章目录1. 头文件及链表结构2. 主函数3. 函数声明部分4. 主菜单函数5. 链表初始化6. 打开文件7. 显示学生信息8. 查询主函数8.1 按姓名查询8.2 按学号查询8.3 查看总人数8.4 查看最高分9. 删除主函数9.1 按位置删除9.2 按学号删除9.3 按姓名删除9.4 按成绩删除10. 添加学生信息11. 修改学生信息12.按学号进行排序13. 保存到文件14. 运行效果 1. 头文件及链表结构 #include<iostream> //标准输入输出流 #inc
数据结构-二叉排序树（建立、查找、修改）
最新发布
zheshiyangyang的博客
11-13 3477
二叉排序树是动态查找表的一种，也是常用的表示方法。其中，它具有如下性质：1.若它的左子树非空，则其左子树的所有节点的关键值都小于根节点的关键值。2.若它的右子树非空，则其右子树的所有节点的关键值都大于根结点的关键值。3.它的左右子树也分别都是二叉排序树。PS：对二叉排序树进行中序遍历，得到的序列，总会是一个升序的数列。我们使用C语言来建立。 建立二叉排序树的代码如下： 二叉排序树的插入 查找二叉排序树指定节点的双亲
【数据结构】顺序表的增删查改操作
wangduduniubi的博客
04-18 1096
上一篇文章为大家介绍了对顺序表的简单的使用，本篇文章继续完善对顺序表增删查改的操作。上一篇写到了顺序表的，本篇将从继续完善；以下为本篇目录，方便阅读。
线性数据结构与节点数据结构增、删、查、修改 优劣介绍
qq_19917979的博客
07-24 435
1、线性数据类有那些？ 例如list的子类 Arriylist,Vector,等等底层是由数组进行的无限拓展的容器集合。   2、链表的数据类有那些？  例如:LinkedList,这样的链表 ，底层是有节点对象封装单个数据条目。 首先先从增加功能来看: Arriylist的增加方法：     public boolean add(E
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值