用C语言写一段单链表尾插法

时间: 2023-12-29 17:47:41 浏览: 81
下面是一段使用单链表尾插法的C语言代码: ```c #include <stdio.h> #include <stdlib.h> // 定义链表节点结构体 struct Node { int data; struct Node* next; }; // 尾插法插入节点 void insert_node(struct Node** head_ref, int new_data) { // 创建新节点 struct Node* new_node = (struct Node*)malloc(sizeof(struct Node)); new_node->data = new_data; new_node->next = NULL; // 如果链表为空,将新节点设为头节点 if (*head_ref == NULL) { *head_ref = new_node; return; } // 找到最后一个节点 struct Node* last = *head_ref; while (last->next != NULL) { last = last->next; } // 将新节点插入到链表末尾 last->next = new_node; } // 打印链表 void print_list(struct Node* node) { while (node != NULL) { printf("%d ", node->data); node = node->next; } } int main() { // 创建头节点 struct Node* head = NULL; // 插入节点 insert_node(&head, 1); insert_node(&head, 2); insert_node(&head, 3); // 打印链表 print_list(head); return 0; } ``` 这段代码定义了一个 `Node` 结构体来表示链表节点,其中包含一个整数 `data` 和一个指向下一个节点的指针 `next`。`insert_node` 函数用于在链表末尾插入新节点,它首先创建一个新节点,然后找到链表的最后一个节点,将新节点插入到链表末尾。`print_list` 函数用于遍历链表,并打印每个节点的 `data` 值。在 `main` 函数中,我们创建了一个头节点,并插入了三个新节点,然后打印整个链表。
阅读全文

相关推荐

最新推荐

recommend-type

基于PLC的S7-200组态王智能小区路灯节能控制系统详解:梯形图程序、接线图与组态画面全解析,基于PLC的S7-200组态王智能小区路灯节能控制系统详解:梯形图程序、接线图与组态画面全解析,S7-2

基于PLC的S7-200组态王智能小区路灯节能控制系统详解:梯形图程序、接线图与组态画面全解析,基于PLC的S7-200组态王智能小区路灯节能控制系统详解:梯形图程序、接线图与组态画面全解析,S7-200 组态王 基于PLC的智能小区路灯节能控制系统 带解释的梯形图程序,接线图原理图图纸,io分配,组态画面 ,S7-200; 组态王; PLC; 智能小区; 路灯节能控制; 梯形图程序; 接线图原理图; IO分配; 组态画面,基于S7-200 PLC的智能小区路灯节能控制系统:梯形图程序与组态画面详解
recommend-type

java代码的相关练习,包括刷题和代码仿写.zip

javajava代码的相关练习,包括刷题和代码仿写.zip
recommend-type

Samir Sharma的GitHub语言和工具统计分析

