用C语言编写程序:通过键盘读取元素建立一个单链表;指定一个元素,在此元素之前插入一个新元素;指定一个元素,删除此元素

时间: 2024-10-22 21:05:39 浏览: 41

在C语言中,我们可以使用stdio.h库来进行键盘输入,malloc函数进行动态内存分配,以及定义链表节点结构来实现所需的功能。首先,让我们定义一个简单的链表节点结构:

#include <stdio.h>
#include <stdlib.h>

// 定义链表节点结构
typedef struct Node {
    int data;
    struct Node* next;
} Node;

// 创建链表
Node* createList() {
    Node* head = NULL;
    int input;

    printf("请输入元素,按回车结束:");
    while (scanf("%d", &amp;input) == 1) {
        Node* newNode = (Node*)malloc(sizeof(Node));
        newNode->data = input;
        newNode->next = head;
        head = newNode;
    }
    return head;
}

// 在指定元素之前插入新元素
void insertBefore(Node** head, int targetValue, int newValue) {
    Node* newNode = (Node*)malloc(sizeof(Node));
    newNode->data = newValue;

    if (*head == NULL) {
        newNode->next = *head;
        *head = newNode;
        return;
    }

    Node* current = *head;
    while (current->data != targetValue &amp;&amp; current->next != NULL) {
        current = current->next;
    }

    if (current->next == NULL) {
        newNode->next = *head;
        *head = newNode;
    } else {
        newNode->next = current->next;
        current->next = newNode;
    }
}

// 删除指定元素
void deleteElement(Node** head, int targetValue) {
    if (*head == NULL) return;

    if ((*head)->data == targetValue) {
        Node* temp = *head;
        *head = (*head)->next;
        free(temp);
        return;
    }

    Node* current = *head;
    Node* previous = NULL;

    while (current != NULL &amp;&amp; current->data != targetValue) {
        previous = current;
        current = current->next;
    }

    if (current != NULL) {
        previous->next = current->next;
        free(current);
    }
}

int main() {
    Node* list = createList();
    if (list == NULL) {
        printf("无法创建链表.\n");
        return 1;
    }

    printf("\n当前链表: ");
    Node* temp = list;
    while (temp != NULL) {
        printf("%d -> ", temp->data);
        temp = temp->next;
    }
    printf("NULL\n");

    int target = 0; // 假设你想在这个元素之前插入或删除
    int newValue = 5; // 新插入的值

    printf("要在哪个元素前插入新值?\n");
    scanf("%d", &amp;target);

    insertBefore(&amp;list, target, newValue);
    printf("插入新元素后的链表: ");
    temp = list;
    while (temp != NULL) {
        printf("%d -> ", temp->data);
        temp = temp->next;
    }
    printf("NULL\n");

    printf("要删除哪个元素?\n");
    scanf("%d", &amp;target);

    deleteElement(&amp;list, target);
    printf("删除元素后的链表: ");
    temp = list;
    while (temp != NULL) {
        printf("%d -> ", temp->data);
        temp = temp->next;
    }
    printf("NULL\n");

    return 0;
}

这个程序会提示用户输入一系列数字,然后允许他们在指定元素前插入新元素和删除指定元素。请注意,输入的target值需与已经存在的元素匹配才能成功操作。

向AI提问 loading 发送消息图标
大学生入口

大家在看

recommend-type

Graph And Chart 1.81.zip

Graph And Chart 1.81支持unity 2018 ,只供学习参考。http://bitsplash.io/graph-and-chart
recommend-type

cadence virtuoso layout pcell

cadence virtuoso layout pcell
recommend-type

西门子S7-1200直接连接MySQL数据库 MySQL-master

西门子S7-1200直接连接MySQL数据库 MySQL-master 博途版本为V15.1 MySQL版本 5.5.28 1、测试连接uMySQL_Connect可以连接数据库,输出状态正常 2、测试uMySQL_Query执行MySQL语句正常,但是输出状态还未完善 3、根据架构,原本设计为在uMySQL_Query中加载TSend和TRcv收发数据,但是多次尝试发现TSend可以多次调用,采用不同的背景数据块,但是TRCV多次调用编译无法通过。解决方案还在考虑。
recommend-type

Arduino仿生机械鱼-电路方案

