删除单链表中给定的节点并输出剩余节点值

最新推荐文章于 2024-07-20 22:49:13 发布

m0_71014736

最新推荐文章于 2024-07-20 22:49:13 发布

阅读量203

点赞数

文章标签： c++ 开发语言 Powered by 金山文档

本文链接：https://blog.csdn.net/m0_71014736/article/details/128771967

版权

题目

给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。

1.此题对比原题有改动

2.题目保证链表中节点的值互不相同

3.该题只会输出返回的链表和结果做对比，所以若使用 C 或 C++ 语言，你不需要 free 或 delete 被删除的节点

数据范围:

0<=链表节点值<=10000

0<=链表长度<=10000

示例

输入：{2,5,1,9},5
返回值：{2,1,9}
说明：给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 2->1->9复制代码

思路

从头开始遍历链表，比较节点数据，如果相等就删除，最后返回头节点即可。

具体实现：

#include <stdio.h>
#include <iostream>
#include <string>
#inclu

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

m0_71014736

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
删除单链表中给定的节点并输出剩余节点值

删除单链表中给定的节点并输出剩余节点值
复制链接

扫一扫

删除数组中的元素（链表）

kt1776133839的博客

02-12

1489

#include<bits/stdc++.h>using namespace std;struct node{int num;//记录这个结点对应猴子的编号node *next,*pre;//next指向结点的后继，pre指向结点的前驱}*head,*tail,*p;//head表示头指针，tail表示尾指针int n,k;int main(){ cin>>n; ...

6378.删除数组中的元素（用数组模拟链表链表）

qq_30328145的博客

01-30

606

这题如果用数组模拟链表，一定要用双链表！！！先看看用单链表会出现什么问题下面展示一些内联代码片。 单链表的删除 //删除第k点的下一个点 void remove(int k){ ne[k] =ne [ne[k]]; } 比如链表是： 2->1->3->3->5->7 0 1 2 3 4 5（节点）如果删除元素3 先remove（1）；此时会出现 1号节点指向3号节点，2号节点指向3号节点下一步 remove(2) 此时会出现 2号节点指

参与评论您还未登录，请先登录后发表或查看评论

数据结构：删除数组中的元素（c++）链表形式

kuller_Yan的博客

02-07

1839

6378:删除数组中的元素（链表）描述：给定N个整数，将这些整数中与M相等的删除假定给出的整数序列为：1,3,3,0,-3,5,6,8,3,10,22,-1,3,5,11,20,100,3,9,3 应该将其放在一个链表中，链表长度为20 要删除的数是3，删除以后，链表中只剩14个元素：1 0 -3 5 6 8 10 22 -1 5 11 20 100 9 输入：输入包含3行：第一行是一个...

C语言数据结构-2-单链表

qq_45859942的博客

03-30

804

注意：现在偷的懒以后都要补回来的！希望大家认真学好数据结构，不希望后悔！ 单链表删除【问题描述】设有头结点单链表，实现单链表删除。【输入形式】第一行输入N，表示单链表表长为N；第二行输入N个整数，建立有头结点单链表；第三行输入一个整数M，表示删除结点位置为M（即第M个元素）。【输出形式】若删除成功，先输出删除结点的值；下一行输出删除后单链表的所有元素；若删除不成功，输出error。【样例输入1】 5 10 20 30 40 50 2 【样例输出1】 20 10 30 40 50 【样

链表的使用：删除结点（附链表实现学生相关信息的储存与输出）

Kxh2021的博客

05-26

962

令前一个结点的指针为空指针；动态链表：输出时循环完前一个即结束循环即可；例如删除第五个，则循环输出完第四个后用break结束循环即可；

在单链表中删除指定值的节点

ZCC的专栏

11-06

4302

import java.util.*; //在单链表中删除指定值的节点 public class delNode{ //节点的定义 public static class Node{ int value; Node next; public Node(int data) { this.value=data; } } //一、变量法存储 publi

基于Java实现的单链表基本操作之链表合并.zip

04-26

3. 删除节点：根据给定的值删除链表中的节点。 4. 遍历链表：按照顺序访问链表的所有节点。 5. 查找节点：根据给定值查找链表中的节点。 6. 链表合并：将两个有序链表合并为一个有序链表。链表合并是单链表操作中...

Java实现删除排序链表中的重复元素的方法

08-25

接下来，我们递归地处理链表的剩余部分，即将当前节点的下一个节点设置为删除重复元素后的链表： ```java head.next = deleteDuplicates(head.next); ``` 然后，我们需要检查当前节点的值是否与下一个节点的值...

