单链表的创建c语言主函数进行增删改查详细注释运行后可以用键盘读取数据

时间: 2023-05-30 16:05:14 浏览: 105
抱歉,我只是一名语言模型,无法提供运行代码。但我可以为您提供一个单链表的创建、增删改查的示例代码,并详细注释,供您参考。 ```c #include <stdio.h> #include <stdlib.h> // 定义链表节点的结构体 typedef struct node { int data; // 数据域 struct node *next; // 指针域,用于指向下一个节点 } Node, *LinkedList; // 创建链表 LinkedList createLinkedList() { LinkedList head = (LinkedList)malloc(sizeof(Node)); // 创建头结点 head->next = NULL; return head; } // 插入节点 void insertNode(LinkedList head, int data, int pos) { int i = 0; LinkedList p = head; while (p != NULL && i < pos-1) { // 找到要插入位置的前一个节点 p = p->next; i++; } if (p == NULL || i > pos-1) { // 未找到要插入位置的前一个节点,或插入位置不合法 printf("插入位置不合法\n"); return; } LinkedList newNode = (LinkedList)malloc(sizeof(Node)); // 创建新节点 newNode->data = data; newNode->next = p->next; p->next = newNode; } // 删除节点 void deleteNode(LinkedList head, int pos) { int i = 0; LinkedList p = head; while (p != NULL && i < pos-1) { // 找到要删除位置的前一个节点 p = p->next; i++; } if (p == NULL || p->next == NULL || i > pos-1) { // 未找到要删除位置的前一个节点,或删除位置不合法 printf("删除位置不合法\n"); return; } LinkedList q = p->next; // 要删除的节点 p->next = q->next; free(q); } // 修改节点 void modifyNode(LinkedList head, int data, int pos) { int i = 0; LinkedList p = head->next; while (p != NULL && i < pos-1) { // 找到要修改的节点 p = p->next; i++; } if (p == NULL || i > pos-1) { // 未找到要修改的节点,或修改位置不合法 printf("修改位置不合法\n"); return; } p->data = data; } // 查找节点 int searchNode(LinkedList head, int data) { int pos = 0; LinkedList p = head->next; while (p != NULL && p->data != data) { // 找到数据为data的节点 p = p->next; pos++; } if (p == NULL) { // 未找到数据为data的节点 return -1; } return pos; } // 输出链表 void printLinkedList(LinkedList head) { LinkedList p = head->next; while (p != NULL) { printf("%d ", p->data); p = p->next; } printf("\n"); } int main() { LinkedList L = createLinkedList(); // 创建链表 int data, pos, choice; while (1) { printf("\n请选择要进行的操作:\n"); printf("1. 插入节点\n"); printf("2. 删除节点\n"); printf("3. 修改节点\n"); printf("4. 查找节点\n"); printf("5. 输出链表\n"); printf("6. 退出\n"); scanf("%d", &choice); switch (choice) { case 1: // 插入节点 printf("请输入要插入的数据和位置(用空格隔开):\n"); scanf("%d %d", &data, &pos); insertNode(L, data, pos); break; case 2: // 删除节点 printf("请输入要删除的位置:\n"); scanf("%d", &pos); deleteNode(L, pos); break; case 3: // 修改节点 printf("请输入要修改的数据和位置(用空格隔开):\n"); scanf("%d %d", &data, &pos); modifyNode(L, data, pos); break; case 4: // 查找节点 printf("请输入要查找的数据:\n"); scanf("%d", &data); pos = searchNode(L, data); if (pos == -1) { printf("未找到数据为%d的节点\n", data); } else { printf("数据为%d的节点在第%d个位置\n", data, pos+1); } break; case 5: // 输出链表 printf("链表:"); printLinkedList(L); break; case 6: // 退出 exit(0); default: printf("输入不合法,请重新输入!\n"); break; } } return 0; } ```
阅读全文

相关推荐

大家在看

recommend-type

初等数论及其应用-第五版-华章-Kenneth.H.Rosen

初等数论及其应用-第五版-华章-Kenneth.H.Rosen
recommend-type

Toolbox使用说明.pdf

Toolbox 是快思聪公司新近推出的一款集成多种调试功能于一体的工具软件,它可以实现多种硬件检 测, 调试功能。完全可替代 Viewport 实现相应的功能。它提供了有 Text Console, SMW Program Tree, Network Device Tree, Script Manager, System Info, File Manager, Network Analyzer, Video Test Pattern 多个 检测调试工具, 其中 Text Console 主要执行基于文本编辑的命令; SMW Program Tree 主要罗列出相应 Simpl Windows 程序中设计到的相关快思聪设备, 并可对显示出的相关设备进行效验, 更新 Firmware, 上传 Project 等操作; Network Device Tree 主要使用于显示检测连接到 Cresnet 网络上相关设备, 可对网络上设备进行 ID 设置,侦测设备线路情况; Script Manager 主要用于运行脚本命令; System Info 则用于显示联机的控制系统 软硬件信息,也可对相应信息进行修改,刷新; File Manager 显示控制系统主机内存文件系统信息,可进行 修改,建立等管理操作; Video Test Pattern 则用于产生一个测试图调较屏幕显示; Network Analyzer 用于检 测连接到 Cresnet 网络上所有设备的通信线路情况。以上大致介绍了 Toolbox 中各工具软件的用途,下面将 分别讲述一下各工具的实际用法
recommend-type

