请你创造一份基于DEVC++,以单链表存储结构,实现学生信息链表创建、学生信息输入、学生信息 查询、学生信息修改、学生信息删除、学生信息输出(全部或部分输出)或保存到文件,学生相关排序。

时间: 2024-01-12 18:04:32 浏览: 105
好的,以下是一份基于Dev-C++的单链表存储结构,实现学生信息管理的代码,包括学生信息的创建、输入、查询、修改、删除、输出和排序: ```c++ #include <stdio.h> #include <stdlib.h> #include <string.h> // 定义学生信息结构体 typedef struct student { char id[20]; char name[20]; int age; float score; struct student *next; } Student; // 创建学生信息链表 Student *create() { Student *head, *p, *q; head = (Student *)malloc(sizeof(Student)); head->next = NULL; q = head; printf("请输入学生信息:\n"); printf("学号 姓名 年龄 成绩(以空格分隔):\n"); while (1) { p = (Student *)malloc(sizeof(Student)); scanf("%s", p->id); if (strcmp(p->id, "0") == 0) { free(p); break; } scanf("%s %d %f", p->name, &p->age, &p->score); q->next = p; q = p; } q->next = NULL; return head; } // 插入学生信息 void insert(Student *head) { Student *p, *q; p = (Student *)malloc(sizeof(Student)); printf("请输入学生信息:\n"); printf("学号 姓名 年龄 成绩(以空格分隔):\n"); scanf("%s %s %d %f", p->id, p->name, &p->age, &p->score); q = head; while (q->next != NULL) { if (strcmp(q->next->id, p->id) > 0) { p->next = q->next; q->next = p; printf("学生信息插入成功!\n"); return; } q = q->next; } p->next = NULL; q->next = p; printf("学生信息插入成功!\n"); } // 查询学生信息 void search(Student *head) { char id[20]; Student *p; printf("请输入要查询的学生学号:\n"); scanf("%s", id); p = head->next; while (p != NULL) { if (strcmp(p->id, id) == 0) { printf("学号:%s,姓名:%s,年龄:%d,成绩:%.2f\n", p->id, p->name, p->age, p->score); return; } p = p->next; } printf("没有找到该学生信息!\n"); } // 修改学生信息 void modify(Student *head) { char id[20]; Student *p; printf("请输入要修改的学生学号:\n"); scanf("%s", id); p = head->next; while (p != NULL) { if (strcmp(p->id, id) == 0) { printf("请输入学生信息:\n"); printf("学号 姓名 年龄 成绩(以空格分隔):\n"); scanf("%s %s %d %f", p->id, p->name, &p->age, &p->score); printf("学生信息修改成功!\n"); return; } p = p->next; } printf("没有找到该学生信息!\n"); } // 删除学生信息 void del(Student *head) { char id[20]; Student *p, *q; printf("请输入要删除的学生学号:\n"); scanf("%s", id); p = head->next; q = head; while (p != NULL) { if (strcmp(p->id, id) == 0) { q->next = p->next; free(p); printf("学生信息删除成功!\n"); return; } q = p; p = p->next; } printf("没有找到该学生信息!\n"); } // 输出学生信息 void output(Student *head) { Student *p; printf("学号\t姓名\t年龄\t成绩\n"); p = head->next; while (p != NULL) { printf("%s\t%s\t%d\t%.2f\n", p->id, p->name, p->age, p->score); p = p->next; } } // 保存学生信息到文件 void save(Student *head) { FILE *fp; Student *p; fp = fopen("student.dat", "wb"); if (fp == NULL) { printf("文件打开失败!\n"); return; } p = head->next; while (p != NULL) { fwrite(p, sizeof(Student), 1, fp); p = p->next; } printf("学生信息保存成功!\n"); fclose(fp); } // 从文件中加载学生信息 Student *load() { FILE *fp; Student *head, *p, *q; head = (Student *)malloc(sizeof(Student)); head->next = NULL; fp = fopen("student.dat", "rb"); if (fp == NULL) { printf("文件打开失败!\n"); return head; } while (1) { p = (Student *)malloc(sizeof(Student)); if (fread(p, sizeof(Student), 1, fp) != 1) { free(p); break; } q = head; while (q->next != NULL) { if (strcmp(q->next->id, p->id) > 0) { p->next = q->next; q->next = p; break; } q = q->next; } if (q->next == NULL) { p->next = NULL; q->next = p; } } fclose(fp); return head; } // 学生信息排序 void sort(Student *head) { Student *p, *q, *r; p = head->next; head->next = NULL; while (p != NULL) { q = head; while (q->next != NULL && q->next->score < p->score) { q = q->next; } r = p->next; p->next = q->next; q->next = p; p = r; } } int main() { int choice; Student *head; head = load(); while (1) { printf("\n"); printf("1. 创建学生信息链表\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("0. 退出程序\n"); printf("请选择操作:"); scanf("%d", &choice); switch (choice) { case 1: head = create(); break; case 2: insert(head); break; case 3: search(head); break; case 4: modify(head); break; case 5: del(head); break; case 6: output(head); break; case 7: save(head); break; case 8: head = load(); break; case 9: sort(head); printf("学生信息排序成功!\n"); break; case 0: exit(0); default: printf("输入有误,请重新选择!\n"); break; } } return 0; } ``` 在程序中,首先定义了一个学生信息的结构体,包括学号、姓名、年龄和成绩等信息,然后定义了一系列函数来实现学生信息的创建、插入、查询、修改、删除、输出和排序等功能。 在主函数中,通过一个while循环,不断显示菜单,等待用户输入,并根据用户输入执行相应的操作。当用户选择退出程序时,程序结束。 注意:在编译运行程序之前,需要先在Dev-C++中安装并配置好相关的编译器和库文件。
阅读全文

