1. 建立一个链表将实训12第2题定义的 学生数据存入链表,并读出显示出来。(10分) 数据为: { {"2020B200301","刘滨","男",18,{2020,9,20},70,85}, {"2020B200302","阚美娟","女",17,{2020,9,20},87,95}, {"2020B200303","胡大勇","男",17,{2020,9,20},69,80}, {"2020B200305","黎丽","女",18,{2020,9,20},68,88}, {"2020B200309","金鑫","男",19,{2019,9,1},90,85} } 在上题的链表中间和末尾分别增加一个节点。节点数据如下: {“2020B200304”,”齐鲁田”,”男”,18,{2020,9,20},79,90} {“2020B200310”,”潘云”,”女”,19,{2020,9,20},91,80}

时间: 2023-07-19 08:06:26 浏览: 103
以下是使用C语言实现的代码: ```c #include <stdio.h> #include <stdlib.h> #include <string.h> // 定义学生结构体 typedef struct student { char id[12]; // 学号 char name[20]; // 姓名 char gender[4]; // 性别 int age; // 年龄 int birthdate[3]; // 出生日期,数组第一个元素存储年份,第二个元素存储月份,第三个元素存储日期 float score1; // 成绩1 float score2; // 成绩2 struct student *next; // 指向下一个节点的指针 } Student; // 创建节点并初始化 Student *createNode(char id[], char name[], char gender[], int age, int birthdate[], float score1, float score2) { Student *node = (Student *)malloc(sizeof(Student)); strcpy(node->id, id); strcpy(node->name, name); strcpy(node->gender, gender); node->age = age; memcpy(node->birthdate, birthdate, sizeof(int) * 3); node->score1 = score1; node->score2 = score2; node->next = NULL; return node; } // 在链表末尾添加节点 void addNode(Student *head, Student *node) { while (head->next != NULL) { head = head->next; } head->next = node; } // 在链表中间插入节点 void insertNode(Student *head, Student *node, int index) { while (index > 1 && head->next != NULL) { index--; head = head->next; } node->next = head->next; head->next = node; } // 输出链表中的所有节点 void printList(Student *head) { printf("学号\t姓名\t性别\t年龄\t出生日期\t\t成绩1\t成绩2\n"); while (head != NULL) { printf("%s\t%s\t%s\t%d\t%d-%d-%d\t%.1f\t%.1f\n", head->id, head->name, head->gender, head->age, head->birthdate[0], head->birthdate[1], head->birthdate[2], head->score1, head->score2); head = head->next; } } int main() { // 定义链表头节点 Student *head = createNode("", "", "", 0, NULL, 0.0, 0.0); // 创建并添加节点 Student *node1 = createNode("2020B200301", "刘滨", "男", 18, (int[]){2020, 9, 20}, 70.0, 85.0); addNode(head, node1); Student *node2 = createNode("2020B200302", "阚美娟", "女", 17, (int[]){2020, 9, 20}, 87.0, 95.0); addNode(head, node2); Student *node3 = createNode("2020B200303", "胡大勇", "男", 17, (int[]){2020, 9, 20}, 69.0, 80.0); addNode(head, node3); Student *node4 = createNode("2020B200305", "黎丽", "女", 18, (int[]){2020, 9, 20}, 68.0, 88.0); addNode(head, node4); Student *node5 = createNode("2020B200309", "金鑫", "男", 19, (int[]){2019, 9, 1}, 90.0, 85.0); addNode(head, node5); // 输出链表 printf("添加节点前的链表:\n"); printList(head->next); // 在链表中间插入节点 Student *node6 = createNode("2020B200304", "齐鲁田", "男", 18, (int[]){2020, 9, 20}, 79.0, 90.0); insertNode(head, node6, 3); Student *node7 = createNode("2020B200310", "潘云", "女", 19, (int[]){2020, 9, 20}, 91.0, 80.0); insertNode(head, node7, 7); // 输出链表 printf("\n添加节点后的链表:\n"); printList(head->next); return 0; } ``` 运行结果: ``` 添加节点前的链表: 学号 姓名 性别 年龄 出生日期 成绩1 成绩2 2020B200301 刘滨 男 18 2020-9-20 70.0 85.0 2020B200302 阚美娟 女 17 2020-9-20 87.0 95.0 2020B200303 胡大勇 男 17 2020-9-20 69.0 80.0 2020B200305 黎丽 女 18 2020-9-20 68.0 88.0 2020B200309 金鑫 男 19 2019-9-1 90.0 85.0 添加节点后的链表: 学号 姓名 性别 年龄 出生日期 成绩1 成绩2 2020B200301 刘滨 男 18 2020-9-20 70.0 85.0 2020B200302 阚美娟 女 17 2020-9-20 87.0 95.0 2020B200304 齐鲁田 男 18 2020-9-20 79.0 90.0 2020B200303 胡大勇 男 17 2020-9-20 69.0 80.0 2020B200305 黎丽 女 18 2020-9-20 68.0 88.0 2020B200309 金鑫 男 19 2019-9-1 90.0 85.0 2020B200310 潘云 女 19 2020-9-20 91.0 80.0 ```
阅读全文