它是用arduino、常见的绝缘材料和几个伺服电机制作而成。 鱼的身体使用的材料是聚苯乙烯(热塑性塑料),作为一个墙壁用作绝缘材料。物美价廉,非常耐用,重量轻:它漂浮轻松,可塑性强。 测试机器人入水之前,你必须仔细检查每一个机械和线路连接。将鱼和控制动作,并确保两个传感器提供信号到Arduino。使用万用表测量其输出电压:在没有障碍的情况下,信号应该是很高的,请确保电压至少5.5 V. 在这一点上,我们已经准备好防水机器人:有许多解决方案,我们已经介绍了机器人在一个塑料袋(呼吸里面看到它有孔,并用胶带密封)。使用橡皮筋保持袋子的机器人身体紧贴,确保伺服自由移动。
recommend-type

适用于主流Linux / BSD发行版的功能齐全的开源邮件服务器解决方案。-Linux开发

iRedMail是功能齐全的邮件服务器解决方案。 它支持少数主流Linux / BSD发行版:CentOS Debian Ubuntu FreeBSD OpenBSD更多信息:许可证:GPL v3作者:Zhang Huangbin(iredmail.org上的zhb)检查iRedMail是功能齐全的邮件服务器解决方案。 它支持几种主流Linux / BSD发行版:CentOS Debian Ubuntu FreeBSD OpenBSD更多信息:许可证:GPL v3作者:Zhang Huangbin(在iredmail.org上的zhb)从网站上检查并下载最新的稳定版本。请严格按照我们的安装指南来安装iRedMail:安装指南社区,错误报告,功能请求:在线支持论坛我们提供付费支持服务为RHEL / CentO修补或修改的源软件包

最新推荐

recommend-type

稳压罐sw16_三维3D设计图纸_包括零件图_机械3D图可修改打包下载_三维3D设计图纸_包括零件图_机械3D图可修改打包下载.zip

稳压罐sw16_三维3D设计图纸_包括零件图_机械3D图可修改打包下载_三维3D设计图纸_包括零件图_机械3D图可修改打包下载.zip
recommend-type

基于递推最小二乘法的永磁同步电机参数辨识及其MATLAB仿真

内容概要:本文详细介绍了利用递推最小二乘法(RLS)进行永磁同步电机参数辨识的方法及其MATLAB仿真过程。首先解释了RLS算法的优势,如不需要概率模型、计算量适中以及适用于嵌入式系统的实时参数更新。接着展示了将电机电压方程转换为标准形式Y=φθ的具体步骤,并提供了核心的RLS迭代代码。文中还讨论了仿真过程中的一些关键技术细节,如遗忘因子的选择、协方差矩阵的初始化和更新方式、电流信号的处理方法等。最终给出了仿真结果,显示电阻和电感的辨识误差分别达到了0.08%和0.12%,并指出了实际应用中需要注意的数据同步和数值稳定性问题。 适合人群:从事电机控制研究的技术人员、研究生及以上学历的学生。 使用场景及目标:①帮助研究人员理解和掌握RLS算法在电机参数辨识中的应用;②提供详细的仿真代码和配置建议,便于快速搭建实验环境;③指导如何优化算法性能,提高参数辨识精度。 其他说明:本文不仅涵盖了理论推导,还包括了大量的实践经验分享和技术细节探讨,有助于读者全面理解RLS算法的实际应用。同时,文中提到的仿真方案可以方便地移植到DSP平台,进一步扩展了其实用价值。
recommend-type

Oracle OCM考试指南:两天挑战与应试技巧