相关推荐

docx
C++课程设计-单链表——学生信息管理系统全文共9页,当前为第1页。C++课程设计 单链表——学生信息管理系统 C++课程设计-单链表——学生信息管理系统全文共9页,当前为第1页。 学生信息管理系统设计文档 设计任务描述 为了实现学籍管理的简单化,我们基于Visual C++集成开发环境编写了"学生信息管理系统"软件,该软件适用于所有windows操作系统,面向广大用户,界面简洁,操作简单。此软件主要是实现对学生学籍信息进行系统化的管理,可以对学生基本信息进行添加、删除、查找、修改以及对学生成绩的管理,主要是根据学生的学号及其姓名进行操作的。该软件可以更加方便管理者管理学生学籍信息。 功能需求说明 该系统所需要的功能有:1、链表的建立; 2、学生信息的插入; 3、学生信息的查询; 4、学生信息的输出; 5、学生信息的修改; 6、学生信息的删除; 7、良好的欢迎选择界面。 三、总体方案设计 一、实现任务的方法 1、在欢迎选择界面中,使用Switch 这一选择结构来连接程序的执行和用户的命令; 2、在从学生信息的建立直到删除,都是使用链表的相关知识; 3、在定义学生信息时,建立一个Inform 类;在定义学生课程成绩时,自定义了一个achieve 结构体; 总体结构 C++课程设计-单链表——学生信息管理系统全文共9页,当前为第2页。 C++课程设计-单链表——学生信息管理系统全文共9页,当前为第2页。 三、模块划分 (1)链表的建立。 (2)对链表信息的插入。 (3)对链表信息的查找。 (4)对链表信息的输出。 (5)对链表信息的删除。 (6)对链表信息的修改。 课程成绩信息作为附加信息,穿插于各个模块中。 数据结构说明 一、自定义的数据结构: 1、achieve(课程成绩)用于存放课程成绩信息包括课程数、课程名、成绩、学分、总分和平均分。 2、inform(学生基本信息)用于存放学生基本信息,包括姓名、学号、性别等。 C++课程设计-单链表——学生信息管理系统全文共9页,当前为第3页。3、结点结构-Nodetype,定义了数据域inform和指针域next; C++课程设计-单链表——学生信息管理系统全文共9页,当前为第3页。 二、类 Student 用于存放处理学生信息的各个功能函数,private 成员是链表的头指针。 各模块设计说明 一、建立: 首先:建立一个空链表: Student::Student() {head=new Nodetype; head->next=NULL; 表明这是一个空链表 cout<<"请建立链表\n"; } C++课程设计-单链表——学生信息管理系统全文共9页,当前为第4页。然后建立链表: C++课程设计-单链表——学生信息管理系统全文共9页,当前为第4页。 二、添加:按照学号从小到大的顺序插入: 三、输出:将链表的数据输出,由于上述操作,输出时会按照学号从小到大的顺序输出。 四、查找:利用学号和姓名两种方式进行查找,查找时主要是遍历链表进行判断 while(p!=NULL&&(d==1&&strcmp(input,p->data.num)!=0)""(d==2&&strcmp(input,p->data.name)!=0)) {p=p->next; } //遍历链表查找符合要求的节点 五、删除:利用节点的删除操作,找到链表中第i-1个结点,修改其指向后继的指针: q = p->next; p->next = q->next; delete(q); 六、更改:利用查找的操作,查到后在进行重新输入的操作; 测试情况说明 C++课程设计-单链表——学生信息管理系统全文共9页,当前为第5页。测试一:学生信息的输入和输出都正常,但是查找、删除和修改时都只能对第一个数据进行操作,如下图所示: C++课程设计-单链表——学生信息管理系统全文共9页,当前为第5页。 但是当要进行查找、删除、修改操作时,系统只能对第一个对象进行操作 查看程序时,发现查找函数、删除和修改函数都有个逻辑错误 C++课程设计-单链表——学生信息管理系统全文共9页,当前为第6页。全部修改后,程序的上述错误就没再出现了。 C++课程设计-单链表——学生信息管理系统全文共9页,当前为第6页。 错误二:当提示是否输入课程成绩信息时,输入第一门课程名时,会出现无穷循环 但当输入第一门课程后就会出现下图所示状况: 对于这种状况,我百思不得其解,后来请教其他同学,他告诉我错误在于声明课程成绩信息时出错了 C++课程设计-单链表——学生信息管理系统全文共9页,当前为第7页。应该为二维数组,修改之后,课程成绩输入输出便正常了 C++课程设计-单链表——学生信息管理系统全文共9页,当前为第7页。 错误三:输入学生信息时不按照学号大小顺序,输出结果时也不