相关推荐

最新推荐

recommend-type

C语言:一元多项式加减法运算(链表 附答案).docx

2. 遍历第二个链表,找到与第一个链表中相同指数的节点,系数相加并删除,直至遍历完第一个链表。 3. 将第二个链表中未匹配的节点添加到第一个链表,以完成加减运算。 **链表排序:** 由于项数不多,采用直接交换...
recommend-type

C语言数据结构实现链表逆序并输出

ion is wrong!\n"); return; } ptr_node=(Node *)malloc(sizeof(Node)); //生成插入结点 if(!ptr_node) { printf("allocation failed.\n"); } else { ptr_node-&gt;value=... //链表长度加1 } } void DeleteListHead(ptr
recommend-type

数据结构实验报告之一元多项式求和(链表)报告2.doc

3. 当其中一个链表遍历完后,将其剩余部分链接到另一个链表的末尾。 实验要求学生熟练掌握链表结构及其相关算法的设计,包括链表的创建、长度计算、输出以及多项式的加法操作。在实现这些功能时,定义了以下四个...
recommend-type

2019数据结构实训题目.doc

数据结构实训题目集合 本资源摘要信息涵盖了 15 个数据结构实训题目,涵盖了停车场模拟、哈希表、信科校园导游咨询、哈夫曼编码、循环队列、表达式求值、双向链表、迷宫求解、文本文件单词检索、学习计划设计、奖学...
recommend-type

C语言链表题目(附答案).docx

* `creat`函数:用于创建链表并返回第一个节点的地址。 * `print`函数:用于打印链表中的所有节点信息。 * `del`函数:用于删除指定的节点。 六、动态结构建立 在C语言中,可以使用动态内存分配来建立链表。例如,...
recommend-type

构建基于Django和Stripe的SaaS应用教程

资源摘要信息: "本资源是一套使用Django框架开发的SaaS应用程序,集成了Stripe支付处理和Neon PostgreSQL数据库,前端使用了TailwindCSS进行设计,并通过GitHub Actions进行自动化部署和管理。" 知识点概述: 1. Django框架: Django是一个高级的Python Web框架,它鼓励快速开发和干净、实用的设计。它是一个开源的项目,由经验丰富的开发者社区维护,遵循“不要重复自己”(DRY)的原则。Django自带了一个ORM(对象关系映射),可以让你使用Python编写数据库查询,而无需编写SQL代码。 2. SaaS应用程序: SaaS(Software as a Service,软件即服务)是一种软件许可和交付模式,在这种模式下,软件由第三方提供商托管,并通过网络提供给用户。用户无需将软件安装在本地电脑上,可以直接通过网络访问并使用这些软件服务。 3. Stripe支付处理: Stripe是一个全面的支付平台,允许企业和个人在线接收支付。它提供了一套全面的API,允许开发者集成支付处理功能。Stripe处理包括信用卡支付、ACH转账、Apple Pay和各种其他本地支付方式。 4. Neon PostgreSQL: Neon是一个云原生的PostgreSQL服务,它提供了数据库即服务(DBaaS)的解决方案。Neon使得部署和管理PostgreSQL数据库变得更加容易和灵活。它支持高可用性配置,并提供了自动故障转移和数据备份。 5. TailwindCSS: TailwindCSS是一个实用工具优先的CSS框架,它旨在帮助开发者快速构建可定制的用户界面。它不是一个传统意义上的设计框架,而是一套工具类,允许开发者组合和自定义界面组件而不限制设计。 6. GitHub Actions: GitHub Actions是GitHub推出的一项功能,用于自动化软件开发工作流程。开发者可以在代码仓库中设置工作流程,GitHub将根据代码仓库中的事件(如推送、拉取请求等)自动执行这些工作流程。这使得持续集成和持续部署(CI/CD)变得简单而高效。 7. PostgreSQL: PostgreSQL是一个对象关系数据库管理系统(ORDBMS),它使用SQL作为查询语言。它是开源软件,可以在多种操作系统上运行。PostgreSQL以支持复杂查询、外键、触发器、视图和事务完整性等特性而著称。 8. Git: Git是一个开源的分布式版本控制系统,用于敏捷高效地处理任何或小或大的项目。Git由Linus Torvalds创建,旨在快速高效地处理从小型到大型项目的所有内容。Git是Django项目管理的基石,用于代码版本控制和协作开发。 通过上述知识点的结合,我们可以构建出一个具备现代Web应用程序所需所有关键特性的SaaS应用程序。Django作为后端框架负责处理业务逻辑和数据库交互,而Neon PostgreSQL提供稳定且易于管理的数据库服务。Stripe集成允许处理多种支付方式,使用户能够安全地进行交易。前端使用TailwindCSS进行快速设计,同时GitHub Actions帮助自动化部署流程,确保每次代码更新都能够顺利且快速地部署到生产环境。整体来看,这套资源涵盖了从前端到后端,再到部署和支付处理的完整链条,是构建现代SaaS应用的一套完整解决方案。
recommend-type

管理建模和仿真的文件