Oracle OCM(Oracle Certified Master)考试是中国区Oracle认证的最高级别,其难度和专业性被业界广泛认可。这份实验手册提供了OCM考试的详细信息,包括考试安排、形式、内容以及一些考试技巧和心得。接下来,我将详细说明这些知识点。 ### OCM考试安排 OCM考试历时两天,每天的考试时间为9:00至17:00。考试题为全英文,采用上机考试的方式进行。考试地点主要集中在上海和北京,而广州虽然有可能成为第三个考点,但目前尚未开放。 ### 考试内容概览 第一天主要考核的是单实例数据库(DB)的知识和技能,而第二天则主要涉及Real Application Clusters(RAC)的考核。RAC是一种Oracle数据库的高可用性解决方案,使得数据库可以在多个服务器之间实现负载均衡和故障恢复。 ### 考试形式与评分 考试是一种基于应试者实际操作表现的考核,监考老师会根据考生的表现进行评分。考试过程中,监考老师会全程监控,确保考试的公平性。 ### 考试技巧与心得 1. **操作系统熟悉度**:OCM考试的机器操作系统为Red Hat或SUSE Linux,因此应试者需要熟悉Linux操作系统及其内核参数。 2. **考试期间资源利用**:考试期间,如果遇到问题,可以到考场的教室使用metalink查询资源。Metalink是Oracle的官方支持站点,提供数据库相关的技术支持和文档。 3. **考试内容和策略**: - **手工建库**:考试的第一部分是要求手工建立数据库,这是一项基础且重要的技能。 - **建立企业管理器(EM)**:EM是Oracle提供的数据库管理工具,考试中的第二部分要求建立EM,它能提高数据库管理的效率。 - **创建恢复管理器(RMAN)库进行catalog备份**:RMAN是Oracle的备份和恢复工具,第三部分要求使用RMAN创建catalog备份。备份是数据库管理中的关键环节,特别是在考试中监考老师可能会故意制造数据库崩溃的情况,考核应试者的备份恢复能力。 应试者在考试过程中应养成定期备份数据库的习惯,以备不时之需。建议每完成一部分题目就进行一次全库的catalog备份,以便在数据库出现问题时可以快速恢复。 4. **手工操作与工具使用**:考试过程中会涉及大量手工操作,例如手工建库、建表、创建同义词等。需要注意的是,某些题目会明确禁止使用Oracle提供的工具(如DBCA),在这种情况下必须手工完成任务,否则会被扣分。 5. **资料获取**:为了更好地准备OCM考试,应试者可以参考提供的链接以获取更多资料。 ### 总结 Oracle OCM考试是一项综合性很强的考核,主要目的在于检验应试者是否具备高级数据库管理、故障排除和优化的能力。考试内容涵盖广泛,不仅包括了理论知识,更多的是实际操作和问题解决能力的考核。通过这份实验手册,我们可以得知,成为一名合格的OCM需要深入掌握Linux操作系统知识,熟悉Oracle数据库的高可用性解决方案RAC,以及熟练使用RMAN等备份恢复工具。同时,考生还需要在考试前对各种可能遇到的问题进行充分的准备和演练,确保在紧张的考试环境中依然能保持高效的应试表现。 这份实验手册是OCM考生的重要参考资料,不仅提供了考试的基本信息和要求,还提供了一些实用的考试技巧和心得,帮助考生在考试中做到游刃有余,最终顺利通过OCM的考核。
recommend-type

T锁存器核心工作原理揭秘:数字电路设计必知的10个技巧

# 摘要 T锁存器作为数字电路设计中的基本存储元件,具有多种应用价值和设计潜力。本文首先介绍了T锁存器的基本概念和功能,然后深入探讨了数字电路设计的基础,包括核心要素、T锁存器的角色以及设计工具的使用。在技术应用方面,本文详述了T锁存器设计技巧,包括稳定性、鲁棒性、高频应用和低功耗策略,同时也涵盖了与其他数字电路组件如计数器和寄存器的集成,以及在微处
recommend-type

VS安装教程

### Visual Studio 安装指南 #### 系统准备 在开始安装之前,需要确保计算机满足 Visual Studio 的系统要求。这包括检查硬件配置和支持的操作系统版本[^3]。建议执行以下操作来优化安装体验: - **应用最新更新**:确保操作系统已安装最新的安全补丁和更新。 - **重启设备**:避免未完成的后台进程干扰安装过程。 - **清理磁盘空间**:为软件及其依赖项预留足够的存储容量。 #### 下载步骤 访问官方下载页面获取最新版本的安装程序[^2]。推荐链接如下: ```plaintext https://visualstudio.microsoft.com/z
recommend-type

超市仓库管理系统源码与实践报告