大家在看

recommend-type

C语言流程图生成工具

AutoFlowChart 自动生成流程图 AutoFlowchart 是一个极佳的根据源码生成流程图的工具 它生成的流程图支持展开 合拢 并且可以预定义流程图块的大小和间隔 移动和缩放流程图也很方便 你还可以把它导出到WORD文档或BMP文件 它可以帮助程序员更好地理解程序 制作文档和可视化代码 支持C C++ VC++ Visual C++ NET Delphi Object Pascal 主要功能 根据源程序生成流程图 导出流程图到WORD文档中 展开 合拢流程图 自动生成一个 TreeView显示所有函数 过程 同步显示对应块的源程序和流程图 自定义流程图的配色方案 自定义流程图的大小和间距 根据格式自动排列程序 自由缩小 放大 移动流程图 显示程序行号 支持清除当前流程图 导出流程图到 bmp文件 发展前瞻 ① 支持各种语言 已经完成Pascal C 待完成:Java FoxPro Basic Fortan等; ② 支持反向操作 可以动态修改流程图 并可根据流程图生成相应的语言代码; ③ 结合Delphi专家 嵌入IDE直接运行 已经完成详见主页 操作说明 ① 打开一个或多个文件; ② 双击一个If For While Case Repeat Try begin的起始行 你就可以看到流程图; ③ 双击流程图中相应的框 可以同步显示程序块位置;">AutoFlowChart 自动生成流程图 AutoFlowchart 是一个极佳的根据源码生成流程图的工具 它生成的流程图支持展开 合拢 并且可以预定义流程图块的大小和间隔 移动和缩放流程图也很方便 你还可以把它导出到WORD文档或BMP文件 [更多]
recommend-type

GPRS网络信令实例详解

抓取了GPRS各个接口信令,很详细的各类问题抓包,值得喜欢分析的人下载做为原材料
recommend-type

The GNU Toolchain for ARM targets HOWTO.pdf

英文原版的介绍怎样制作交叉编译工具的资料
recommend-type

高频双调谐谐振放大电路设计3MHz+电压200倍放大.zip

高频双调谐谐振放大电路设计3MHz+电压200倍放大.zip
recommend-type

中国地级市地图shp

中国地级市地图shp文件,希望对大家科研有帮助。