基于plc自动门控制的设计毕业论文正稿.doc

基于plc自动门控制的设计毕业论文正稿.doc
recommend-type

MariaDB Galera Cluster 集群配置(MariaDB5.5.63亲测可用)

搭建MariaDB数据库集群,适用于MariaDB10.1及以下版本,因网上配置MariaDB集群教程所用版本均在10.2及以上,故出一个10.1以下版本配置教程
recommend-type

ChinaTest2013-测试人的能力和发展-杨晓慧

测试人的能力和发展-杨晓慧(华为)--ChinaTest2013大会主题演讲PPT。

最新推荐

recommend-type

Java编程通过list接口实现数据的增删改查代码示例

Java编程通过List接口实现数据的增删改查代码示例 Java编程中,List接口是一个非常重要的接口,它提供了对数据的增删改查操作。通过List接口,可以实现对数据的各种操作,例如添加、删除、修改和查询等。在本文中,...
recommend-type

用C语言实现从文本文件中读取数据后进行排序的功能

该程序使用C语言实现了一个功能强大的工具,能够从文本文件中读取整型数据,对数据进行排序,并将排序后的结果写入到新的文本文件中。这个程序涉及到多个关键知识点,包括文件操作、数据输入输出、内存管理和排序...
recommend-type

android调用C语言实现内存的读取与修改的方法示例

本文将主要介绍 Android 调用 C 语言实现内存的读取与修改的方法示例,并通过示例代码进行详细的解释。 为什么需要使用 C 语言实现内存的读取与修改 在 Android 中,有些情况下需要使用 C 语言来实现内存的读取与...
recommend-type

c语言实现把文件中数据读取并存到数组中

以下是如何使用C语言实现这个功能的详细步骤,通过两个示例函数`readfile1D`和`readfile2D`分别处理一维和二维数组的数据读取。 首先,我们需要包含必要的头文件,如`stdio.h`,它提供了读写文件所需的函数声明。在...
recommend-type

STM32之光敏电阻模拟路灯自动开关灯代码固件

这是一个STM32模拟天黑天亮自动开关灯代码固件,使用了0.96寸OLED屏幕显示文字,例程亲测可用,视频示例可B站搜索 285902929
recommend-type

PowerShell控制WVD录像机技术应用

资源摘要信息:"录像机" 标题: "录像机" 可能指代了两种含义,一种是传统的录像设备,另一种是指计算机上的录像软件或程序。在IT领域,通常我们指的是后者,即录像机软件。随着技术的发展,现代的录像机软件可以录制屏幕活动、视频会议、网络课程等。这类软件多数具备高效率的视频编码、画面捕捉、音视频同步等功能,以满足不同的应用场景需求。 描述: "录像机" 这一描述相对简单,没有提供具体的功能细节或使用场景。但是,根据这个描述我们可以推测文档涉及的是关于如何操作录像机,或者如何使用录像机软件的知识。这可能包括录像机软件的安装、配置、使用方法、常见问题排查等信息。 标签: "PowerShell" 通常指的是微软公司开发的一种任务自动化和配置管理框架,它包含了一个命令行壳层和脚本语言。由于标签为PowerShell,我们可以推断该文档可能会涉及到使用PowerShell脚本来操作或管理录像机软件的过程。PowerShell可以用来执行各种任务,包括但不限于启动或停止录像、自动化录像任务、从录像机获取系统状态、配置系统设置等。 压缩包子文件的文件名称列表: WVD-main 这部分信息暗示了文档可能与微软的Windows虚拟桌面(Windows Virtual Desktop,简称WVD)相关。Windows虚拟桌面是一个桌面虚拟化服务,它允许用户在云端访问一个虚拟化的Windows环境。文件名中的“main”可能表示这是一个主文件或主目录,它可能是用于配置、管理或与WVD相关的录像机软件。在这种情况下,文档可能包含如何使用PowerShell脚本与WVD进行交互,例如记录用户在WVD环境中的活动,监控和记录虚拟机状态等。 基于以上信息,我们可以进一步推断知识点可能包括: 1. 录像机软件的基本功能和使用场景。 2. 录像机软件的安装和配置过程。 3. 录像机软件的高级功能,如自定义录像设置、自动化任务、音视频编辑等。 4. PowerShell脚本的基础知识,包括如何编写简单和复杂的脚本。 5. 如何利用PowerShell管理录像机软件,实现自动化控制和监控录像过程。 6. Windows虚拟桌面(WVD)的基本概念和使用方法。 7. 如何在WVD环境中集成录像功能,以及如何使用PowerShell进行相关配置和管理。 8. 录像数据的处理和存储,包括录像文件的格式、转码、备份和恢复等。 9. 录像机软件在企业环境中应用的策略和最佳实践。 10. 常见问题诊断和解决方法,以及如何使用PowerShell脚本来应对录像机软件出现的问题。 这个知识点总结覆盖了从基础操作到高级管理的多个方面,旨在为读者提供一个全面的录像机软件使用和管理的框架。通过这些知识点,IT专业人员可以更有效地部署、操作和维护录像机系统,确保录像机软件能够满足各种业务需求。
recommend-type