从给定的文件信息中,我们可以得知此资源是一个与超市仓库管理系统相关的实践课题。在IT行业,超市仓库管理系统是库存管理软件的一个分支,它的核心功能包括但不限于商品的进销存管理、库存监控、商品分类、销售分析等。 1. 超市仓库管理系统的基本功能 超市仓库管理系统通常包含以下几种基本功能: a) 增加商品信息:该功能允许用户输入新商品的详细信息,如商品名称、价格、库存量、供应商信息等,并将其添加到系统中。 b) 删除商品信息:当某商品不再销售或库存清零时,系统应允许用户删除该商品的相关记录。 c) 修改商品信息:在商品信息发生变更时,如价格调整、供应商更换等,用户应能够对系统中已有的商品信息进行修改。 d) 查询商品信息:系统需要提供搜索功能,让管理者可以根据商品名称、类别、价格范围等条件快速查找到所需的商品信息。 2. 开发超市仓库管理系统的技术要点 开发此类管理系统时,需要掌握多种IT技术要点: a) 数据库技术:为了存储商品信息、订单信息、供应商信息等,需要设计和实现一个稳定且高效的关系型数据库。 b) 编程语言:根据系统的复杂性选择合适的编程语言,如Java、C#、Python等,编写系统的后台逻辑。 c) 用户界面设计:设计直观、易用的用户界面,提高用户的操作体验。常用的界面技术包括HTML、CSS和JavaScript,或者可以采用各种前端框架如React、Vue.js等。 d) 报告生成:系统应具备自动生成销售报告、库存报告等功能,这往往需要借助报表工具或者编程语言中的报表生成库。 3. 系统实现中可能用到的技术与工具 在具体的实现过程中,可能需要用到以下技术与工具: a) SQL(Structured Query Language):用于管理和操作关系型数据库的标准化编程语言。 b) ORM(Object Relational Mapping)框架:如Hibernate、Entity Framework等,用来简化数据库操作。 c) 前端技术栈:例如使用React构建单页面应用(SPA),这可以让用户在不重新加载页面的情况下更新用户界面。 d) RESTful API:设计和开发能够处理HTTP请求的后端接口,便于前端与后端的数据交互。 e) 版本控制工具:如Git,用于管理代码的版本,确保开发的可追溯性和协作的顺利进行。 4. 文件内容的具体知识点 根据文件信息中的压缩包子文件的文件名称列表,文件中应该包含了如下内容: a) 课题报告.doc:这份报告应详细介绍了课题的研究背景、系统设计思路、开发过程、所遇到的问题及解决方案、测试结果、用户反馈以及未来的改进方向。报告对于理解整个项目的范围、目标和技术细节至关重要。 b) Supmarket:这个文件可能是项目源代码的压缩包,包含了整个超市仓库管理系统的所有代码文件。开发者可以利用这些代码进行学习、维护或进一步开发。 综上所述,该文件涉及的知识点包括超市仓库管理系统的基本功能、开发该系统的必要技术要点和实现细节,以及项目报告和源代码文件的分析。了解这些知识点有助于更好地理解超市仓库管理系统的设计与实现,为实际工作中的系统开发和维护提供理论和实践指导。
recommend-type

【T锁存器全面解析】:数字系统设计的10大关键技巧与实践指南

# 摘要 本文系统地介绍了T锁存器的基本原理、在数字逻辑设计中的应用以及高级技巧。首先概述了T锁存器的工作模式,并将其与其他锁存器进行了比较,阐明了T锁存器在数字系统中的独特角色,包括边沿触发与电平触发。接着,详细探讨了T锁存器在数字系统设计中的具体应用技巧,例如计数器设计、状态机设计及时序分析与优化。实践案例分析部
recommend-type

QString str = "Age:25 Height:175.5 Name:Alice"; QTextStream stream(&str); QString dummy; int age; double height; QString name; stream >> dummy >> age >> dummy >> height >> dummy >> name; // age=25, height=175.5, name="Alice"

<think>好的,我现在需要帮用户理解之前给出的关于QTextStream解析QString的代码示例。用户可能对这段代码的具体运作不太清楚,或者在使用过程中遇到了问题。首先,我应该回顾一下之前的回答,确保自己正确理解了每个步骤。 用户提供的代码片段如下: QString str = "Age:25 Height:175.5 Name:Alice"; QTextStream stream(&str); QString dummy; int age; double height; QString name; stream >> dummy >> age >> dummy >> height
recommend-type

掌握JavaScript基础的定时编码测验

