数据结构--设计递归算法，删除不带头节点的值为x的节点

最新推荐文章于 2022-03-28 23:18:26 发布

ATagebra

最新推荐文章于 2022-03-28 23:18:26 发布

阅读量230

点赞数 1

分类专栏： PAT 文章标签：数据结构

本文链接：https://blog.csdn.net/Mmyine/article/details/105387116

版权

PAT 专栏收录该内容

7 篇文章 1 订阅

订阅专栏

设计递归算法，删除不带头节点的值为x的节点
2020王道p40.1

//数据结构 伪代码
void Delete (ListLink &L,ElemType x){
	LNode *p;
	if(L->next=NULL) return;
	if(L->data==x){
	p=L;
	L=L-next;
	free(p);
	Delete(L,x);//递归
	}
	else Delete(L->next,x);

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

ATagebra

关注关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

2.3.1 设计一个递归算法，删除不带头结点的单链表L中所有值为x的节点

weixin_45837835的博客

04-13

1326

设计一个递归算法，删除不带头结点的单链表L中所有值为x的节点 //定义一个单链表 typedef struct LNode { ElemType data; struct LNode* next; }LNode, * LinkList; //初始化单链表 bool InitList(LinkList& L) { L = NULL; //空表，防止脏数据 return true; } void delX(LinkList& L,ElemType x) { LNode* p; if

设计一个递归算法，删除不带头结点的单链表L中所有值为x的结点(王道课后习题详解)

西小庄村高伟的博客

06-07

6650

这道题是链表课后题大题的第一题，一开始就给我个下马威，刚开始想了很长时间也想不通，做不会，看了看课后答案也不理解，今天又苦思冥想好大一会终于解决了，下面就是这道链表算法题的核心思想：题干的要求是以：递归不带头结点 的方式删除单链表中的所有值为x的结点，如果是普通的线性表删除，相信大家都会做，但是在不带头结点的情况以递归的方式删除就比较烧脑。由于最近时间比较近，来不及画图描述我的思想，我们直接研究答案吧！上我写的代码 (注意仔细看注释哦)： /* 1.设计一个递归算法，删除不带头结点的单链表 L

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

设计一个递归算法，删除不带头结点的单链表L中所有值为x的结点。

qq_41450275的博客

09-06

766

# include <stdio.h> #include<malloc.h> #include<stdlib.h> typedef int ElemType; typedef struct LNode{ ElemType data; struct LNode *next; //递归定义 }LNode,*LinkList; //typedef struct LNode LNode; 将结构体类型struct LNode重命名为LNode...

设计递归算法，删除不带头结点的单链表L中所有值为X的结点

1900的博客

07-15

7871

王道上的一道题 1、设计一个递归算法，删除不带头结点的单链表L中所有值为x的结点答案如下 void Del_X_3(LinkList &L,ElemType x){ LNode *p; if(L==NULL) return ; if(L->data==x){ p=L; L=L->next; free(p); Del_x_3(L,x); } else Del_...

设计一个递归算法，删除不带头节点的单链表L中所有值为x的结点

byuvyh的博客

03-28

2730

算法思想：首先知道什么是递归，递归就是函数在原来的函数基础上进行下一次的调用直到不满住条件有一个初始值结束递归 #include<stdio.h> #include<stdlib.h> typedef struct Lnode{ int data;//数据域 struct Lnode *next;//指针域 }Lnode,*LinkList; int a[4]={1,2,3,4}; int n=4; //这里使用尾插法，把数据放在L中 void InitList(L

递归算法应用：删除某一个节点的子树算法

03-29

在数据结构中，递归算法广泛应用于树形结构的操作，例如二叉树的遍历、搜索、插入、删除等操作。今天，我们将讨论递归算法在删除某一个节点的子树算法中的应用。问题描述：在二叉树中，删除值为 x 的节点，并删除...

LUT算法与数据结构课程设计---递归替换和二叉排列树

12-10

在这个“LUT算法与数据结构课程设计”中，主要涉及了两个核心概念：递归替换和二叉排列树。我们将深入探讨这两个知识点。首先，让我们了解一下**递归替换**。递归是一种解决问题的方法，它通过将问题分解为更小的...

C++使用递归和非递归算法实现的二叉树叶子节点个数计算方法

08-30

在计算机科学中，二叉树是一种常用的数据结构，它由节点和边组成，每个节点最多有两个孩子节点（左子树和右子树）。在C++中，我们可以使用结构体来定义二叉树结点，如下所示： ```c typedef struct BTreeNode { ...

基于数据结构的程序递归算法设计.pdf

08-07

递归算法是一种重要的程序设计方法，在处理具有自相似性质的问题时尤为有效。它允许函数调用自身，形成一个在问题规模逐渐缩小直至达到基本情形（递归边界）时结束的函数调用序列。递归算法设计的关键在于合理地定义...

用递归算法删除不带头结点的单链表L中所有值为x的结点

vener_的博客

09-17

209

void Del_x(LinkList &L,ElemType x) { LNode *p; if(L==NULL) return; if(L.data==x) p=L; L=L.next; free(p); Del_x(L,x); else Del_x(L->next,x); }

递归算法删除不带头节点单链表L中所有值为x的节点

weixin_43579015的博客

05-26

1356

递归算法删除不带头节点单链表L中所有值为x的节点1.算法思路2.函数代码3.图解+时间复杂度 1.算法思路设f(L,x)的功能是删除以L为首节点指针的单链表中所有值为x的节点终止条件：f(L,x) = 不做任何事情；若L为空表递归主题：f(L,x) = 删除*L节点；f(L->next,x)；若L->data == x f(L,x) = f(L->next,x)；其他情况 2.函数代码 void Del_x(LinkList $L,Elem

递归算法-删除不带头结点的单链表中所有值为x的结点（后继结点删法）

jiyi_guoshu的博客

08-04

413

#include <iostream> using namespace std; typedef struct LNode { int data; struct LNode *next; } LNode, *LinkList; //112212 Null void DeleteElem(LinkList &L, int e) { LNode *p; if (L == NULL) return; if (L->data ==

王道课后习题2.3.1：递归删除不带头结点的单链表L中所有值为x的结点

qq_34941153的博客

08-19

686

题目描述：设计一个递归算法，删除不带头结点的单链表L中所有值为x的结点。算法思想：核心代码： void del_x_3(LNode* &L,int x) //这段程序跑是能跑通，但是如果第一个结点是x的话就会出问题 { LNode* p; if(L==NULL) return; if(L->data==x) { ...

【数据结构】（单链表）递归删除值为 x的节点（不带头节点）

你好丶下一秒

08-17

1719

算法思想：其实就是递归查找然后判断删除。注意：这里由于传递的是引用所有不会断链 void Delete_x(LinkList &head,int x){ if(head==NULL) return; if(head->data==x){ LNode *p; //临时结点 p=head; head=head->next; //这里是因为递归调用传的为引用...

用递归算法删除无头结点的单链表的数据为x的结点

weixin_44000193的博客

03-20

377

代码来自王道书 void del(LinkList &L,int x) { LNode *p; if(L==NULL) return; if(L->data==x) { p=L; L=L->next; free(p); cout<<p->data<<endl; del(L,x); } else del...

数据结构习题2.2.4：设计递归算法删除不带头结点的单链表L中所有值为x的结点

无由页的博客

04-12

827

前言本题是运用递归解决问题正文不带头结点的单链表L中所有值为x的结点 /*删除链表中的x结点（递归)*/ void del_x(LNode *L,int x){ LNode *p; if(L->next=NULL) return; else if(L->data=x){ p=L; L=L->next;//这里L为调用该函数的外层L->next（就是...

不带头节点的单链表递归删除值为x的元素

Leemars1的博客

10-28

609

递归算法删除值为x的节点本题为苏州大学872考研真题（2010.3），现与大家讨论。方法一 void Delete_x(LinkList &L,ElemType x){ if(L==NULL) return; else if(L->data==x){ p = L; L = L->next; free(p); Delete_x(L,x); } else Delete_x(L->next,x); } 该方法存疑，当有且仅有第二个节点值为x，在第二层

使用递归算法删除不带头结点单链表L中所有值为X的结点

马行行博客

12-08

1414

设计一个递归算法，删除不带头结点的单链表L中所有值为X的结点。根据题目中，删除单链表L中所有值为X的结点，也就把if(data == x)的值删掉。本题的重点是考察递归算法，同时要求单链表不带头结点。那么，下面具体看看使用递归算法是如何实现的。一、递归算法代码 void Del_X_recursion(Linklist &L,int X) { if(L == NULL)...

Python 3.6 学习--基础6：数据结构--del声明，元组和序列，集合，字典

X80757的博客

07-31

401

来源：https://docs.python.org/3.6/tutorial/datastructures.html#the-del-statement 1.del声明有一种方法可以从列表中删除一个项目，而不是它的值：del语句。这与pop()返回值的方法不同。该del语句还可用于从列表中删除切片或清除整个列表（我们之前通过将空列表分配给切片来执行此操作）。例如： >>&g...

设计一个递归算法删除不带头节点的单链表L中所有值为x的节点用c语言