单链表—OJ

已于 2023-04-17 22:51:22 修改
阅读量236 收藏 38
点赞数 55
分类专栏： Leetcode刷题心得分享 文章标签： 链表 数据结构 算法
于 2023-04-17 22:40:39 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_58286439/article/details/130209094
版权

题目：移除链表元素-203

 解答:

首先我们首先定义两个指针prev和cur

cur作用： 用于比较cur里面的val和要删除的val进行比较，相等就free掉cur当前指向的结构体

prev作用：防止free掉cur指向的结构体后，cur找不到链表的下一个数据

注意点：如果链表数据都是要删除的，那就相当于每次都头删，我们就要特殊处理一下

 代码实现：

小余要努力
关注
  • 55
    点赞
  • 踩
  • 38
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 41
    评论
专栏目录
cpp代码-单链表的操作-oj
07-16
cpp代码-单链表的操作-oj
ZJU PAT Basic Level 乙级1001-1025 代码
03-13
浙江大学PAT OJ（pat.zju.edu.cn）乙级（中文）1001-1025 题目AC代码。 本人纯手打，原创。
leetcode和oj-LeetCode:Leetcode中给出的问题的解决方案
06-30
oj 力码 Leetcode中给出的问题的解决方案 这些是 Leetcode 中给出的问题 如何运行这些问题 因为 leetcode 给出了输入和输出，所以所有的类都是解。 但是，如果在本地，则必须对其进行测试。 只是定义函数可能有用。 ...
数据结构-绪论
pyc68的博客
06-17 790
本篇文章先介绍数据结构的研究内容，然后再介绍如何去理解数据结构，着重介绍表示数据结构关系的逻辑结构和存储结构（物理结构）。
【数据结构】顺序表
最新发布
2401_82759674的博客
06-23 366
顺序表是一种线性表，在逻辑结构上是线性的，在物理结构上同样也是线性的，也就是说顺序表会使用一块连续的空间进行数据的存储，基本上以数组形式表示。顺序表中数据是连续存储，我们就可以使用下标来进行访问，访问元素更迅速。在顺序表功能实现中，头插头删，pos位置插入删除比较复杂，会对其他数据产生影响，需要关注操作细节。顺序表优点是访问便捷，但是缺点有很多，就在那几个问题中，这些缺点导致需要频繁中间插入删除数据时效率较慢。！！
数据结构8---查找
2303_79741845的博客
06-23 553
静态查找:数据集合稳定，不需要添加,删除元素的查找操作。对于静态查找来说，我们不妨可以用线性表结构组织数据，这样可以使用顺序查找算法，如果我们再对关键字进行排序，则可以使用折半查找算法或斐波那契查找算法等来提高查找的效率。
考研系列-数据结构第七章：查找（上）
Nelson_hehe的博客
06-23 42
本文是408考研付费专栏系列-数据数据结构查找章节（上半部分），总结了查找的基本概念，总结了数组查找方法包括顺序查找、二分查找和折半查找，还对树形查找中的二叉排序树和平衡二叉树的内容进行汇总。
从零开始学数据结构系列之第三章《平衡二叉树基础概念》
铁匠匠匠的博客
06-23 826
​   在前面的学习过程中，我们了解到二叉排序树可以在一定程度上提高查找（搜索）的效率，但仍然会出现特殊情况，让二叉排序树失效。例如，将序列{1,2,3,4,5,6}中的元素依次插入到二叉排序树中，会得到右斜树，这就相当于一个单链表了，搜索效率降低为O(n)。于是在 1962 年，一个姓 AV 的大佬（G. M. Adelson-Velsky） 和一个姓 L 的大佬（ Evgenii Landis）提出「平衡二叉树」（AVL）。​   平衡⼆叉查找树：简称平衡⼆叉树。
数据结构之B树详解(极简)
技术栈：C++、go、python，方向：软开，测开
06-20 973
此外，我们还将探讨B树在数据库索引和文件系统中的应用，以及介绍B树的变种，如B+树和B*树。在B树中，数据（键值对）是存储在内部节点和叶子节点中的，而在B+树中，内部节点只存储键，不存储数据，数据只存储在叶子节点中。节点中的键值按照从小到大的顺序排列，并且所有左子节点的键值都小于其父节点的键值，所有右子节点的键值都大于其父节点的键值。B树能够高效地支持范围查询操作。例如，在数据库中查询某个区间内的所有记录时，B树可以从根节点开始，沿着树结构快速定位到区间的起始位置，然后顺序遍历叶子节点直到区间的结束位置。
[C++][数据结构][LRU Cache]详细讲解
SnowK博客
06-21 1349
[C++][数据结构][LRU Cache]详细讲解
数据结构和算法(1) ---- Queue 的原理和实现
小猪佩奇的博客
06-23 228
队列(Queue) 是只允许在一端进行插入，在另一端进行删除的线性表队列是一种先进先出()的线性表，简称FIFO), 允许插入的一端称为队尾, 允许删除的一端称为队列头Queue。
归并排序代码
weixin_62130773的博客
06-23 87
【代码】归并排序代码。
北航数据结构与程序设计查找与排序编程题
zxy13149285776的博客
06-20 950
先对漏排的座位进行修正：已安排的最大座位号为27，学号为18373017和18373013的学生分别安排了27号座位，按照漏排座位修正规则，先将18373017学生安排在1号座位，再将18373013学生安排在3号座位；当前安排的最大座位号为22，还有2号和18号座位重复，将2号重复的学号较大的18373029号学生安排在23号座位，将18号重复的学号较大的18373026号学生安排在24号座位。1：在单词表中以顺序查找方式查找，因为单词表已排好序，遇到相同的或第一个比待查找的单词大的单词，就要终止查找；
2. 数据结构分析即索引库的crud
weixin_39563769的博客
06-23 162
put /hotel//id需要进行crud操作，但是不需要分词"id":{},//需要进行检索，也需要进行分词"name":{},//地址不需要检索},//需要参与检索"price":{},//需要参与检索"score":{},//需要参与检索"brand":{},"city":{},},},//需要参与检索，地理信息类型的数据},"pic":{},"all":{
2021 hnust 湖科大 数据结构课堂实验代码及报告
qq_33843237的博客
06-17 327
2021 hnust 湖科大 数据结构课堂实验代码及报告
数据结构之B树
runqu的博客
06-20 719
B树（B-tree）是一种自平衡的搜索树，常用于数据库和文件系统中的索引结构。它的特点是每个节点可以存储多个键值，而不仅仅是两个键值。B树通过平衡树的方式保持树的高度相对较小，从而提高查找、插入和删除操作的效率。每个节点最多有m个子节点，叶子节点除外。根节点至少有两个子节点，除非它是叶子节点。每个节点除了最后一个子节点外，其他子节点的个数必须大于等于[m/2]个，其中[m/2]表示向下取整。所有叶子节点都位于同一层。
散列表/哈希表(数据结构篇)
hellmorning的博客
06-17 1243
本期讲解散列表也就是常说的哈希表
考研系列-数据结构第六章：图（下）
Nelson_hehe的博客
06-23 51
本文是408考研付费专栏系列-数据数据结构图章节（下半部分），本文总结了图的两种遍历方式-广度优先和深度优先，接着对图的应用（包括：寻找最小生成树、求最短路径、有向无环图、AOV网络、AOE网络）进行了总结。
【C语言 || 数据结构】二叉树
2301_76766304的博客
06-20 642
二叉树是一种基本且高效的数据结构，每个节点最多有两个子节点：左子节点和右子节点。由于其结构简洁和操作的便捷性，二叉树在计算机科学领域有着广泛的应用。结点的度：一个结点含有的子树的个数称为该结点的度；叶子结点或终端结点：度为0的结点称为叶子结点；非终端结点或分支结点：度不为0的结点；双亲结点或父结点：若一个结点含有子结点，则这个结点称为其子结点的父结点；孩子结点或子结点：一个结点含有的子树的根结点称为该结点的子结点；兄弟结点：具有相同父结点的结点互称为兄弟结点；树的度。
swustoj956
04-23
swustoj956是一个在线的编程题库和评测系统，它是西南科技大学（Southwest University of Science and Technology）开发的一个开源项目。该系统提供了丰富的编程题目，包括算法、数据结构、网络编程等多个领域，供...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 41
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

小余要努力

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

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

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

打赏作者

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

抵扣说明：

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

余额充值