包含标签：链表 的文章
-
【数据结构与算法】—— * 循环链表 *
存储结构示意图 优点 ： 能够通过任意结点遍历整个链表结构 初始化循环链表 1，循环链表的结点 typedef struct CircularNode { ElementType date……admin 2021-12-27
-
LeetCode-剑指 Offer 35. 复杂链表的复制-Java
目录 1.题目 2.解法 2.1 拼接+拆分 3.代码 1.题目 请实现 copyRandomList 函数，复制一个复杂链表。在复杂链表中，每个节点除了有一个 next 指针指向下…… -
看小朋友做游戏顿时解决了约瑟夫问题
前言 ★ 这里是小冷的博客 ✓ 优质技术好文见专栏 个人公众号，分享一些技术上的文章，以及遇到的坑 当前系列：数据结构系列 源代码 git 仓库 ‘ 数据结构代码…… -
▲什么是迭代器？迭代器有什么作用？
什么是迭代器？ 先说说它是干嘛的吧！迭代器的作用是用来访问容器（用来保存元素的数据结构）中的元素，所以使用迭代器，我们就可以访问容器中里面的元素。没…… -
小鲤算法C（单链表系列2之创建链表）
目录 前言 小鲤碎碎念 创建链表具体操作 1，创建结点 2，主函数 3，创建链表函数 前言 你掌握了基础知识吗？恭喜你，技能点get+1。但是今天的内…… -
认识链表以及其常见操作Java代码实现
认识链表以及其常见操作 1.链表的概念及其结构 1.1链表的概念 1.2链表的结构和种类 2.链表的实现 2.1无头单向非循环链表实现 2.1.1准备方法 2.1.…… -
【高频面试题】LeetCod 146. LRU 缓存机制
文章目录 题目： 示例： 思路： C++代码 Java代码 题目： 运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制 。 实现 LRUCache …… -
约瑟夫问题Java环形单向链表代码实现
这里写目录标题 约瑟夫问题的由来 解题思路 代码实现 测试 约瑟夫问题的由来 约瑟夫是1世纪的一名犹太历史学家。他在自己的日记中写道，他和他的40个战…… -
【数据结构与算法】—— * 链表 入门（二）*
引入 在上一节的学习中我们介绍了C语言如何实现链表，但是，在这一章，我们将抛开令人头秃的指针和结构体，我们将另外使用一种数组来实现的方式，叫做模拟链…… -
【Java数据结构】一文搞懂优先级队列（堆）
目录 一，二叉树的顺序存储 ①存储方式 ②下标关系 ③二叉树顺序遍历 二，堆 ①概念 ②操作-向下调整 ③建堆（建大堆为例） 三，堆的应用-优先级队列 ①概念 ②内部原……