puts("\n功能:\n1.输出\t2.修改\t3.删除\t4.插入\t5.分组\t6.置顶\t7查找\t0.退出");实现这串代码要求C语言单链表实现

时间: 2023-07-07 15:35:04 浏览: 114
以下是用 C 语言单链表实现的代码: ```c #include <stdio.h> #include <stdlib.h> #include <string.h> // 定义结构体 typedef struct Node { int data; // 数据域 struct Node *next; // 指针域 } Node; // 初始化链表 Node *initList() { Node *head = (Node *)malloc(sizeof(Node)); head->next = NULL; return head; } // 输出链表 void printList(Node *head) { Node *p = head->next; printf("链表内容:"); while (p != NULL) { printf("%d ", p->data); p = p->next; } printf("\n"); } // 插入节点 void insertNode(Node *head, int data) { Node *newNode = (Node *)malloc(sizeof(Node)); newNode->data = data; newNode->next = head->next; head->next = newNode; } // 修改节点 void modifyNode(Node *head, int index, int data) { Node *p = head->next; int i = 0; while (p != NULL && i < index) { p = p->next; i++; } if (p != NULL) { p->data = data; printf("修改成功!\n"); } else { printf("修改失败,索引 %d 不存在!\n", index); } } // 删除节点 void deleteNode(Node *head, int index) { Node *p = head->next; Node *prev = head; int i = 0; while (p != NULL && i < index) { prev = p; p = p->next; i++; } if (p != NULL) { prev->next = p->next; free(p); printf("删除成功!\n"); } else { printf("删除失败,索引 %d 不存在!\n", index); } } // 分组 void groupList(Node *head) { Node *p = head->next; int i = 0; printf("链表分组:\n"); while (p != NULL) { printf("%d ", p->data); i++; if (i % 5 == 0) { printf("\n"); } p = p->next; } printf("\n"); } // 置顶节点 void moveNode(Node *head, int index) { Node *p = head->next; Node *prev = head; int i = 0; while (p != NULL && i < index) { prev = p; p = p->next; i++; } if (p != NULL) { prev->next = p->next; p->next = head->next; head->next = p; printf("置顶成功!\n"); } else { printf("置顶失败,索引 %d 不存在!\n", index); } } // 查找节点 void searchNode(Node *head, int data) { Node *p = head->next; int index = 0; while (p != NULL && p->data != data) { p = p->next; index++; } if (p != NULL) { printf("元素 %d 的索引为 %d。\n", data, index); } else { printf("元素 %d 不存在!\n", data); } } int main() { Node *head = initList(); // 初始化链表 // 插入测试数据 insertNode(head, 1); insertNode(head, 2); insertNode(head, 3); insertNode(head, 4); insertNode(head, 5); insertNode(head, 6); insertNode(head, 7); insertNode(head, 8); insertNode(head, 9); insertNode(head, 10); // 输出菜单 printf("\n功能菜单:\n"); printf("1. 输出\t2. 修改\t3. 删除\t4. 插入\t5. 分组\t6. 置顶\t7. 查找\t0. 退出\n"); int op; // 操作码 int data; // 数据 int index; // 索引 while (1) { printf("\n请输入操作码:"); scanf("%d", &op); switch (op) { case 0: printf("退出成功!\n"); return 0; case 1: printList(head); break; case 2: printf("请输入要修改的索引和数据(用空格分隔):"); scanf("%d%d", &index, &data); modifyNode(head, index, data); break; case 3: printf("请输入要删除的索引:"); scanf("%d", &index); deleteNode(head, index); break; case 4: printf("请输入要插入的数据:"); scanf("%d", &data); insertNode(head, data); printf("插入成功!\n"); break; case 5: groupList(head); break; case 6: printf("请输入要置顶的索引:"); scanf("%d", &index); moveNode(head, index); break; case 7: printf("请输入要查找的数据:"); scanf("%d", &data); searchNode(head, data); break; default: printf("无效的操作码,请重新输入!\n"); break; } } return 0; } ``` 以上代码中,initList() 函数用于初始化链表,insertNode() 函数用于插入节点,modifyNode() 函数用于修改节点,deleteNode() 函数用于删除节点,groupList() 函数用于分组,moveNode() 函数用于将某个节点置顶,searchNode() 函数用于查找节点。程序中还包含了一个 while 循环来实现菜单选择。
阅读全文