最新推荐

recommend-type

C语言实现学生信息管理系统(单链表)

2. 链表的实现:链表是一种常用的数据结构,在学生信息管理系统中,我们使用单链表来存储学生信息。链表的每个节点都包含一个指向下一个节点的指针,这样可以实现对学生信息的动态存储和管理。 3. 文件操作:在学生...
recommend-type

以单链表为存储结构,对多个班级的学生成绩进行操作

在这个C语言编程任务中,你需要创建一个学生管理系统,该系统以单链表为存储结构,用于管理多个班级的学生成绩。以下是对所要求功能的详细说明: 1. **数据输入与存储**: - 你可以通过终端或文件输入学生的班级号...
recommend-type

学生信息管理系统(报告).doc

1. **数据结构设计**:系统采用链表作为基础数据结构,以存储和管理学生信息。链表具有动态扩展性,便于插入、删除和修改操作。 2. **信息录入与存储**:系统应能创建包含至少50个节点的链表,每个节点代表一个学生...
recommend-type

学生成绩管理系统(数据结构)实验报告.docx

本系统采用数据结构的概念,包括数组、链表等数据结构,以实现对学生成绩数据的存储、操作和检索。以下是该系统的关键知识点: 1. **数据结构**:系统设计中涉及到了数组和排序算法,如直接插入排序和折半插入排序...
recommend-type

基于C语言航班信息查询与检索

这些函数使用了静态链表的遍历算法来实现查询操作。 void Display(SLList L,int i); 这个函数将根据关键字`i`来查询航班信息,并将结果显示出来。 3. 排序算法 在本系统中,我们使用了基数排序算法来对航班信息...
recommend-type

实现Struts2+IBatis+Spring集成的快速教程

