用C语言编译:写一个函数insert,用来向一个动态链表插入结点

时间: 2024-03-05 22:51:23 浏览: 117
PPT

动态链表结点的插入-C语言结构体

下面是一个简单的用C语言编写的insert函数,用来向一个动态链表插入结点: ``` #include <stdio.h> #include <stdlib.h> struct node { int data; struct node *next; }; void insert(struct node **head, int data) { struct node *new_node = (struct node*) malloc(sizeof(struct node)); new_node->data = data; new_node->next = NULL; if (*head == NULL) { *head = new_node; } else { struct node *temp = *head; while (temp->next != NULL) { temp = temp->next; } temp->next = new_node; } } int main() { struct node *head = NULL; insert(&head, 1); insert(&head, 2); insert(&head, 3); struct node *temp = head; while (temp != NULL) { printf("%d ", temp->data); temp = temp->next; } printf("\n"); return 0; } ``` 此函数接受指向链表头指针的指针和要插入的数据作为参数,然后创建一个新的节点,将数据存储在其中。如果链表为空,则将头指针指向新节点。否则,函数会遍历链表,找到最后一个节点,并将新节点链接到最后一个节点的next指针上。在main函数中,我们可以通过遍历链表来检查新节点是否成功插入。
阅读全文

相关推荐

设计并实现一个简单的学生成绩管理系统,学生成绩信息包括学号、姓名和成绩(成绩为整数)。用带头结点的单链表管理学生成绩表,每个学生的信息依次从键盘输入。根据功能要求设计相应的链表基本操作函数。具体功能要求如下: (1) 输入学生信息,按输入顺序建立一个带头结点的单链表,直到输入学号为0结束; (2) 在链表的尾部添加一个结点,然后以列表形式输出插入新结点后链表的所有学生基本信息; (3) 在链表的指定位置插入一个结点,如果插入成功,则输出插入新结点后链表的所有学生基本信息;否则输出Insert Failure。 【输入形式】首先输入若干行学生信息(每个学生的基本信息之间以空格分开),每行输入一个学生基本信息,输入学号0表示创建结束。接下来一行输入插入学生基本信息,以空格分开。接下来一行输入插入的位置和插入学生的基本信息 【输出形式】以列表形式输出创建的链表,每个学生的基本信息以空格分开。接下来一行输出在尾结点插入学生后的所有结点信息,接下来根据插入成功与否输出结果。 【样例输入1】 1101 Jhon 96 1103 Tomas 85 1104 Danny 78 0 1105 Shirry 65 2 1102 Katte 91 【样例输出1】 1101 Jhon 96 1103 Tomas 85 1104 Danny 78 1105 Shirry 65 1101 Jhon 96 1102 Katte 91 1103 Tomas 85 1104 Danny 78 1105 Shirry 65 【样例输入2】 1101 Jhon 96 1103 Tomas 85 1104 Danny 78 0 1105 Shirry 65 6 1102 Katte 91 【样例输出2】 1101 Jhon 96 1103 Tomas 85 1104 Danny 78 1105 Shirry 65 Insert Failure 【样例说明2】链表中只有4个结点,不能再第6个位置插入一个新结点。使用c语言编译

【问题描述】设计并实现一个简单的学生成绩管理系统,学生成绩信息包括学号、姓名和成绩(成绩为整数)。用带头结点的单链表管理学生成绩表,每个学生的信息依次从键盘输入。根据功能要求设计相应的链表基本操作函数。具体功能要求如下: (1) 输入学生信息,按输入顺序建立一个带头结点的单链表,直到输入学号为0结束; (2) 输入学生的学号,在链表中查找有无该学生,如果有,则删除该学生信息,并输出删除节点后所有学生的基本信息;否则输出Delete Failure; (3) 在链表中删除指定位置的学生,如果删除成功,则输出删除该结点后所有学生的基本信息,否则输出Delete Failure。 【输入形式】首先输入若干行学生信息(每个学生的基本信息之间以空格分开),每行输入一个学生基本信息,输入学号0表示创建结束。接下来一行输入学生的学号,然后接下来输入删除学生的位置。 【输出形式】第一行输出根据学号删除学生后所有学生的基本信息或者输出Delete Failure,第二行输出根据位置删除学生后所有学生的基本信息或者输出Delete Failure。 【样例输入1】 1101 Jhon 96 1102 Tomas 85 1103 Danny 78 1104 Shirry 65 1105 Katte 65 0 1103 3 【样例输出1】 1101 Jhon 96 1102 Tomas 85 1104 Shirry 65 1105 Katte 65 1101 Jhon 96 1102 Tomas 85 1105 Katte 65 【样例输入2】 1101 Jhon 96 1102 Tomas 85 1103 Danny 78 1104 Shirry 65 1105 Katte 65 0 1106 3 【样例输出2】 Delete Failure 1101 Jhon 96 1102 Tomas 85 1104 Shirry 65 1105 Katte 65 【样例输入3】 1101 Jhon 96 1102 Tomas 85 1104 Shirry 65 1105 Katte 65 0 1103 6 【样例输出3】 1101 Jhon 96 1102 Tomas 85 1104 Shirry 65 1105 Katte 65 Delete Failure 使用c语言编译