相关推荐

最新推荐

recommend-type

TCL教程(中文).pdf

3. **反斜杠置换**:反斜杠`\`用于转义特殊字符,如`\n`表示换行。 4. **双引号和花括号**:双引号`"`内的内容会进行置换,而花括号`{}`则防止置换,保持原始内容。 ### 变量 TCL支持两种类型的变量:简单变量和...
recommend-type

工程硕士研究生英语基础教程课后习题参考答案Unit1-16.doc

2. "couldn’t be outworked" 表示无人能超越,突出努力工作的价值。 3. "more rewarding than anything" 强调了精神满足感超过物质收获。 4. "translate...into makeup ideas" 展现了将他人的需求转化为实际操作的...
recommend-type

考研复试c语言程序设计的细节总结.doc

同时,熟悉C语言提供的标准库函数,如`stdio.h`中的`getchar`、`puchar`、`gets`和`puts`,以及`string.h`中的字符串操作函数,这些都是解决编程问题的关键工具。通过充分的复习和练习,考生可以提高编程效率,避免...
recommend-type

【电力系统优化调度】含可再生能源的机组组合优化模型设计:构建经济稳定运行系统(可实现,有问题可联系博主)

内容概要:本文详细探讨了机组组合优化模型的构建,旨在通过合理安排各类发电机组的启停计划和优化出力分配,实现电力系统在经济性和稳定性上的最佳平衡。文章首先介绍了电力系统的四大主要组件——传统火电机组、风电机组、光伏机组和储能系统的参数及运行特性。接着,围绕最小化系统总运行成本这一目标,设计了优化目标函数,并明确了包括功率平衡约束、机组出力上下限约束、风光发电功率约束、弃风弃光约束、爬坡速率约束、储能系统荷电状态约束、充放电功率约束和充放电互斥约束在内的多项约束条件。最后,文章列出了求解机组组合优化模型所需的关键变量,如传统机组的开停状态、机组出力、启停成本、风电光伏实际出力、弃风弃光比例及储能系统的充放电功率和荷电状态,以实现系统的经济调度和可再生能源的最大化利用。 适合人群:从事电力系统研究、规划和调度工作的工程师和技术人员,以及对电力系统优化感兴趣的科研人员。 使用场景及目标:①帮助电力系统工程师理解不同类型发电机组的特点及其对系统稳定性、经济性和环保性的影响;②为制定合理的电力系统调度策略提供理论依据和技术支持;③促进可再生能源的有效整合,提高电力系统的灵活性和可靠性。 其他说明:本文提供的模型和方法不仅适用于当前的电力系统,也可为未来含高比例可再生能源接入的电力系统提供参考。文中涉及的具体数学公式和参数设定为实际应用提供了详细的指导,有助于提升电力系统的运行效率和经济效益。
recommend-type

Evc Sql CE 程序开发实践与样例代码分享