### 知识点概览 #### 标题解析 - **Struts2**: Apache Struts2 是一个用于创建企业级Java Web应用的开源框架。它基于MVC(Model-View-Controller)设计模式,允许开发者将应用的业务逻辑、数据模型和用户界面视图进行分离。 - **iBatis**: iBatis 是一个基于 Java 的持久层框架,它提供了对象关系映射(ORM)的功能,简化了 Java 应用程序与数据库之间的交互。 - **Spring**: Spring 是一个开源的轻量级Java应用框架,提供了全面的编程和配置模型,用于现代基于Java的企业的开发。它提供了控制反转(IoC)和面向切面编程(AOP)的特性,用于简化企业应用开发。 #### 描述解析 描述中提到的“struts2+ibatis+spring集成的简单例子”,指的是将这三个流行的Java框架整合起来,形成一个统一的开发环境。开发者可以利用Struts2处理Web层的MVC设计模式,使用iBatis来简化数据库的CRUD(创建、读取、更新、删除)操作,同时通过Spring框架提供的依赖注入和事务管理等功能,将整个系统整合在一起。 #### 标签解析 - **Struts2**: 作为标签,意味着文档中会重点讲解关于Struts2框架的内容。 - **iBatis**: 作为标签,说明文档同样会包含关于iBatis框架的内容。 #### 文件名称列表解析 - **SSI**: 这个缩写可能代表“Server Side Include”,一种在Web服务器上运行的服务器端脚本语言。但鉴于描述中提到导入包太大,且没有具体文件列表,无法确切地解析SSI在此的具体含义。如果此处SSI代表实际的文件或者压缩包名称,则可能是一个缩写或别名,需要具体的上下文来确定。 ### 知识点详细说明 #### Struts2框架 Struts2的核心是一个Filter过滤器,称为`StrutsPrepareAndExecuteFilter`,它负责拦截用户请求并根据配置将请求分发到相应的Action类。Struts2框架的主要组件有: - **Action**: 在Struts2中,Action类是MVC模式中的C(控制器),负责接收用户的输入,执行业务逻辑,并将结果返回给用户界面。 - **Interceptor(拦截器)**: Struts2中的拦截器可以在Action执行前后添加额外的功能,比如表单验证、日志记录等。 - **ValueStack(值栈)**: Struts2使用值栈来存储Action和页面间传递的数据。 - **Result**: 结果是Action执行完成后返回的响应,可以是JSP页面、HTML片段、JSON数据等。 #### iBatis框架 iBatis允许开发者将SQL语句和Java类的映射关系存储在XML配置文件中,从而避免了复杂的SQL代码直接嵌入到Java代码中,使得代码的可读性和可维护性提高。iBatis的主要组件有: - **SQLMap配置文件**: 定义了数据库表与Java类之间的映射关系,以及具体的SQL语句。 - **SqlSessionFactory**: 负责创建和管理SqlSession对象。 - **SqlSession**: 在执行数据库操作时,SqlSession是一个与数据库交互的会话。它提供了操作数据库的方法,例如执行SQL语句、处理事务等。 #### Spring框架 Spring的核心理念是IoC(控制反转)和AOP(面向切面编程),它通过依赖注入(DI)来管理对象的生命周期和对象间的依赖关系。Spring框架的主要组件有: - **IoC容器**: 也称为依赖注入(DI),管理对象的创建和它们之间的依赖关系。 - **AOP**: 允许将横切关注点(如日志、安全等)与业务逻辑分离。 - **事务管理**: 提供了一致的事务管理接口,可以在多个事务管理器之间切换,支持声明式事务和编程式事务。 - **Spring MVC**: 是Spring提供的基于MVC设计模式的Web框架,与Struts2类似,但更灵活,且与Spring的其他组件集成得更紧密。 #### 集成Struts2, iBatis和Spring 集成这三种框架的目的是利用它们各自的优势,在同一个项目中形成互补,提高开发效率和系统的可维护性。这种集成通常涉及以下步骤: 1. **配置整合**:在`web.xml`中配置Struts2的`StrutsPrepareAndExecuteFilter`,以及Spring的`DispatcherServlet`。 2. **依赖注入配置**:在Spring的配置文件中声明Struts2和iBatis的组件,以及需要的其他bean,并通过依赖注入将它们整合。 3. **Action和SQL映射**:在Struts2中创建Action类,并在iBatis的SQLMap配置文件中定义对应的SQL语句,将Struts2的Action与iBatis的映射关联起来。 4. **事务管理**:利用Spring的事务管理功能来管理数据库操作的事务。 5. **安全和服务层**:通过Spring的AOP和IoC功能来实现业务逻辑的解耦合和事务的管理。 ### 结语 通过上述的整合,开发者可以有效地利用Struts2处理Web层的展示和用户交互,使用iBatis简化数据库操作,同时借助Spring强大的依赖注入和事务管理功能,创建一个结构良好、可维护性强的应用。这种集成方式在许多企业级Java Web应用中非常常见,是Java开发人员必须掌握的知识点。
recommend-type

【数据融合技术】:甘肃土壤类型空间分析中的专业性应用

# 摘要 数据融合技术作为一种集成多源数据信息的方法,在土壤类型空间分析中发挥着关键作用。本文介绍了数据融合技术的基本概念及其理论基础,阐述了数据预处理、同步整合及冲突解决等关键技术,并详细描述了甘肃土壤类型数据准备的流程,包括数据采集、质量评估、空间化处理及融合实践准备。通过具体案例分析,展示了数据融合在土壤类型空间分布分析、土壤质量评估及土壤保护规划中的应用。同时,文
recommend-type

Waymo使用稀疏图卷积处理LiDAR点云,目标检测精度提升15%

<think>好的,用户让我介绍一下Waymo使用稀疏图卷积处理LiDAR点云,目标检测精度提升15%的具体情况。我需要先回忆之前提供的回答中提到的相关案例,然后深入展开。 首先,用户可能已经知道稀疏图卷积的基本概念,但需要更详细的应用案例。他们可能对Waymo如何具体应用该技术感兴趣,比如技术细节、实现方式、提升的具体指标等。需要确保回答结构清晰,分点说明,同时保持技术准确性。 要考虑到用户可能的背景,可能是研究或工程领域的,需要技术细节,但避免过于复杂的数学公式,除非必要。之前回答中提到了应用案例,现在需要扩展这个部分。需要解释为什么稀疏图卷积在这里有效,比如处理LiDAR点云的稀疏性
recommend-type

Dwr实现无刷新分页功能的代码与数据库实例