根据给定的文件信息,我们可以推断需要详细解析的是一个GitHub用户samirsharma的相关统计信息,特别是与使用的编程语言和工具相关的数据。由于没有具体的描述和标签提供额外信息,以及仅给出了一个压缩包文件名(samirsharma-github-main),以下是关于GitHub统计信息的知识点,主要是围绕编程语言和工具统计的分析。 1. GitHub简介 GitHub是一个面向开源及私有软件项目的托管平台,是一个基于Git的代码托管服务,提供免费和付费托管服务。用户可以通过它进行远程协作,分享并管理代码。GitHub是目前全球最大的开源社区,是开发者们交流技术、展示个人项目、进行团队协作的重要平台。 2. GitHub统计信息的意义 GitHub统计信息能够帮助用户了解某个开发者或者组织在GitHub上的活跃度、影响力以及技术栈。对于个人而言,统计信息可以作为展示个人技术能力和社会影响力的一个窗口;对于招聘方而言,这些信息可用于评估候选人的技术背景和项目经验。 3. 编程语言和工具统计 对于一个GitHub用户来说,可以统计其参与的项目中使用了哪些编程语言和开发工具。这包括但不限于: - 编程语言:如JavaScript、Python、Java、C#、Ruby等。 - 开发工具:如文本编辑器(如Visual Studio Code、Sublime Text)、集成开发环境(IDE)(如IntelliJ IDEA、Eclipse)、版本控制工具(如Git)、项目管理工具(如Jira)等。 - 构建工具和包管理器:如npm、Maven、Gradle等。 - 测试工具:单元测试框架(如JUnit、pytest)、集成测试框架(如Selenium)、性能测试工具等。 - 虚拟化和容器技术:如Docker、Kubernetes。 - 持续集成/持续部署(CI/CD)工具:如Jenkins、GitHub Actions、Travis CI等。 4. 分析方法 对samirsharma在GitHub上的统计信息进行分析,可以通过以下方法: - 使用GitHub提供的官方API获取用户仓库的统计数据。 - 分析仓库语言统计,通过查看仓库中文件扩展名、编码风格和语言特有的语法结构等来推断。 - 检查仓库README文件和文档,了解项目中提及的工具和技术。 - 使用第三方工具和服务,比如Octobox、GitStats等,它们可以提供更直观的统计结果。 - 查看用户贡献的开源项目、Star和Fork的数量来衡量其影响力。 5. 理解和应用统计信息 了解这些统计信息之后,开发者可以根据自己的技术栈和兴趣选择合适的项目进行合作或者贡献。同时,技术招聘者在招聘过程中可能会更加注重一个开发者的技术栈是否符合岗位需求,以及该开发者在GitHub上的活跃度和贡献度。 6. 社区影响与责任 一个活跃的GitHub用户不仅仅是技术上的贡献者,更有可能是开源社区中的积极分子。他们在项目中所使用的编程语言和工具的偏好,可能会对其他开发者产生影响。一个有责任心的开发者应当关注社区的反馈,及时更新自己的技能,并且贡献高质量的代码。 综合来看,samirsharma-github-main这个压缩包文件中可能包含了samirsharma在GitHub上的所有统计信息,通过了解和分析这些信息,我们可以对其技术背景和贡献有一个较为全面的认识。这不仅有助于个人职业发展,也对参与开源社区和技术招聘有着指导意义。
recommend-type

【整数规划:IT资源分配的精确方案】:一步到位的策略秘籍

# 1. 整数规划的理论基础 整数规划是运筹学中一个重要的分支,它在离散变量的约束条件下,对线性目标函数进行优化。与线性规划不同,整数规划要求所有或部分决策变量必须是整数,这在现实世界的应用中非常常见,如在资源分配、调度问题以及网络设计中。 ## 1.1 整数规划的基本概念 整数规划分为纯整数规划和混合整数规划。前者要求所有决策变量都是整数,而后者允许某些决策变量是连续的。此外,根据问题结构的不同,整数规划可以进一步
recommend-type

comsol计算正弦交变电流

### 使用Comsol模拟和计算正弦交变电流 为了在 Comsol 中有效地模拟和计算正弦交变电流,需遵循一系列特定的方法和技术要点。 #### 建立精确的几何模型 创建变压器或其他电气设备的三维几何模型时,务必确保其准确性。这包括定义所有必要的尺寸、形状以及组件之间的相对位置[^2]。 #### 设置材料属性 为各个部件指定合适的电导率和其他物理特性非常重要。这些数据直接影响到最终的结果精度。特别是对于铁芯和绕组部分,应该选用恰当的磁性和传导性能参数。 #### 应用电流源条件 针对含有多个次级线圈的理想变压器,在施加交流电源时要注意:虽然电压与匝数之间存在简单的比例关系,但是由于
recommend-type

Python打造2D MMORPG游戏《Mata》教程