在详细解释标题、描述和标签中提及的知识点之前,需要指出“压缩包子文件的文件名称列表”中的“8”可能是不完整的上下文信息。由于缺乏具体的文件列表内容,我们将主要集中在如何理解“Evc Sql CE 程序样例代码”这一主题。 标题“Evc Sql CE 程序样例代码”直接指向一个程序开发样例代码,其中“Evc”可能是某种环境或工具的缩写,但由于没有更多的上下文信息,很难精确地解释这个缩写指的是什么。不过,“Sql CE”则明确地指向了“SQL Server Compact Edition”,它是微软推出的一个轻量级数据库引擎,专为嵌入式设备和小型应用程序设计。 ### SQL Server Compact Edition (SQL CE) SQL Server Compact Edition(简称SQL CE)是微软公司提供的一个嵌入式数据库解决方案,它支持多种平台和编程语言。SQL CE适合用于资源受限的环境,如小型应用程序、移动设备以及不需要完整数据库服务器功能的场合。 SQL CE具备如下特点: - **轻量级**: 轻便易用,对系统资源占用较小。 - **易于部署**: 可以轻松地将数据库文件嵌入到应用程序中,无需单独安装。 - **支持多平台**: 能够在多种操作系统上运行,包括Windows、Windows CE和Windows Mobile等。 - **兼容性**: 支持标准的SQL语法,并且在一定程度上与SQL Server数据库系统兼容。 - **编程接口**: 提供了丰富的API供开发者进行数据库操作,支持.NET Framework和本机代码。 ### 样例代码的知识点 “Evc Sql CE 程序样例代码”这部分信息表明,存在一些示例代码,这些代码可以指导开发者如何使用SQL CE进行数据库操作。样例代码一般会涵盖以下几个方面: 1. **数据库连接**: 如何创建和管理到SQL CE数据库的连接。 2. **数据操作**: 包括数据的增删改查(CRUD)操作,这些是数据库操作中最基本的元素。 3. **事务处理**: 如何在SQL CE中使用事务,保证数据的一致性和完整性。 4. **数据表操作**: 如何创建、删除数据表,以及修改表结构。 5. **数据查询**: 利用SQL语句查询数据,包括使用 SELECT、JOIN等语句。 6. **数据同步**: 如果涉及到移动应用场景,可能需要了解如何与远程服务器进行数据同步。 7. **异常处理**: 在数据库操作中如何处理可能发生的错误和异常。 ### 标签中的知识点 标签“Evc Sql CE 程序样例代码”与标题内容基本一致,强调了这部分内容是关于使用SQL CE的示例代码。标签通常用于标记和分类信息,方便在搜索引擎或者数据库中检索和识别特定内容。在实际应用中,开发者可以根据这样的标签快速找到相关的样例代码,以便于学习和参考。 ### 总结 根据标题、描述和标签,我们可以确定这篇内容是关于SQL Server Compact Edition的程序样例代码。由于缺乏具体的代码文件名列表,无法详细分析每个文件的内容。不过,上述内容已经概述了SQL CE的关键特性,以及开发者在参考样例代码时可能关注的知识点。 对于希望利用SQL CE进行数据库开发的程序员来说,样例代码是一个宝贵的资源,可以帮助他们快速理解和掌握如何在实际应用中运用该数据库技术。同时,理解SQL CE的特性、优势以及编程接口,将有助于开发者设计出更加高效、稳定的嵌入式数据库解决方案。
recommend-type

【浪潮FS6700交换机配置实战】:生产环境快速部署策略与技巧

# 1. 浪潮FS6700交换机概述 浪潮FS6700交换机是一款高端、具备高密度端口的全千兆交换机。它采用模块化设计,支持万兆上行,可提供灵活的端口组合和高带宽解决方案,满足了企业网络对于高性能、高可靠性的需求。浪潮FS6700交换机通常部署在企业网络的核心层或汇聚层,不仅提供强劲的网络数据交换能力,而且支持丰富的路由协议和安全特性,为中大型网络构建提供了强有力的保障。 接下来,我们将深
recommend-type

YOLO11训练批次参考

<think>我们正在讨论YOLOv11的训练批次设置。首先,需要明确的是,截至2023年10月,官方并没有发布YOLOv11版本。YOLO系列的最新版本是YOLOv8(由Ultralytics发布)。因此,这里可能指的是YOLO的某个变体或非官方版本。不过,我们可以基于YOLO系列的一般训练实践来讨论训练批次(batch size)的设置。 训练批次(batch size)是指在训练神经网络时,每次迭代中用于计算梯度并更新权重的样本数量。设置合适的batch size对训练效果和速度有重要影响。 ### 影响batch size选择的因素: 1. **硬件限制**:显存大小是主要限制因素
recommend-type

数据库考试复习必备五套习题精讲