### DWR简介 DWR(Direct Web Remoting)是一个用于允许Web页面中的JavaScript直接调用服务器端Java方法的开源库。它简化了Ajax应用的开发,并使得异步通信成为可能。DWR在幕后处理了所有的细节,包括将JavaScript函数调用转换为HTTP请求,以及将HTTP响应转换回JavaScript函数调用的参数。 ### 无刷新分页 无刷新分页是网页设计中的一种技术,它允许用户在不重新加载整个页面的情况下,通过Ajax与服务器进行交互,从而获取新的数据并显示。这通常用来优化用户体验,因为它加快了响应时间并减少了服务器负载。 ### 使用DWR实现无刷新分页的关键知识点 1. **Ajax通信机制:**Ajax(Asynchronous JavaScript and XML)是一种在无需重新加载整个网页的情况下,能够更新部分网页的技术。通过XMLHttpRequest对象,可以与服务器交换数据,并使用JavaScript来更新页面的局部内容。DWR利用Ajax技术来实现页面的无刷新分页。 2. **JSON数据格式:**DWR在进行Ajax调用时,通常会使用JSON(JavaScript Object Notation)作为数据交换格式。JSON是一种轻量级的数据交换格式,易于人阅读和编写,同时也易于机器解析和生成。 3. **Java后端实现:**Java代码需要编写相应的后端逻辑来处理分页请求。这通常包括查询数据库、计算分页结果以及返回分页数据。DWR允许Java方法被暴露给前端JavaScript,从而实现前后端的交互。 4. **数据库操作:**在Java后端逻辑中,处理分页的关键之一是数据库查询。这通常涉及到编写SQL查询语句,并利用数据库管理系统(如MySQL、Oracle等)提供的分页功能。例如,使用LIMIT和OFFSET语句可以实现数据库查询的分页。 5. **前端页面设计:**前端页面需要设计成能够响应用户分页操作的界面。例如,提供“下一页”、“上一页”按钮,或是分页条。这些元素在用户点击时会触发JavaScript函数,从而通过DWR调用Java后端方法,获取新的分页数据,并动态更新页面内容。 ### 数据库操作的关键知识点 1. **SQL查询语句:**在数据库操作中,需要编写能够支持分页的SQL查询语句。这通常涉及到对特定字段进行排序,并通过LIMIT和OFFSET来控制返回数据的范围。 2. **分页算法:**分页算法需要考虑当前页码、每页显示的记录数以及数据库中记录的总数。SQL语句中的OFFSET计算方式通常为(当前页码 - 1)* 每页记录数。 3. **数据库优化:**在分页查询时,尤其是当数据量较大时,需要考虑到查询效率问题。可以通过建立索引、优化SQL语句或使用存储过程等方式来提高数据库操作的性能。 ### DWR无刷新分页实现的代码要点 1. **DWR配置:**在实现DWR无刷新分页时,首先需要配置DWR,以暴露Java方法给前端JavaScript调用。 2. **JavaScript调用:**编写JavaScript代码,使用DWR提供的API发起Ajax调用。这些调用将触发后端Java方法,并接收返回的分页数据。 3. **数据展示:**在获取到新的分页数据后,需要将这些数据显示在前端页面的相应位置。这通常需要操作DOM元素,将新数据插入到页面中。 ### 结论 通过结合上述知识点,可以使用DWR技术实现一个无刷新分页的动态Web应用。DWR简化了Ajax通信过程,让开发者可以专注于业务逻辑的实现。通过熟练掌握Java后端处理、数据库查询和前端页面设计的相关技术,便能高效地完成无刷新分页的开发任务。
recommend-type

【空间分布规律】:甘肃土壤类型与农业生产的关联性研究

# 摘要 本文对甘肃土壤类型及其在农业生产中的作用进行了系统性研究。首先概述了甘肃土壤类型的基础理论,并探讨了土壤类型与农业生产的理论联系。通过GIS技术分析,本文详细阐述了甘肃土壤的空间分布规律,并对其特征和影响因素进行了深入分析。此外,本文还研究了甘肃土壤类型对农业生产实际影响,包括不同区域土壤改良和作物种植案例,以及土壤养分、水分管理对作物生长周期和产量的具体影响。最后,提出了促进甘肃土壤与农业可持续发展的策略,包括土壤保护、退化防治对策以及土壤类型优化与农业创新的结合。本文旨在为