标题中提到的知识点包括了使用Python语言和Pygame库制作2D多人在线扮演游戏(MMORPG)的过程。这里首先需要解释一些相关概念: 1. Python:一种广泛使用的高级编程语言,以其代码简洁、易读性强而闻名。Python支持多种编程范式,包括面向对象、命令式、函数式和过程式编程。Python的语法允许程序员用更少的代码行表达概念,这使得它成为快速开发应用程序的理想选择。 2. Pygame:一个开源的Python库,用于制作2D游戏。Pygame为游戏开发者提供了图形渲染、声音播放、事件处理等常用功能。它通过提供游戏开发中常用的模块和函数,帮助开发者快速构建游戏原型和最终产品。 3. 2D MMORPG:2D指的是游戏使用二维图形,即屏幕上的对象和场景都是平面的。MMORPG是“Massively Multiplayer Online Role-Playing Game”的缩写,即大型多人在线角色扮演游戏。这类游戏允许成千上万的玩家在一个虚拟世界里共同游戏,通常包含角色创建、升级、交易、探索等要素。 描述中透露了更多关于项目的细节: 1. 项目的名称是"MATA",全称为“中世纪攻击-贸易联盟”(Medieval Attack - Trade Alliance)。从名称推测,游戏可能具有战斗和经济系统,玩家可以在一个中世纪背景下扮演不同的角色。 2. 项目是一个HSC(高中学校证书)项目,这表明它是学生在高中阶段进行的一个大型项目或研究任务。 3. 游戏设计上考虑了单人和多人游戏体验,说明游戏既支持本地网络下的多人模式,也具备在互联网上进行游戏的能力。 4. 运行游戏的基本要求是安装Python 3.4或更高版本。这反映了Python 3.x版本的兼容性以及项目对最新特性的利用需求。 5. 运行游戏有自动和手动两种设置方式。自动设置通过运行一个名为"launcher.py"的启动脚本来完成。而手动设置则需要用户确认安装了所有必需的系统依赖和Python库。 6. 对于Windows和Linux平台的用户,描述中提供了详细的系统和Python版本要求,包括了必须安装的库和可选的开发包。 根据上述信息,可以总结出以下几点: - 项目展示了一个学生如何使用Python和Pygame库创建一个简单的MMORPG游戏。 - 项目在设计上注重多人在线合作体验,同时也能独立游玩。 - 游戏提供了自动和手动两种安装方式,方便不同操作系统用户运行。 - 项目需要Python 3.4或更高版本,且对Windows和Linux平台均有支持。 标签中的"Python"强调了这个项目是基于Python语言开发的,且利用了Python在快速应用开发上的优势。 文件名称列表中的"mata-master"表明这是一个版本控制仓库(如Git)的主分支或主版本,通常包含项目的最新代码和文档。这个文件名暗示该项目可能托管在GitHub等代码托管平台上,可供用户检出、研究或贡献代码。
recommend-type

【线性规划与IT资源优化】:掌握高效分配的关键数学模型

# 1. 线性规划基础概述 线性规划作为运筹学的一个重要分支,在解决资源分配、生产调度等实际问题中发挥着关键作用。其核心在于如何在一系列线性约束条件下,通过优化线性目标函数,找到最优决策方案。线性规划问题通常描述为寻找一组变量的最优值,使得目标函数达到最大或最小,同时满足所有线性不等式或等式约束。 ## 1.1 线性规划的基本原理 线性规划问题涉及决策变量、目标函数和约束
recommend-type

PID控制中的比例积分和微分在双容水箱液位控制中选取的参数是多少?依据是什么?

### PID 控制在双容水箱液位控制系统中的参数选择及其依据 #### 影响PID参数的因素 对于双容水箱液位控制系统而言,PID控制器的比例(P)、积分(I)和微分(D)三个参数的选择至关重要。这些参数直接影响到系统的稳定性、响应速度以及稳态误差。 - **比例系数 (P)**:决定了系统对当前偏差的即时反应强度。较大的Kp可以提高系统的响应速度,但如果设置过大可能会引起振荡甚至不稳定[^1]。 - **积分系数 (I)**:用于消除静态误差,即随着时间累积减小长期存在的偏移量。Ki过大会导致过度校正从而引发超调现象;反之如果太小,则可能无法有效去除静差[^2]。 - **
recommend-type