根据给定的文件信息,本文将详细解释数据库习题相关知识点。首先,从标题中我们可以得知,该文件为数据库习题集,包含五套习题卷,非常适合用来准备考试。由于文件描述中提到考完试后才打算分享,说明这些习题具有一定的质量和难度,可以作为考试前的必备材料。 首先,我们来解释“数据库”这一核心概念。数据库是存储、管理、处理和检索信息的系统,它能够帮助我们有效地存储大量的数据,并在需要的时候快速访问。数据库管理系统(DBMS)是负责数据库创建、维护和操作的软件,常见的数据库管理系统包括MySQL、Oracle、Microsoft SQL Server、PostgreSQL和SQLite等。 数据库习题通常包括以下知识点: 1. 数据库设计:设计数据库时需要考虑实体-关系模型(ER模型)、规范化理论以及如何设计表结构。重点包括识别实体、确定实体属性、建立实体之间的关系以及表之间的关联。规范化是指将数据库表结构进行合理化分解,以减少数据冗余和提高数据一致性。 2. SQL语言:结构化查询语言(SQL)是用于管理数据库的标准计算机语言,它包括数据查询、数据操纵、数据定义和数据控制四个方面的功能。对于数据库习题来说,重点会涉及到以下SQL语句: - SELECT:用于从数据库中查询数据。 - INSERT、UPDATE、DELETE:用于向数据库中插入、更新或删除数据。 - CREATE TABLE、ALTER TABLE、DROP TABLE:用于创建、修改或删除表结构。 - JOIN:用于连接两个或多个表来查询跨越表的数据。 - GROUP BY 和 HAVING:用于对数据进行分组统计和筛选。 -事务处理:包括事务的ACID属性(原子性、一致性、隔离性、持久性)等。 3. 数据库操作:涉及实际操作数据库的过程,包括数据导入导出、备份与恢复、索引创建与优化等。这些内容能够帮助理解如何高效地管理数据。 4. 数据库安全:保障数据库不受未授权访问和破坏的机制,例如用户权限管理、视图、存储过程等安全措施。 5. 数据库优化:如何提升数据库的性能,包括查询优化、数据库配置优化、索引策略、系统资源监控等。 6. 数据库应用开发:如何利用数据库在应用程序中实现数据的持久化存储,如数据库连接、事务管理、数据访问对象(DAO)设计模式等。 7. 高级主题:涉及到复杂查询、数据库触发器、存储过程的编写和优化,以及可能包含的特定数据库系统的特定特性(如Oracle的PL/SQL编程等)。 由于文件名称列表只提供“数据库习题”这一个信息点,我们无法得知具体的习题内容和难度,但是可以肯定的是,这份习题集应该覆盖了上述所提到的知识点。对于考生来说,这些习题将帮助他们巩固理论知识,并且提高解决实际问题的能力,是考试前准备的有力工具。 在准备数据库相关的考试时,建议先从基础概念开始复习,然后逐步过渡到SQL语法和数据库设计的实践操作。在习题练习中,注意不要仅限于死记硬背,更重要的是理解每一个操作背后的逻辑和原理。如果可能的话,实际操作一个数据库,将理论知识应用到实践中去,这会帮助你更加深刻地理解数据库的工作机制。最后,反复练习模拟题,可以帮助你熟悉考试的题型和难度,提高考试时的应试技巧。
recommend-type

【浪潮FS6700交换机故障诊断与排除】:掌握这些方法,让你的网络稳定如初

# 1. 浪潮FS6700交换机故障诊断基础知识 在本章中,我们将探讨浪潮FS6700交换机故障诊断的基础知识,为后续章节中更深层次的理论和实践内容打下坚实的基础。我们将从以下几个方面入手,逐步深化对故障诊断的认识: ## 1.1 交换机故障诊断的重要性 交换机作为网络的核心设备,其稳定性和性能直接影响着整个网络的运行效率。因此,准确且快速地诊断和解决交换机故障是网
recommend-type

JVM内存整体结构图

<think>我们正在处理一个关于JVM内存结构的问题,用户要求获取详细图解。由于我们无法直接发送图片,但可以通过文字描述和引用相关资源来满足需求。 根据引用内容,我们可以总结JVM内存结构的主要部分: 1. 线程栈(Thread Stacks):每个线程创建时分配,存储局部变量和方法调用栈。 2. 堆(Heap):存储所有对象、实例变量和数组,被所有线程共享。堆又分为年轻代(Young Generation)和老年代(Old Generation)。 3. 非堆内存(Non-Heap Memory):包括方法区(Method Area)和运行时常量池(Runtime Constant