从给定的文件信息中,我们可以提取到关于Web开发的知识点,主要包括了JavaScript基础、HTML以及CSS。下面将详细阐述每个知识点。 ### JavaScript基础 #### 定时编码测验的概念 定时编码测验是利用计算机程序进行的时间受限的编程测试。这类测验通常用于考察程序员的编码速度和编程能力。在JavaScript中,可以通过使用`setTimeout`或`setInterval`函数实现定时功能,控制测验的开始和结束。 #### 多项选择题的设计 在JavaScript中设计多项选择题涉及到对象数组、事件监听和DOM操作。题目和选项会被定义为对象,然后通过DOM元素渲染到页面上。用户的选择会通过事件监听函数收集,并在规定时间内提交答案。 #### 动态更新HTML和CSS JavaScript可以用来动态修改HTML页面的内容和样式。例如,可以通过修改DOM元素的`innerHTML`或`textContent`属性来更新内容,通过操作元素的`style`属性来更改样式。这些操作都是在用户界面响应事件或满足某些条件时发生的。 ### HTML #### HTML的结构和语义 HTML文件包含了构建网页的结构和内容。元素标记了网页的不同部分,例如`<head>`用于定义网页头部信息,`<body>`用于定义主体内容。元素还具有语义化的标签,比如`<article>`表示文章内容,`<nav>`用于导航链接等。 #### 表单(Form)元素 通常,测验会包含表单元素,如`<input>`用于输入答案,`<button>`用于提交答案。表单元素通常放置在`<form>`标签中,可以配置`action`属性来处理表单提交的URL地址和`method`属性来指定提交方法(如GET或POST)。 #### 列表元素 多项选择题的选项通常会使用无序列表`<ul>`或有序列表`<ol>`展示,每个选项则是列表项`<li>`。HTML的列表元素能够直观地组织相关的信息。 ### CSS #### 页面布局 CSS用于控制HTML元素的布局,例如可以设置元素的位置(相对、绝对、固定或静态定位)、浮动、盒模型等。在定时测验应用中,CSS用来设计响应式布局,确保在不同设备和屏幕尺寸上都有良好的显示效果。 #### 样式动画和过渡 CSS的动画和过渡效果能够提升用户界面的交互体验。例如,在计时结束时,可以通过CSS过渡效果来改变按钮的样式,或通过关键帧动画为选项提示错误或正确。 #### 选择器和伪类 CSS选择器用于选取要应用样式的元素。伪类如`:hover`、`:active`和`:focus`等可以用来定义元素在特定状态下(如悬停、激活或获得焦点时)的样式。这对于改善用户交互很有帮助。 ### 结合实际应用 #### gethub链接 提到了gethub链接,可能是指该项目托管在GitHub上。GitHub是一个基于Git的代码托管平台,允许开发者共享和协作项目。在前端项目开发中,经常通过GitHub进行版本控制和团队协作。 #### 截屏 “截屏”可能意味着需要在测验中加入截屏功能,允许用户在测验过程中捕获屏幕内容。JavaScript可以通过HTML5的Canvas API或使用第三方库来实现这一功能。 ### 总结 从文件信息中可以看出,"timed-quiz"是一个基于浏览器的定时编码测验程序。它要求开发者具备JavaScript基础知识以实现定时功能、用户交互以及动态内容更新。此外,对HTML和CSS的深入理解是必须的,以构建合适的结构和样式。该项目很可能托管于GitHub上,供多人协作和版本控制。而截屏功能的提及则暗示了这个应用可能会包含一些用户界面的交互设计元素。开发者若想要完整实现该项目,需要综合运用前端开发的各项技能。
recommend-type

【C#多线程编程必杀技】:提升性能的4个关键策略

# 摘要 C#多线程编程是一个广泛而复杂的话题,涉及多个方面,包括基础概念、同步机制、异步编程模式、性能优化和异常处理。本文详细探讨了C#中多线程编程的基础知识和高级技巧,深入分析了锁与同步机制的原理和应用,包括不同同步原语的选择和线程安全的集合使用。同时,本文也探讨了异步编程模式,如async和await的使用,以及Task并发模型。此外,还涉及了并行编程的算法和性能优化,异常处理策略,以及多线程编程的案例分析和测试方法。通过这些内容,本文旨在为C#开发者提供一
手机看
程序员都在用的中文IT技术交流社区

程序员都在用的中文IT技术交流社区

专业的中文 IT 技术社区,与千万技术人共成长

专业的中文 IT 技术社区,与千万技术人共成长

关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

客服 返回
顶部