【第79题】给定一个单向链表的结点，要求删除它

最新推荐文章于 2024-07-24 19:35:30 发布
最新推荐文章于 2024-07-24 19:35:30 发布
阅读量630 收藏 3
点赞数 9
分类专栏： 《C语言入门100例》 文章标签： 链表 数据结构 C语言 链表删除
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/WhereIsHeroFrom/article/details/120541418
版权
《C语言入门100例》 专栏收录该内容
100 篇文章 538 订阅 ¥999.99 ¥499.90
订阅专栏

文章目录

一、题目描述

  请编写一个函数，使其可以删除某个链表中给定的（非尾）结点。传入函数的唯一参数为 要被删除的结点，注意：没有给定头结点 head。

二、解题思路

难度：🔴🔴🔴🔴⚪

  由于链表 删除结点 需要知道 前驱结点 是什么，而这个问题只给了 当前结点，所以没有办法删除 当前结点。
  所以，我们可以把它的 后继结点 的数据拷贝到 当前结点，并且删除它的后继结点即可。

三、代码详解

struct ListNode* doDeleteNode(struct ListNode* head
了解本专栏 订阅专栏 解锁全文
英雄哪里出来
关注
  • 9
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 4
    评论
专栏目录
订阅专栏
给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。
qq_45547474的博客
12-07 1878
给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。一、题目描述二、题目详解三、思路分析四、详解代码 一、题目描述 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 二、题目详解 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1->2->3->5. 说明：给定的 n 保证是有效的。 子问题：找到倒数第n个结点的前驱 1.有两个引用，第一个引用指向首节点，然后走n步 2.第二个结点
C语言：建立一个单向链表，链表中每个结点包含姓名、基本工资信息，编写del_list函数删除链表中等于某给定基本工资的所有结点。
lbcbjtlhmjq的博客
04-21 811
建立一个单向链表，头指针是list，链表中每个结点包含姓名、基本工资信息，编写del_list函数删除链表中等于某给定基本工资的所有结点。要求在主函数中先建立单向链表（注：当输入基本工资为0时，表示输入结束。），再输入一个给定基本工资，然后调用del_list函数删除链表中等于给定基本工资的所有结点，最后输出删除后的链表信息。
C语言编程＞第十八周 ⑤ 下列给定程序是建立一个带头结点的单向链表，并用随机函数为各结点赋值。函数fun的功能是将单向链表结点（不包括头结点）数据域为偶数的值累加起来，并且作为函数值返回。
朽木自雕i的博客
01-19 1万+
例题：下列给定程序是建立一个带头结点的单向链表，并用随机函数为各结点赋值。函数fun的功能是将单向链表结点（不包括头结点）数据域为偶数的值累加起来，并且作为函数值返回。 注意：不要改动main函数，不能增行或删行，也不能更改程序的结构。 代码如下： #include<stdio.h> #include<conio.h> #include<stdlib.h> typedef struct a { int data; struct a*next; }NODE; int f
华为机试51:输出单向链表中倒数第k个结点
每天学习一点点，成长一小步
10-11 168
描述：输入一个单向链表，输出该链表中倒数第k个结点，链表的倒数第1个结点为链表的尾指针。 链表结点定义如下： struct ListNode { int m_nKey; ListNode* m_pNext; }; 正常返回倒数第k个结点指针，异常返回空指针 本题有多组样例输入。 输入描述： 1.输入链表结点个数 2.输入链表的值 3.输入k的值 输出描述：输出一个整数 示例1 输入： 8 1 2 3 4 5 6 7 8 4 输出：5 #include<iostream> using names
c语言将一个单向链表就地逆转,设计一个算法，利用单链表原来的结点空间将一个单链表就地逆转...
weixin_42297665的博客
05-21 1525
满意答案8001354qq2013.04.02采纳率：55%等级：12已帮助：6262人1.建立两个指针struct* p，q，p=head,q=p->next,即最开始p指向链表的第1项，q指向第2项2.if q->next !=NULL, p=p->next,q=q->next3.endif q->next ==NULL,即q指向最后一项，p指向倒数第...
建立一个单向链表的步骤(C语言)
热门推荐
qq_49175846的博客
05-17 2万+
建立一个单向链表的步骤要点总结
华为机试题： HJ51 输出单向链表中倒数第k个结点（python）
shinuone的博客
02-06 664
链表长度满足 1 ≤ n ≤ 1000 ，k ≤ n ，链表中数据满足 0 ≤ val ≤ 10000。输入一个单向链表，输出该链表中倒数第k个结点，链表的倒数第1个结点为链表的尾指针。（1） 举例说明：若list中包含数字，则不能直接转化成字符串，否则系统报错。（2）举例说明：若list中包含数字，将list中的所有元素转换为字符串。正常返回倒数第k个结点指针，异常返回空指针.(2)构建后要忘记链表长度。(1)正序构建链表;本题有多组样例输入。1 输入链表结点个数。元素 in list。
单向链表删除链表中的某个节点
qq_43430343的博客
08-21 925
题目： 实现一个算法，删除单向链表中间的某个节点，假设你只能访问该节点 实例： 输入单向链表a-b-c-d-e中的节点c 结果，不返回任何数据，但该链表变为a-b-d-e 给定待删除的节点，请执行删除操作，若该节点为尾节点，返回false，否则返回true 思路：复制后继，越过后继 代码： package LianBiao; /* * 实现一个算法，删除单向链表中间的某个节点，假设你只能访问该节点 * 实例： * 输入单向链表a-b-c-d-e中的节点c * 结果，不反悔任何数据，但该链表变为a-b-
【数据结构】单向链表的练习题
m0_73067372的博客
02-11 1684
此题使用快慢指针，定义两 个指针：一个fast指针，一个slow指针。fast指针和slow指针是同时出发的，fast指针走两步，slow指针走一步。fast是slow的两倍，当fast指针走到链表的结尾时，slow指针走到链表的中间。❌❌❌这里很多人会想到将，链表当中的数值放到数组当中，将数组逆置，这种思路是掩耳盗铃，我们要的是将链表本身逆置一下，而不是将链表当中的数据进行反转。使用快慢指针来解这个问题，让快指针先走两步，慢指针走一步，最后两个指针若能相遇，则链表当中有环。当然上图考虑的情况还不全，
单向链表 代码架构
12-29
- **删除操作**：根据给定的值删除一个节点，需要找到要删除的节点，更新其前一个节点的next指针以跳过被删除的节点。 - **排序操作**：链表排序可能使用各种算法，如插入排序、归并排序等，这些算法需要考虑到...
带头结点的单向链表的基本操作的实验代码和实验报告
04-14
使用给定数据结构，实现带头结点的单向链表的创建、删除链表、插入结点等操作，每个学生的学号互不相同，学号不同而姓名相同则为不同的学生，每个学生的学号在合并后的链表中不重复，如果出现重复，则删除年龄较小...
算法：给定一个链表，判断链表中是否存在环
07-11
3. **循环链表**：单向或双向链表的一种变种，在这种链表中，最后一个节点的指针指向链表的第一个节点，形成一个环状结构。 #### 二、链表中的环问题 在链表中，如果某个节点的指针不是指向`NULL`，而是指向了链表...
cpp代码-输入一个链表，输出该链表中倒数第k个结点。
07-16
在这个问题中，我们需要设计一个算法，给定一个链表的头节点和整数k，返回链表中倒数第k个节点。 首先，我们定义链表节点的数据结构。通常，链表节点包含两个部分：数据域和指针域。例如： ```cpp struct ListNode...
给定链表的头指针和一个结点指针，在O(1)时间删除该结点
11-09
如果要删除的结点是链表的最后一个结点，我们需要遍历链表来找到要删除结点的前一个结点，然后将前一个结点的下一个结点设置为NULL，最后删除要删除的结点。 我们已经实现了O(1)时间复杂度的删除结点操作，该方法...
2024.7.24 作业
qq_64434282的博客
07-24 2242
【代码】2024.7.24 作业。
chromedriver-mac-arm64_126.0.6465.0.zip
07-31
chromedriver-mac-arm64_126.0.6465.0.zip
chromedriver-mac-x64_122.0.6235.0.zip
最新发布
07-31
chromedriver-mac-x64_122.0.6235.0.zip
chromedriver-mac-x64_122.0.6188.0.zip
07-31
chromedriver-mac-x64_122.0.6188.0.zip
创建一个有6个结点的单向链表，实现增加、删除、查找、移动、显示结点的基本功能。
07-09
可以通过以下步骤来创建一个由6个结点的单向链表，并实现增加、删除、查找、移动、显示结点的基本功能： 1. 定义一个结点类，包含数据域和指向下一个结点的指针域。 2. 创建一个头结点，将其指针域置为null。 3. 依次创建6个结点，并将它们插入到链表中。 4. 实现增加功能：在链表的末尾插入一个新结点。 5. 实现删除功能：根据给定的值，删除链表中的一个结点。 6. 实现查找功能：根据给定的值，查找链表中的一个结点。 7. 实现移动功能：将链表中的某个结点移动到另一个位置。 8. 实现显示功能：遍历链表，输出每个结点的值。 以上就是创建一个由6个结点的单向链表，并实现增加、删除、查找、移动、显示结点的基本功能的步骤。
评论 4
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

英雄哪里出来

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值