双向循环链表 双向循环链表和双向链表的不同在于，第一个节点的pre指向最后一个节点，最后一个节点的next指向第一个节点，也形成一个“环”。 而LinkedList就是基于双向循环链表设计的。 " " LinkedList 的继承关系 LinkedList 是一个继承于AbstractSequent ...
分类：
其他好文 时间：
2019-01-11 13:08:02
阅读次数：
120
链表：操作链表；链表里的延迟初始化机制；循环链表：和链表的比较。
分类：
其他好文 时间：
2019-01-06 14:35:48
阅读次数：
181
其实就是单链表的首位相连，不过需要注意的是链表需要注意这个头插法的尾节点应该插在第二个 然后需要注意的是，在删除的时候，我一般是用前后两节点进行扫描，然后前面那个一旦符合我要删除的条件，那么我就把后面那个指向前面那个的下一个。然后把前面的那个地址释放掉，然后用后一个指向的地址给前一个就实现了移动。 ...
分类：
其他好文 时间：
2019-01-02 17:31:52
阅读次数：
176
循环链表 将单链表中终端结点的指针段由空指针改为指向头结点，就使整个单链表形成了一个环，这种头尾相连的单链表简称 循环链表 。 这样循环链表就解决了一个问题:如何从一个结点出发，访问到链表的全部结点。 为了使空链表和非空链表处理一致，我们通常设一个头结点，当然，并不是说循环链表一定要有头结点。 其实 ...
分类：
其他好文 时间：
2018-12-29 13:34:39
阅读次数：
172
本文章将用循环链表、数组、递归以及循环方法对约瑟夫环问题进行讲解。其中链表法和数组法会对过程进行模拟，递归和循环将对约瑟夫环问题进行数学剖析。 问题描述 n个人围成圈，依次编号为1、2、3、...、n,从1号开始依次报数，当报到m时，报m的人退出，下一个人重新从1报起，当报到m时，报m的人退出，如此 ...
分类：
其他好文 时间：
2018-12-25 15:16:29
阅读次数：
179
前几节学习了「链表」、「时间与空间复杂度」的概念，本节将结合「循环链表」、「双向链表」与 「用空间换时间的设计思想」来设计一个很有意思的缓存淘汰策略：LRU缓存淘汰算法。 三种最常见的链表结构 循环链表的概念 如上图所示：单链表的尾结点指针指向空地址，表示这就是最后的结点了。而循环链表的尾结点指针是 ...
分类：
编程语言 时间：
2018-12-24 16:25:52
阅读次数：
179
约瑟夫环问题，是一个经典的循环链表问题，题意是：已知 n 个人（分别用编号 1，2，3，…，n 表示）围坐在一张圆桌周围，从编号为 k 的人开始顺时针报数，数到 m 的那个人出列；他的下一个人又从 1 开始，还是顺时针开始报数，数到 m 的那个人又出列；依次重复下去，直到圆桌上剩余一个人。 ...
分类：
其他好文 时间：
2018-12-21 14:12:03
阅读次数：
167
0.目录 1. "双向循环链表的实现" 2. "小结" 1.双向循环链表的实现 本节目标： 使用 Linux 内核链表实现 StLib 中的双向循环链表 template typename T class DualCircleList; StLib 中双向循环链表的设计思路： 数据结点之间在逻辑上构 ...
分类：
其他好文 时间：
2018-12-18 17:57:19
阅读次数：
146
0.目录 1. "循环链表的实现" 2. "双向链表的实现" 3. "小结" 1.循环链表的实现 什么是循环链表? 概念上 1. 任意数据元素都有一个前驱和一个后继 2. 所有的数据元素的关系构成一个逻辑上的环 实现上 1. 循环链表是一种特殊的单链表 2. 尾结点的指针域保存了首结点的地址 循环链 ...
分类：
其他好文 时间：
2018-12-16 15:51:16
阅读次数：
152
将二叉树线索化，实际上就是将其变为一个循环链表，下面的代码是采用中序的线索化，遍历也是中序遍历，都是基于中序的。在中序遍历序列中求某一结点的前驱和后继的方法：（1）求某一结点的后继：如果所考虑的结点有右孩子，那么就要从该右孩子开始，顺着右孩子的左孩子域找下去，一直到左孩子域为空为止，最后这个结点就是 ...
分类：
其他好文 时间：
2018-12-01 11:01:43
阅读次数：
152