管理建模和仿真的文件

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

Honeywell打印机驱动提升秘诀:从基础到高级配置的全方位解析

![HoneywellPrint_DLL_UM_CN.pdf](https://media.geeksforgeeks.org/wp-content/cdn-uploads/20190425160011/Anonymous-Types-in-C-1024x540.png) # 摘要 本文针对Honeywell打印机驱动的安装、配置、高级功能配置、故障诊断与优化以及安全与合规性进行了全面的介绍。首先概述了Honeywell打印机驱动的基础知识,随后详细阐述了驱动安装流程、基础打印设置及高级功能的实现。接着,文中探讨了打印机驱动在日常使用中可能遇到的常见问题及其解决方法,并提出了一系列打印性能优
recommend-type

Python输入三个数 a,b,c。判断能否以它们为三个边长构成直角三角形。若能,输出 YES,否则 输出NO。

在Python中,我们可以利用勾股定理来判断三个数a、b和c是否可以作为直角三角形的边长。如果满足a² + b² = c²,则这是一组直角三角形的三边;反之则不是。以下是一个简单的函数实现: ```python def is_right_triangle(a, b, c): if a**2 + b**2 == c**2 or a**2 + c**2 == b**2 or b**2 + c**2 == a**2: # 三种情况考虑,因为两边之和等于第三边的情况不属于常规直角三角形 return "YES" else: return "NO"
recommend-type

探索杂货店后端技术与JavaScript应用

资源摘要信息:"杂货店后端开发项目使用了JavaScript技术。" 在当今的软件开发领域,使用JavaScript来构建杂货店后端系统是一个非常普遍的做法。JavaScript不仅在前端开发中占据主导地位,其在Node.js的推动下,后端开发中也扮演着至关重要的角色。Node.js是一个能够使用JavaScript语言运行在服务器端的平台,它使得开发者能够使用熟悉的一门语言来开发整个Web应用程序。 后端开发是构建杂货店应用系统的核心部分,它主要负责处理应用逻辑、与数据库交互以及确保网络请求的正确响应。后端系统通常包含服务器、应用以及数据库这三个主要组件。 在开发杂货店后端时,我们可能会涉及到以下几个关键的知识点: 1. Node.js的环境搭建:首先需要在开发机器上安装Node.js环境。这包括npm(Node包管理器)和Node.js的运行时。npm用于管理项目依赖,比如各种中间件、数据库驱动等。 2. 框架选择:开发后端时,一个常见的选择是使用Express框架。Express是一个灵活的Node.js Web应用框架,提供了一系列强大的特性来开发Web和移动应用。它简化了路由、HTTP请求处理、中间件等功能的使用。 3. 数据库操作:根据项目的具体需求,选择合适的数据库系统(例如MongoDB、MySQL、PostgreSQL等)来进行数据的存储和管理。在JavaScript环境中,数据库操作通常会依赖于相应的Node.js驱动或ORM(对象关系映射)工具,如Mongoose用于MongoDB。 4. RESTful API设计:构建一个符合REST原则的API接口,可以让前端开发者更加方便地与后端进行数据交互。RESTful API是一种开发Web服务的架构风格,它利用HTTP协议的特性,使得Web服务能够使用统一的接口来处理资源。 5. 身份验证和授权:在杂货店后端系统中,管理用户账户和控制访问权限是非常重要的。这通常需要实现一些身份验证机制,如JWT(JSON Web Tokens)或OAuth,并根据用户角色和权限管理访问控制。 6. 错误处理和日志记录:为了保证系统的稳定性和可靠性,需要实现完善的错误处理机制和日志记录系统。这能帮助开发者快速定位问题,以及分析系统运行状况。 7. 容器化与部署:随着Docker等容器化技术的普及,越来越多的开发团队选择将应用程序容器化部署。容器化可以确保应用在不同的环境和系统中具有一致的行为,极大地简化了部署过程。 8. 性能优化:当后端应用处理大量数据或高并发请求时,性能优化是一个不可忽视的问题。这可能包括数据库查询优化、缓存策略的引入、代码层面的优化等等。 通过以上知识点的综合运用,我们可以构建出一个功能丰富、性能优化良好并且可扩展性强的杂货店后端系统。当然,在实际开发过程中,还需要充分考虑安全性、可维护性和测试等因素。