王道数据结构2.2.4——1、设计递归算法删除不带头结点的单链表L中所有值为x的结点

思路

递归包含三个部分：出口、调用本身、删除操作。

代码

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=L->next会断链，其实这里使用的引用变量相当于L->next，如下图解释：

王道数据结构2.2.4——1、设计递归算法删除不带头结点的单链表L中所有值为x的结点相关推荐

设计一个算法，删除一个单链表L中元素值最大的结点（假设最大值结点是唯一的）
设计一个算法,删除一个单链表L中元素值最大的结点(假设最大值结点是唯一的). #include <stdio.h> #include<malloc.h> typedef str ...
数据结构：假设有一个带头结点的单链表L，每个结点值由单个数字、小写字母和大写字母构成。设计一个算法将其拆分成3个带头结点的单链表L1、L2和L3，L1包含L中的所有数字结点，L2包含L中的所有小写字母
假设有一个带头结点的单链表L,每个结点值由单个数字.小写字母和大写字母构成.设计一个算法将其拆分成3个带头结点的单链表L1.L2和L3,L1包含L中的所有数字结点,L2包含L中的所有小写字母结点,L3 ...
【C语言】数据结构C语言版实验3 带头结点的单链表
slnklist.h #include <stdio.h> #include <stdlib.h> /************************************* ...
【C语言】数据结构C语言版实验2 不带头结点的单链表
运行环境:Dev-C++ vs2013可能不能运行首先新建一个头文件slnklist.h #include <stdio.h> #include <stdlib.h> /** ...
【数据结构】带头结点的单链表
文章目录一.单链表的概念二.结构体声明: 三.函数 1.购买节点 2.释放节点 3.单链表的初始化 4.判空函数 5.获取单链表有效值个数 6.按数据查询(返回含有此数据节点的前驱) 7.按数据查 ...
c语言将一个已知头结点的单链表逆序_C语言实现常用数据结构：静态链表数组实现（第5篇）...
「今天是学习C语言第 148 天」纸上学来终觉浅,绝知此事要躬行.-- 陆游「冬夜读书示子聿」 # 静态链表使用数组实现,利用数组下标代替指针,从而实现数据结点之间的先后关系.实现要点: 1.数组 ...
设计一个算法，借助栈实现单链表链接顺序的逆转
设计一个算法,借助栈实现单链表链接顺序的逆转: 程序思路:题目要求为借助栈将单链表中的数据逆置输出,栈的特点就是先进后出,只需要将单链表中的数据依次存储在栈中,然后将栈中的元素依次取出即可.关键代码 ...
【一元多项式算法】设一个一元多项式采用带头结点的单链表存储，所有结点按照升幂方式链接。设计一个算法，求两个多项式 A 和 B 的乘积，结果多项式 C 存放在新辟的空间中。
[一元多项式算法]设一个一元多项式采用带头结点的单链表存储,所有结点按照升幂方式链接.设计一个算法,求两个多项式 A 和 B 的乘积,结果多项式 C 存放在新辟的空间中. #include<s ...
数据结构练习：运用单链表实现图书管理系统（c/c++）（内含带头结点的单链表的基本操作）
数据结构练习:运用单链表实现图书管理系统正文注意部分功能运行展示所包含头文件及结构体的定义自定义函数主函数完整代码结束语正文本程序使用带头节点的单链表存储结构实现,共有六个基本功能 ...

王道数据结构2.2.4——1、设计递归算法删除不带头结点的单链表L中所有值为x的结点

思路

代码

总结

王道数据结构2.2.4——1、设计递归算法删除不带头结点的单链表L中所有值为x的结点相关推荐

最新文章

热门文章