【2023王道数据结构】【线性表】【P18】【03】C、C++完整实现（可直接运行）

已于 2022-10-03 13:04:04 修改
阅读量751 收藏 1
点赞数 2
分类专栏： 2023王道数据结构 文章标签： 算法 数据结构 链表 C++ 顺序表
于 2022-04-25 17:57:39 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_47256162/article/details/124410881
版权
本文提供了C/C++代码实现，用于在长度为n的顺序表中删除所有值为x的数据元素，算法的时间复杂度为O(n)，空间复杂度为O(1)。包含解题思路和运行截图。
摘要由CSDN通过智能技术生成

~~~笔锋至此又怎能平淡而终，故事开始便不承认普通✌✌✌

✌ 题目及题解持续更新中
【2023王道数据结构目录】课后算法设计题C、C++代码实现完整版大全

题目：

在这里插入图片描述
对长度为n的顺序表L，编写一个时间复杂度为O(n)、空间复杂度为O(1)的算法，该算法删除线性表中所有值为x的数据元素。

解题思路：

>定义一个k变量，用它来记录不等于x的元素的个数
>或者可以说成是记录不等于x的下标
了解本专栏 订阅专栏 解锁全文 超级会员免费看
海洋 之心
关注
专栏目录
订阅专栏
【2023王道数据结构】【线性表】【P18】【02】C、C++完整实现（可直接运行）
CSDN 精品推荐
04-25 1183
~~~笔锋至此又怎能平淡而终，故事开始便不承认普通✌✌✌ 如果需要完整代码可以关注下方公众号，后台回复“代码”即可获取，阿光期待着您的光临~ 题目： 解题思路： >由于题目要求算法的空间复杂度为O(1)，所以肯定是不能开辟新的数据进行复制的 >所以这里定义个临时变量，用于保存当前值 >不断交换首尾对应位置的元素 >由于首尾对称，所以只需要循环表长的一半 代码实现： #include <iostream> using namespace std; #defin.
【2023王道数据结构】【栈、队列和数组】思维拓展C、C++完整实现（可直接运行）
CSDN 精品推荐
05-01 619
~~~笔锋至此又怎能平淡而终，故事开始便不承认普通✌✌✌ 如果需要完整代码可以关注下方公众号，后台回复“代码”即可获取，阿光期待着您的光临~ ✌ 题目及题解持续更新中 【2023王道数据结构目录】课后算法设计题C、C++代码实现完整版大全 题目： 设计一个栈，使它可以在O(1)的时间复杂度内实现Push、Pop和min操作。所谓min操作，是指得到栈中最小的元素。 解题思路： >设置两个栈，分别是主栈和辅助栈 >主栈存储所有元素 >辅助栈保存当前栈的最小值，栈顶保存最小值 .
【2023王道数据结构】【线性表—page18—11】C、C++完整实现（可直接运行）
CSDN 精品推荐
04-26 554
~~~笔锋至此又怎能平淡而终，故事开始便不承认普通✌✌✌ 如果需要完整代码可以关注下方公众号，后台回复“代码”即可获取，阿光期待着您的光临~ 题目： 解题思路： >分成3种情况，相等、小于、大于 >等于直接返回 >小于、大于分别减半 代码实现： #include <iostream> using namespace std; #define Maxsize 50 // 定义顺序表结构 typedef struct { int data[Maxsize];.
2023《王道数据结构》代码题p40 01-02
usuyitakumi的博客
03-07 829
p40 综合应用题 01.设计一个递归算法，删除不带头结点的单链表L中所有值为x的结点。 **问题分析：** （1）代码基础中我们删除结点使用的函数参数是头结点和x的值，因此想到递归实现本题时我们传递的参数应该是第一个元素结点和x的值，不断递归调用函数也就是传入的第一个元素节点值不断往后推进的过程，每次调用函数中在函数中处理第一个元素结点即可。 （2）再考虑递归函数，分为两部分： 第一部分是递归函数的终止条件。也就是说传入的第一个结点为NULL时递归停止，即传入链表为空。 第二部分是
【王道2023考研计算机数据结构复习指导课后代码题】——03.合并两个有序顺序表为新的有序顺序表
IronmanJay的博客
06-06 376
将两个有序顺序表合并为一个新的有序顺序表，并由函数返回结果顺序表。
【2023王道数据结构】【线性表】【P18】【01】C、C++完整实现（可直接运行）
CSDN 精品推荐
04-25 2178
笔锋至此又怎能平淡而终，故事开始便不承认普通 题目： 从顺序表中删除具有最小值的元素（假设唯一）并由函数返回被删元素的值。空出的位置由最后一个元素填补，若顺序表为空，则显示出错信息并退出运行。 解题思路： 本题目实现起来相对容易，只需要遍历顺序表找到最小元素以及它对应的下标即可 然后将最后一个位置的元素填补删除位置的元素 代码实现： #include <iostream> using namespace std; #define Maxsize 50 // 定义顺序表结构 typed..
【2023王道数据结构】【线性表—page40—14】C、C++完整实现（可直接运行）
CSDN 精品推荐
04-28 390
~~~笔锋至此又怎能平淡而终，故事开始便不承认普通✌✌✌ 如果需要完整代码可以关注下方公众号，后台回复“代码”即可获取，阿光期待着您的光临~ 题目： 设A和B是两个单链表（带头节点），其中元素递增有序，设计一个算法从A和B中的公共元素产生单链表C，要求不破坏A、B的结点。 解题思路： >类似于归并排序 >将相等结点插入LC 代码实现： #include <iostream> using namespace std; typedef struct LNode { .
【2023王道数据结构】【线性表—page40—13】C、C++完整实现（可直接运行）
CSDN 精品推荐
04-28 389
~~~笔锋至此又怎能平淡而终，故事开始便不承认普通✌✌✌ 如果需要完整代码可以关注下方公众号，后台回复“代码”即可获取，阿光期待着您的光临~ 题目： 假设有两个按元素值递增次序排序的线性表，均已单链表形式存储，请编写算法将这两个单链表归并为一个按元素值递减次序排序的但连败哦，并要求利用原来两个单链表的结点存放归并后的单链表。 解题思路： >归并排序 代码实现： #include <iostream> using namespace std; typedef struct L.
【数据结构王道2023课后练习题】线性表
博客
07-14 664
【数据结构王道2023课后练习题】线性表
王道数据结构考研复习指导（2022年）-选择题(CSDN).pdf
12-28
王道数据结构考研复习指导（2022年）-选择题汇总，手动录入+清晰版
2023王道书改动清单.pdf
12-20
2023王道书改动清单.pdf
王道考研数据结构第二讲-线性表
07-21
和我的王道考研数据结构专题中的代码对应，可以参看https://blog.csdn.net/zhangbaodan1/article/details/81142428
【2023王道数据结构】【线性表】【P18】【05】C、C++完整实现（可直接运行）
CSDN 精品推荐
04-26 567
~~~笔锋至此又怎能平淡而终，故事开始便不承认普通✌✌✌ 如果需要完整代码可以关注下方公众号，后台回复“代码”即可获取，阿光期待着您的光临~ 题目： 解题思路： >定义一个k变量，用它来记录不在区间内元素的个数 >在遍历期间如果遇到不在区间内的元素 >将其赋值到k位置 代码实现： #include <iostream> using namespace std; #define Maxsize 50 // 定义顺序表结构 typedef struct { .
【2023王道数据结构】【线性表—page18—09】C、C++完整实现（可直接运行）
CSDN 精品推荐
04-26 353
~~~笔锋至此又怎能平淡而终，故事开始便不承认普通✌✌✌ 如果需要完整代码可以关注下方公众号，后台回复“代码”即可获取，阿光期待着您的光临~ 题目： 解题思路： >查找元素使用二分查找 >找到以后，如果他不是顺序表最后一个元素将其与其后继进行交换 >如未找到，则找到待插入位置，将之后的元素后移，将其插入即可 代码实现： #include <iostream> using namespace std; #define Maxsize 50 // 定义顺序表结构 t.
【2023王道数据结构】【线性表—page18—06】C、C++完整实现（可直接运行）
CSDN 精品推荐
04-26 478
~~~笔锋至此又怎能平淡而终，故事开始便不承认普通✌✌✌ 如果需要完整代码可以关注下方公众号，后台回复“代码”即可获取，阿光期待着您的光临~ 题目： 解题思路： >将这个线性表看成两部分 >第一部分是已经无重复部分，第二部分带查找部分 >如果第一部分的尾元素与第二部分首元素不等将其加入到第一部分尾部 >如果不等，则第二部分后移一位继续比较 代码实现： #include <iostream> using namespace std; #define Maxsi.
【2023王道数据结构】【线性表—page40—24】C、C++完整实现（可直接运行）
CSDN 精品推荐
04-29 326
~~~笔锋至此又怎能平淡而终，故事开始便不承认普通✌✌✌ 如果需要完整代码可以关注下方公众号，后台回复“代码”即可获取，阿光期待着您的光临~ 题目： 用单链表保存m个整数，结点的结构为【data】【link】，且|data|<=n。现要求设计一个时间复杂度尽可能高效的算法，对于链表中data的绝对值相等的结点，仅保留第一次出现的结点而删除其余绝对值相等的结点。 解题思路： >用空间换时间 >开辟辅助数组保存链表中的绝对值 代码实现： #include <iostream.
【2023王道数据结构】【线性表—page40—21】C、C++完整实现（可直接运行）
CSDN 精品推荐
04-29 663
~~~笔锋至此又怎能平淡而终，故事开始便不承认普通✌✌✌ 如果需要完整代码可以关注下方公众号，后台回复“代码”即可获取，阿光期待着您的光临~ 题目： 单链表有环，是指单链表的最后一个结点的指针指向了链表中的某个结点（通常单链表的最后一个结点的指针域是空的）。试编写算法判断单链表是否存在环。 解题思路： >设置快慢指针 >用快的指针去追慢的指针 代码实现： #include <iostream> using namespace std; typedef struct L.
【2023王道数据结构】【线性表—page40—11】C、C++完整实现（可直接运行）
CSDN 精品推荐
04-28 344
~~~笔锋至此又怎能平淡而终，故事开始便不承认普通✌✌✌ 如果需要完整代码可以关注下方公众号，后台回复“代码”即可获取，阿光期待着您的光临~ 题目： 设C={a1,b1,a2,b2}为线性表，采用带头节点的hc单链表存放，设计一个就地算法，将其拆分为两个线性表，使得A={a1,a2,an}，B={bn,b2,b1}。 解题思路： >问题的关键就是采用何种方式构建链表 >A采用尾插保持原顺序 >B采用前插法将其逆序 代码实现： #include <iostream>.
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

海洋 之心

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

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

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

打赏作者

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

抵扣说明：

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

余额充值