链表
-
【基础算法】反转链表的三种方法
一、通过迭代来实现链表反转 通过迭代来实现链表的反转,我们需要三个变量: curr:保存当前节点,初始保存的是head(头结点) prev:保存当前节点的前一个节点,初始为null…
-
【数据结构】链表
Yan-英杰的主页 悟已往之不谏 知来者之可追 目录 编辑 链表的概念及结构 编辑链表的分类 编辑单链表的实现 链表的概念及结构 概念:链表是一…
-
【数据结构和算法】字符串解码
其他系列文章导航 Java基础合集数据结构与算法合集 设计模式合集 多线程合集 分布式合集 ES合集 文章目录 其他系列文章导航 文章目录 前言 一、题目描述 二、题解 2.1 什…
-
代码随想录算法训练营第三天|203.移除链表元素,707.设计链表,206.反转链表
第三天和第四天都是补卡的,这几天忙着复习周o(╥﹏╥)o,下面开始吧! 203.移除链表元素 题目链接:203.移除链表元素 一开始读错题目,以为是…
-
数据结构(C语言实现)——栈和队列的介绍及基本操作的实现(动态顺序栈+链队)
文章目录 1. 前言 2. 栈 2.1 结构定义 2.2 栈的初始化和销毁 2.3 入栈和出栈 2.4 获取栈顶元素 2.5 判断栈是否为空 2.6 求栈中元素个数 3. 队列 3…
-
【数据结构与算法】深入浅出:单链表的实现和应用
🌱博客主页:青竹雾色间. 😘博客制作不易欢迎各位👍点赞+⭐收藏+➕关注 ✨人生如寄,多忧何为 ✨ 目录 前言 单链表的基本概念…
-
【数据结构】—C语言实现双向链表(超详细!)
食用指南:本文在有C基础的情况下食用更佳 …
-
数据结构之顺序表篇
一、顺序表概念 二、顺序表各类接口实现 *顺序表初始化 **顺序表销毁 ***顺序表插入操作 ****顺序表删除操作 *****顺序表查找操作 ******顺序表实现打印操作 三、…
-
LeetCode 160.相交链表
文章目录 💡题目分析 💡解题思路 🚩步骤一:找尾节点 🚩步骤二:判断尾节点是否相等 🚩步骤三:找交点…
-
【数据结构】——单链表超详细介绍(独家介绍,小白必看!!!)
被滑走别滑走,我这一万字的文章,写的真的很痛苦的,希望能得到一点点支持!!! 重点内容和易错点都用彩笔标注了,干货满满,耐心看完,我真的真的有在认真更新o(╥﹏╥)o 上一篇文章介…
-
【数据结构与算法】单链表的排序算法(选择,冒泡,递归)
目录 选择排序 冒泡排序 快速排序 合并两条链表并排序 选择排序 链表的选择排序思想与数组的排序类似,但是链表需要先找到里面最小或者最大的值,然后将这个值用改链语句进行操作 我们先…
-
链表OJ—排序链表
https://leetcode.cn/problems/7WHec2/description/ //合并 struct ListNode* merge_link(struct…
-
【考研复习】二叉树的特殊存储|三叉链表存储二叉树、一维数组存储二叉树、线索二叉树
文章目录 三叉链表存储二叉树 三叉链表的前序遍历(不使用栈)法一 三叉链表的前序遍历(不使用栈)法二 一维数组存储二叉树 一维数组存储二叉树的先序遍历 线索二叉树的建立 中序线索二…
-
链表OJ–下
文章目录 前言 一、链表分割 二、环形链表I 三、环形链表II 四、链表的回文结构 五、随机链表的复制 前言 一、链表分割 牛客网CM11:链表分割- – -点击此处传…
-
「优选算法刷题」:位1的个数(两种解法)
一、题目 编写一个函数,输入是一个无符号整数(以二进制串的形式),返回其二进制表达式中数字位数为 ‘1’ 的个数(也被称为汉明重量)。 提示: 请注意,在某…