最新推荐

recommend-type

C语言实现带头结点的链表的创建、查找、插入、删除操作

带头结点的链表是指链表的第一个元素是一个特殊的节点,通常称为头结点,它的数据域不存储实际的数据,而是用于存放指向第一个实际数据节点的指针。这种设计方便了链表的操作,尤其是对链表的创建、查找、插入和删除...
recommend-type

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

初始化p1、p2、p3指向头结点的下一个节点,然后让p2遍历链表,遇到相同指数的节点则系数相加,删除p2所指节点,否则p3向后移动,重复此过程,直到链表遍历结束。 **多项式的输出:** - 输出时需处理特殊情况,如...
recommend-type

YOLOv3-训练-修剪.zip

YOLOv3-训练-修剪YOLOv3-训练-修剪的Python3.6、Pytorch 1.1及以上,numpy>1.16,tensorboard=1.13以上YOLOv3的训练参考[博客](https://blog.csdn.net/qq_34795071/article/details/90769094 )基于的ultralytics/yolov3代码大家也可以看下这个https://github.com/tanluren/yolov3-channel-and-layer-pruning正常训练(基线)python train.py --data data/VHR.data --cfg cfg/yolov3.cfg --weights/yolov3.weights --epochs 100 --batch-size 32 #后面的epochs自行更改 直接加载weights可以更好的收敛剪枝算法介绍本代码基于论文Learning Efficient Convolutional Networks Through Network Slimming (ICCV
recommend-type

毕业设计&课设_智能算法中台管理系统.zip

1、资源项目源码均已通过严格测试验证,保证能够正常运行; 2、项目问题、技术讨论,可以给博主私信或留言,博主看到后会第一时间与您进行沟通; 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用,尤其对于人工智能、计算机科学与技术等相关专业,更为适合; 4、下载使用后,可先查看README.md文件(如有),本项目仅用作交流学习参考,请切勿用于商业用途。
recommend-type

JHU荣誉单变量微积分课程教案介绍

资源摘要信息:"jhu2017-18-honors-single-variable-calculus" 知识点一:荣誉单变量微积分课程介绍 本课程为JHU(约翰霍普金斯大学)的荣誉单变量微积分课程,主要针对在2018年秋季和2019年秋季两个学期开设。课程内容涵盖两个学期的微积分知识,包括整合和微分两大部分。该课程采用IBL(Inquiry-Based Learning)格式进行教学,即学生先自行解决问题,然后在学习过程中逐步掌握相关理论知识。 知识点二:IBL教学法 IBL教学法,即问题导向的学习方法,是一种以学生为中心的教学模式。在这种模式下,学生在教师的引导下,通过提出问题、解决问题来获取知识,从而培养学生的自主学习能力和问题解决能力。IBL教学法强调学生的主动参与和探索,教师的角色更多的是引导者和协助者。 知识点三:课程难度及学习方法 课程的第一次迭代主要包含问题,难度较大,学生需要有一定的数学基础和自学能力。第二次迭代则在第一次的基础上增加了更多的理论和解释,难度相对降低,更适合学生理解和学习。这种设计旨在帮助学生从实际问题出发,逐步深入理解微积分理论,提高学习效率。 知识点四:课程先决条件及学习建议 课程的先决条件为预演算,即在进入课程之前需要掌握一定的演算知识和技能。建议在使用这些笔记之前,先完成一些基础演算的入门课程,并进行一些数学证明的练习。这样可以更好地理解和掌握课程内容,提高学习效果。 知识点五:TeX格式文件 标签"TeX"意味着该课程的资料是以TeX格式保存和发布的。TeX是一种基于排版语言的格式,广泛应用于学术出版物的排版,特别是在数学、物理学和计算机科学领域。TeX格式的文件可以确保文档内容的准确性和排版的美观性,适合用于编写和分享复杂的科学和技术文档。
recommend-type

管理建模和仿真的文件

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

【实战篇:自定义损失函数】:构建独特损失函数解决特定问题,优化模型性能

![损失函数](https://img-blog.csdnimg.cn/direct/a83762ba6eb248f69091b5154ddf78ca.png) # 1. 损失函数的基本概念与作用 ## 1.1 损失函数定义 损失函数是机器学习中的核心概念,用于衡量模型预测值与实际值之间的差异。它是优化算法调整模型参数以最小化的目标函数。 ```math L(y, f(x)) = \sum_{i=1}^{N} L_i(y_i, f(x_i)) ``` 其中,`L`表示损失函数,`y`为实际值,`f(x)`为模型预测值,`N`为样本数量,`L_i`为第`i`个样本的损失。 ## 1.2 损
recommend-type

如何在ZYNQMP平台上配置TUSB1210 USB接口芯片以实现Host模式,并确保与Linux内核的兼容性?

要在ZYNQMP平台上实现TUSB1210 USB接口芯片的Host模式功能,并确保与Linux内核的兼容性,首先需要在硬件层面完成TUSB1210与ZYNQMP芯片的正确连接,保证USB2.0和USB3.0之间的硬件电路设计符合ZYNQMP的要求。 参考资源链接:[ZYNQMP USB主机模式实现与测试(TUSB1210)](https://wenku.csdn.net/doc/6nneek7zxw?spm=1055.2569.3001.10343) 具体步骤包括: 1. 在Vivado中设计硬件电路,配置USB接口相关的Bank502和Bank505引脚,同时确保USB时钟的正确配置。
recommend-type

Naruto爱好者必备CLI测试应用

资源摘要信息:"Are-you-a-Naruto-Fan:CLI测验应用程序,用于检查Naruto狂热者的知识" 该应用程序是一个基于命令行界面(CLI)的测验工具,设计用于测试用户对日本动漫《火影忍者》(Naruto)的知识水平。《火影忍者》是由岸本齐史创作的一部广受欢迎的漫画系列,后被改编成同名电视动画,并衍生出一系列相关的产品和文化现象。该动漫讲述了主角漩涡鸣人从忍者学校开始的成长故事,直到成为木叶隐村的领袖,期间包含了忍者文化、战斗、忍术、友情和忍者世界的政治斗争等元素。 这个测验应用程序的开发主要使用了JavaScript语言。JavaScript是一种广泛应用于前端开发的编程语言,它允许网页具有交互性,同时也可以在服务器端运行(如Node.js环境)。在这个CLI应用程序中,JavaScript被用来处理用户的输入,生成问题,并根据用户的回答来评估其对《火影忍者》的知识水平。 开发这样的测验应用程序可能涉及到以下知识点和技术: 1. **命令行界面(CLI)开发:** CLI应用程序是指用户通过命令行或终端与之交互的软件。在Web开发中,Node.js提供了一个运行JavaScript的环境,使得开发者可以使用JavaScript语言来创建服务器端应用程序和工具,包括CLI应用程序。CLI应用程序通常涉及到使用诸如 commander.js 或 yargs 等库来解析命令行参数和选项。 2. **JavaScript基础:** 开发CLI应用程序需要对JavaScript语言有扎实的理解,包括数据类型、函数、对象、数组、事件循环、异步编程等。 3. **知识库构建:** 测验应用程序的核心是其问题库,它包含了与《火影忍者》相关的各种问题。开发人员需要设计和构建这个知识库,并确保问题的多样性和覆盖面。 4. **逻辑和流程控制:** 在应用程序中,需要编写逻辑来控制测验的流程,比如问题的随机出现、计时器、计分机制以及结束时的反馈。 5. **用户界面(UI)交互:** 尽管是CLI,用户界面仍然重要。开发者需要确保用户体验流畅,这包括清晰的问题呈现、简洁的指令和友好的输出格式。 6. **模块化和封装:** 开发过程中应当遵循模块化原则,将不同的功能分隔开来,以便于管理和维护。例如,可以将问题生成器、计分器和用户输入处理器等封装成独立的模块。 7. **单元测试和调试:** 测验应用程序在发布前需要经过严格的测试和调试。使用如Mocha或Jest这样的JavaScript测试框架可以编写单元测试,并通过控制台输出调试信息来排除故障。 8. **部署和分发:** 最后,开发完成的应用程序需要被打包和分发。如果是基于Node.js的应用程序,常见的做法是将其打包为可执行文件(如使用electron或pkg工具),以便在不同的操作系统上运行。 根据提供的文件信息,虽然具体细节有限,但可以推测该应用程序可能采用了上述技术点。用户通过点击提供的链接,可能将被引导到一个网页或直接下载CLI应用程序的可执行文件,从而开始进行《火影忍者》的知识测验。通过这个测验,用户不仅能享受答题的乐趣,还可以加深对《火影忍者》的理解和认识。
recommend-type

"互动学习:行动中的多样性与论文攻读经历"

多样性她- 事实上SCI NCES你的时间表ECOLEDO C Tora SC和NCESPOUR l’Ingén学习互动,互动学习以行动为中心的强化学习学会互动,互动学习,以行动为中心的强化学习计算机科学博士论文于2021年9月28日在Villeneuve d'Asq公开支持马修·瑟林评审团主席法布里斯·勒菲弗尔阿维尼翁大学教授论文指导奥利维尔·皮耶昆谷歌研究教授:智囊团论文联合主任菲利普·普雷教授,大学。里尔/CRISTAL/因里亚报告员奥利维耶·西格德索邦大学报告员卢多维奇·德诺耶教授,Facebook /索邦大学审查员越南圣迈IMT Atlantic高级讲师邀请弗洛里安·斯特鲁布博士,Deepmind对于那些及时看到自己错误的人...3谢谢你首先,我要感谢我的两位博士生导师Olivier和Philippe。奥利维尔,"站在巨人的肩膀上"这句话对你来说完全有意义了。从科学上讲,你知道在这篇论文的(许多)错误中,你是我可以依