小白算法积累——单链表15#2个带头结点单链表+提取公共元素+二表合一

01-20

这个问题的背景是给定两个已排序的链表A和B，分别代表两个不同的集合，我们需要找到它们的交集，并将结果存储在链表A中。这里的关键技术是利用“归并”思想来实现两个链表的合并。首先，我们要明确链表的数据结构...

数据结构之单链表操作合集.zip

06-17

5. **查找节点**：根据给定的值在链表中搜索特定节点。这通常需要从头节点开始，逐个比较直到找到匹配的节点或者遍历完整个链表。 6. **反转链表**：将链表的顺序反转。可以通过迭代或递归的方式实现，每次操作都...

18郭单链表2.docx

01-07

本实验报告主要关注单链表的基本操作实现，包括创建、插入、删除以及判断链表是否为空的功能，并通过实现两个有序表的合并来加深对单链表特性的理解。首先，我们来看单链表的存储特点。单链表由一系列节点组成，每...

C语言单向链表看这一个就够了（包含链表的建立、输出、删除、插入、释放附代码和运行结果）

m0_57148596的博客

03-22

2452

今天凌晨接触结构体时，接触了结构体指针，当时感觉并没有什么鸟用，于是我百度了下，发现其是构建链表的一种非常常用的工具。这里其实有个很容易让编程小白容易误解的地方，即搞混结构体指针和结构体中的指针。结构体指针，指的是结构体的变量，而结构体中的指针是在构建结构体时定义的一个成员，这就是它们的最大区别。于是为了更加了解结构体指针的应用场景，我查看单项链表的相关视频直到凌晨4点，终于小有所成，只是头发也跟着少了几根。结尾附运行结果。最后我们尝试对上面5个步骤放进int main（）进行运行吧。//主函数。

单链表基本操作的实现——删除

qq_57867712的博客

11-06

1万+

//删除 void deleteElem(LinkList &L, ElemType e) { LinkList p = L; LinkList q = NULL; while(p->next != NULL) { if(p->next->e == e) { q = p->next;//临时保存被删除结点的地址以备释放 p->next = p->ne.

单链表的删除操作

热门推荐

w_nxsxs的博客

11-02

1万+

【问题描述】设有头结点单链表，实现单链表删除。【输入形式】第一行输入N，M；N表示单链表表长，M表示执行M次删除；第二行输入N个整数，建立有头结点单链表；接着输入M个整数，每个整数表示删除结点的位置（位序）。【输出形式】若删除成功，输出删除结点的关键字值；若删除不成功，则输出error。最后输出执行M次删除后的单链表。【样例输入】 5 3 10 20 30 40 50 2 5 4 【样例输出】 20 error 50 10 30 40 线性链表的删.

单链表的结点删除并返回删除的值C语言数据结构

qq_44208167的博客

02-21

1807

**单链表的结点删除并返回删除的值C语言数据结构每一句基本上都有注释，如还有哪些细节不懂，欢迎下方评论 **```c #include<stdio.h> #include<stdlib.h> #define NULL 0 //创建单链表结构体 typedef struct LNode{ int data; //表示结点的数据域 struct LNode * next; //表示结点的指针域 }LNode,*LinkList; //声明ADT LinkList Init

单链表删除

兔子王

09-22

1675

【问题描述】设有头结点单链表，实现单链表删除。【输入形式】第一行输入N，表示单链表表长为N；第二行输入N个整数，建立有头结点单链表；第三行输入一个整数M，表示删除结点位置为M（即第M个元素）。【输出形式】若删除成功，先输出删除结点的值；下一行输出删除后单链表的所有元素；若删除不成功，输出error。【样例输入1】 5 10 20 30 40 50 2 【样例输出1】 20 10 30 40 50 【样例输入2】 10 10 20 30 40 50 60

单链表的删除操作的实现

weixin_44585204的博客

02-17

1811

建立长度为n的单链表，删除第i个结点之前的结点。输入第一行为自然数n，表示链式线性表的长度；第二行为n个自然数表示链式线性表各元素值；第三行为指定的删除参数i。输出指定删除位置合法时候，输出删除元素后的链式线性表的所有元素，元素之间用一个空格隔开。输入不合法，输出"error!"。样例输入 5 1 2 3 4 5 3 样例输出 1 3 4 5 #include<stdio.h...

C++二叉搜索树