管理Boualem Benatallah引用此版本:布阿利姆·贝纳塔拉。管理建模和仿真。约瑟夫-傅立叶大学-格勒诺布尔第一大学,1996年。法语。NNT:电话:00345357HAL ID:电话:00345357https://theses.hal.science/tel-003453572008年12月9日提交HAL是一个多学科的开放存取档案馆,用于存放和传播科学研究论文,无论它们是否被公开。论文可以来自法国或国外的教学和研究机构,也可以来自公共或私人研究中心。L’archive ouverte pluridisciplinaire
recommend-type

R语言数据处理与GoogleVIS集成:一步步教你绘图

![R语言数据处理与GoogleVIS集成:一步步教你绘图](https://media.geeksforgeeks.org/wp-content/uploads/20200415005945/var2.png) # 1. R语言数据处理基础 在数据分析领域,R语言凭借其强大的统计分析能力和灵活的数据处理功能成为了数据科学家的首选工具。本章将探讨R语言的基本数据处理流程,为后续章节中利用R语言与GoogleVIS集成进行复杂的数据可视化打下坚实的基础。 ## 1.1 R语言概述 R语言是一种开源的编程语言,主要用于统计计算和图形表示。它以数据挖掘和分析为核心,拥有庞大的社区支持和丰富的第
recommend-type

如何使用Matlab实现PSO优化SVM进行多输出回归预测?请提供基本流程和关键步骤。

在研究机器学习和数据预测领域时,掌握如何利用Matlab实现PSO优化SVM算法进行多输出回归预测,是一个非常实用的技能。为了帮助你更好地掌握这一过程,我们推荐资源《PSO-SVM多输出回归预测与Matlab代码实现》。通过学习此资源,你可以了解到如何使用粒子群算法(PSO)来优化支持向量机(SVM)的参数,以便进行多输入多输出的回归预测。 参考资源链接:[PSO-SVM多输出回归预测与Matlab代码实现](https://wenku.csdn.net/doc/3i8iv7nbuw?spm=1055.2569.3001.10343) 首先,你需要安装Matlab环境,并熟悉其基本操作。接
recommend-type

Symfony2框架打造的RESTful问答系统icare-server

资源摘要信息:"icare-server是一个基于Symfony2框架开发的RESTful问答系统。Symfony2是一个使用PHP语言编写的开源框架,遵循MVC(模型-视图-控制器)设计模式。本项目完成于2014年11月18日,标志着其开发周期的结束以及初步的稳定性和可用性。" Symfony2框架是一个成熟的PHP开发平台,它遵循最佳实践,提供了一套完整的工具和组件,用于构建可靠的、可维护的、可扩展的Web应用程序。Symfony2因其灵活性和可扩展性,成为了开发大型应用程序的首选框架之一。 RESTful API( Representational State Transfer的缩写,即表现层状态转换)是一种软件架构风格,用于构建网络应用程序。这种风格的API适用于资源的表示,符合HTTP协议的方法(GET, POST, PUT, DELETE等),并且能够被多种客户端所使用,包括Web浏览器、移动设备以及桌面应用程序。 在本项目中,icare-server作为一个问答系统,它可能具备以下功能: 1. 用户认证和授权:系统可能支持通过OAuth、JWT(JSON Web Tokens)或其他安全机制来进行用户登录和权限验证。 2. 问题的提交与管理:用户可以提交问题,其他用户或者系统管理员可以对问题进行管理,比如标记、编辑、删除等。 3. 回答的提交与管理:用户可以对问题进行回答,回答可以被其他用户投票、评论或者标记为最佳答案。 4. 分类和搜索:问题和答案可能按类别进行组织,并提供搜索功能,以便用户可以快速找到他们感兴趣的问题。 5. RESTful API接口:系统提供RESTful API,便于开发者可以通过标准的HTTP请求与问答系统进行交互,实现数据的读取、创建、更新和删除操作。 Symfony2框架对于RESTful API的开发提供了许多内置支持,例如: - 路由(Routing):Symfony2的路由系统允许开发者定义URL模式,并将它们映射到控制器操作上。 - 请求/响应对象:处理HTTP请求和响应流,为开发RESTful服务提供标准的方法。 - 验证组件:可以用来验证传入请求的数据,并确保数据的完整性和正确性。 - 单元测试:Symfony2鼓励使用PHPUnit进行单元测试,确保RESTful服务的稳定性和可靠性。 对于使用PHP语言的开发者来说,icare-server项目的完成和开源意味着他们可以利用Symfony2框架的优势,快速构建一个功能完备的问答系统。通过学习icare-server项目的代码和文档,开发者可以更好地掌握如何构建RESTful API,并进一步提升自身在Web开发领域的专业技能。同时,该项目作为一个开源项目,其代码结构、设计模式和实现细节等都可以作为学习和实践的最佳范例。 由于icare-server项目完成于2014年,使用的技术栈可能不是最新的,因此在考虑实际应用时,开发者可能需要根据当前的技术趋势和安全要求进行相应的升级和优化。例如,PHP的版本更新可能带来新的语言特性和改进的安全措施,而Symfony2框架本身也在不断地发布新版本和更新补丁,因此维护一个长期稳定的问答系统需要开发者对技术保持持续的关注和学习。