掌握Mybatis逆向工程:快速生成代码的指南

在当前的IT开发领域中,Mybatis是一款流行的持久层框架,它通过使用简单的XML或注解来进行数据库的存取操作,深受广大Java开发者的喜爱。今天我们要讲述的知识点是关于Mybatis中的逆向生成工具,它主要用来自动创建Mybatis的映射文件(Mapper XML)以及对应的Java接口和Model类。 首先,我们从标题《mybatis逆向生成工具》可以知道,这是关于使用Mybatis逆向工程的功能介绍。逆向工程主要是指从数据库现有的表结构出发,通过工具生成代码的过程。该过程可以大大减少手动编写代码的工作量,提高开发效率。 在描述中,首先提到了通过cmd命令进入命令行,这是因为在Windows操作系统中,cmd(命令提示符)是最基本的命令行接口,用于执行系统级操作。接下来的步骤是进入到mybatis_xml_generator所在的目录,即D:\javaTools\mybatis_xml_generator。这是一个已经打包好的逆向工程工具包,将这些文件解压到指定目录之后,可以在该目录下使用cmd进行后续操作。 第三步提到了测试Java是否安装。这是一个可选步骤,因为在命令行中执行Java命令需要确保Java运行环境已经被安装。可以通过执行`java -version`来检查Java环境是否安装成功,如果出现版本信息则表示Java环境安装没有问题。当然,在执行逆向生成的具体命令时,这一检查步骤可以省略,因为如果Java环境未安装,接下来的步骤也会因为找不到`java`命令而报错。 最后,是逆向生成的具体命令:`java -jar mybatis-generator-core-1.3.2.jar -configfile generatorConfig.xml -overwrite`。这条命令使用了Java的jar命令来运行mybatis-generator-core-1.3.2.jar这个jar包。其中`-configfile generatorConfig.xml`指定了配置文件,配置文件中包含了数据库连接信息、生成代码的包路径、表映射规则等关键信息。`-overwrite`参数的作用是在生成代码时,如果发现目标文件已存在,则覆盖原有文件。 在【标签】中只给出了"mybatis",说明本知识点是专注于Mybatis框架的逆向工程。了解这一点有助于开发者在开发过程中针对具体的框架进行深入研究和应用。 至于【压缩包子文件的文件名称列表】中的mybatis_xml_generator,这很可能是解压缩后的逆向工程工具包中的一个关键文件。这个名称暗示了该工具主要负责生成Mybatis所需的XML映射文件。 综上所述,Mybatis逆向生成工具涉及的关键知识点包括: 1. Mybatis框架及其应用场景。 2. 逆向工程的概念及意义。 3. 如何使用命令行接口进行操作。 4. Java环境安装及其检查方法。 5. Mybatis逆向生成工具的使用命令和参数详解。 6. Mybatis的配置文件设置及使用。 7. 生成代码的覆盖规则和注意事项。 掌握上述知识点,可以帮助开发人员更高效地使用Mybatis进行项目开发,尤其是通过逆向工程减少代码编写的工作量,提高项目开发的整体效率。
recommend-type

【Verilog核心语法突破】:新手入门到高手必学的5个技巧

# 1. Verilog硬件描述语言概述 在现代数字电路设计领域,硬件描述语言(HDL)是必不可少的工具之一。Verilog作为广泛使用的硬件描述语言,因其易学易用而深受欢迎,特别是在FPGA(现场可编程门阵列)和ASIC(专用集成电路)的设计中占据重要地位。本章将对Verilog进行概述,包括其发展历史、基本概念以及在设计流程中的作用。 ## 1.1 Verilog的发展历程 Verilog最初由Gateway Design Automation公司在1984年开发,旨在简化硬件逻辑的描述和验证。随着其优越性逐渐被业界认可,Verilog开始成为设计复杂电子系统不可或缺的工具。1990