数据结构【链表01】----删除单链表中所有值为x的节点

已于 2022-03-07 10:47:23 修改
阅读量7.8k 收藏 54
点赞数 5
分类专栏： 数据结构 文章标签： c语言 开发语言 后端
于 2022-03-07 10:35:20 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/realttr/article/details/123324433
版权

问题描述：
在带头结点的单链表L中，删除所有值为x的节点，并释放其内存空间，假设值为x的节点不唯一，试编写算法实现上述代码。

问题分析
**（方法一）**使用pre指针指向头节点，用pre->next逐个扫描，如果pre->next节点的值为x，pre指针指向pre->next->next，删除pre->next指针，然后释放pre->next这个节点。如果pre->next的值不为x则pre往后移动一个节点
为了简化算法，可以引用p指针表示pre节点的后继指针，为了释放p指针的内存，另外引用一个q指针。
**（方法二）**使用尾插法重新创建一个链表，把原来的L链表的节点重新接到L上去，如果节点的值为x则不接了。

代码实现

//在不带头节点的单链表L中，删除所有值为X的节点，并释放其内存空间
void delete_x(LinkList &L,Elemtype x){
最低0.47元/天 解锁文章
会飞的CR7
关注
专栏目录
在单链表中删除值为x的节点
我要好好当个计院狗
10-03 6139
一、题目 再带头节点的单链表L中，删除所有值为x的节点，并释放其空间，假设值为x的节点不唯一，试编写算法以实现上述操作。 二、分析 题目非常简单，只要熟悉单链表的基本操作就可以很快解决这个问题。 三、代码 #include<stdio.h> #include<stdlib.h> //对单链表的定义 typedef struct LinkNode{ int data; LinkNode *next; }LinkNode,*LinkList; //对单链..
数据结构（C语言）：删除单链表中值为x的所有结点
lbcbjtlhmjq的博客
04-15 1396
有些应用中允许线性表中存在有值相同的数据元素，本题所使用的数据结构定义如下：typedef int ElemType;
线性表练习之Example018-删除单链表中所有值为 x 的节点
二木成林
03-28 2575
在带头结点的单链表 L 中，删除所有值为 x 的结点，并释放其空间，假设值为 x 的结点不唯一，试编写算法实现上述操作。
在带头结点的单链表中删除所有值为x的结点
zhaoxk88的博客
05-13 6742
个人代码如下所示，欢迎大佬指正。 #include<stdio.h> #include<stdlib.h> typedef struct LNode { int data; struct LNode* next; }Node,*Link; //删除值为x的结点 void Delete(Link& link, int x) { Node* p = link,*q; while (p->next!=NULL) {
单链表的插入与删除
Node_Su的博客
11-15 1081
#include<stdio.h> #include<stdlib.h> typedef struct LNode{ int data; struct LNode *next; }LNode, *LinkList; LinkList List_Init(){ LinkList p = (LinkList)malloc(sizeof(L...
python数据结构：在已有的单链表中，删除所有值为x的元素：
12-22
`delelement` 方法负责删除链表中所有值为 `x` 的节点。首先，它接收用户输入的待删除值 `delement`，然后遍历链表。在遍历过程中，如果当前节点的下一个节点的值等于 `delement`，则将当前节点的 `next` 指针跳过...
链表-使用PHP实现的单链表数据结构.zip
03-13
链表是一种基础且重要的数据结构，它在计算机科学中被广泛使用，特别是在处理动态数据集合时。相对于数组，链表不需连续的内存空间，因此更灵活。在本压缩包中，我们关注的是PHP实现的单链表数据结构。 单链表是由...
数据结构---线性表之单链表（C语言）
03-28
单链表是数据结构中的一种基础类型，尤其在C语言编程中经常被使用。它是一种线性的、非连续的数据组织形式，每个元素称为节点，每个节点包含数据和一个指向下一个节点的指针。本篇文章将深入探讨单链表的创建、插入...
删除单链表中节点值为x的节点
Forrit的博客
10-19 2019
这里用了两种方式实现： //这一种方式用来三个指针，一个用来遍历的p指针，一个指向p的前驱的pre指针，还有一个标识目标节点的q指针 while(p!=null) { if(p->data==x) { q=p; p=p->next; pre->next=p; free(q); } else { pre=p; p=p->next; } } //这一种方式用来两个指针，一个用来遍历的p指针，一
在带头结点的单链表L中，删除所有值为X的结点，并释放其空间，假设值为X的结点不唯一，试编写算法以实现上述操作
热门推荐
WANG的博客
06-30 1万+
标准答案有两种解法，解法一：    用p从头到尾扫描单链表，pre指向*p结点的前驱。若p所指结点的值为x，则删除，并让p指向下个结点，否则让pre和p指针同步后移一个结点。解法二：    采用尾插法建立单链表，用p指针扫描L的所有结点，当其值不为x时将其链接到L之后，否则将其释放。我个人的解法更偏向于使用p指针指向头指针，判断p-next是否为空或者值为x，如果为空则return，如果不为x则让...
数据结构-链表-删除所有值为x的结点
Xulidanga的博客
09-28 4245
一.算法思想 算法中共需要用到3个指针变量，分别为p，pre，temp。这三个指针变量代表的分别是：指向当前结点指针变量，当前结点的前一个结点的指针变量，辅助指针变量(用于删除值为x的结点) 二.源代码 void Delete_x(List list,ElementType x) { Node p,pre,temp; p = list->Next; pre = list; while (p!=NULL) { //若当前结点值等于x if (p->Data==x) { t
算法-链表 在带头结点的单链表L中，删除所有值为X的结点，并释放其空间。
weixin_41263532的博客
12-08 2834
在带头结点的单链表L中，删除所有值为X的结点，并释放其空间，假设值为X的结点不唯一 //方法一：从头到尾扫描单链表 void delete(LinkList &L,Elemtype x) { //判断 //实现过程 LinkNode *p=L->next; LinkNode *pre=L; LinkNode *q; //前驱结点和当前结点一起出发 while(p) { if(p->data==x)
递归删除单链表中值为 x 的结点
来日比不过方长
04-29 1480
设计一个递归算法，删除不带头结点的单链表 L 中所有值为 x 的结点。 void deletex(LinkList &L,ElemType x){ LNode* p; if(!L) return; if(L->data==x){ p = L; L = L->next; free(p); ...
单链表，删除其中结点为x的结点（递归非递归）c++
Avenir
11-26 344
单链表，删除其中结点为x的结点 #include <iostream> #include<stdio.h> #include<string.h> #include<stdlib.h> using namespace std; typedef struct node { int data; struct node *next; ...
（图解）单链表删除结点值为x的结点算法
在夜里行走的博客
10-11 6264
图解算法
删除单链表链表中所有结点元素值为x的结点
mili_j的博客
02-03 880
删除单链表链表中所有结点元素值为x的结点
在带头结点的单链表L中，删除所有值为x的结点，并释放其空间，假设值为x的结点不唯一，编写算法实现上述操作。
gc的博客
12-06 600
【代码】在带头结点的单链表L中，删除所有值为x的结点，并释放其空间，假设值为x的结点不唯一，编写算法实现上述操作。
删除带头节点单链表L中所有值为X的结点
最新发布
09-20
在删除带头节点单链表（Linked List）中所有值为X的结点时，你可以采用迭代或递归的方式。这里是一个简单的迭代方法： 1. 首先创建两个指针，`current`用于遍历链表，`prev`用于保存`current`的前一个结点，因为头结点没有前一个结点，所以初始设置为`None`。 2. 当`current`指向的结点值等于`X`时，执行以下操作： a. 如果`prev`存在，则将`prev`的下一个结点设置为`current.next`，跳过当前结点。 b. 否则，说明头结点就是需要删除的值，更新头结点为`current.next`。 3. 更新`prev`和`current`，让它们分别向前移动一位，直到`current`变为`None`，表示已经遍历完整个链表。 以下是Python代码示例： ```python def remove_X_from_head_list(L, X): current = L.head prev = None while current is not None and current.val == X: if prev is not None: prev.next = current.next else: L.head = current.next current = current.next prev = current return L ```
评论 4
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

会飞的CR7

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

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

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

打赏作者

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

抵扣说明：

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

余额充值