1. 堆栈 2. 队列 3. 双端队列 4. 优先级队列 5. 单向链表 6. 双向链表 ...
分类：
编程语言 时间：
2019-01-04 21:23:48
阅读次数：
209
题目描述：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 实现语言：Java ...
分类：
其他好文 时间：
2018-12-29 23:30:54
阅读次数：
250
定义双向链表 双向链表只是在原来的单链表中加入了一个前驱指针，因此，在双链表中执行按值查找和循秩查找与单链表是相同的。但在插入和删除操作中和单链表有着较大的不同。此外双链表还能很方便的找到其前驱结点，因此，除了找到插入结点外，插入和删除结点的时间复杂度仅为$O(1)$。 双向链表的尾插法初始化： 双 ...
分类：
其他好文 时间：
2018-12-29 13:53:18
阅读次数：
151
此文已由作者赵计刚授权网易云社区发布。 欢迎访问网易云社区，了解更多网易技术产品运营经验。 1、ArrayList 非线程安全基于对象数组get(int index)不需要遍历数组，速度快；iterator()方法中调用了get(int index)，所以速度也快set(int index, E e ...
分类：
其他好文 时间：
2018-12-25 15:13:23
阅读次数：
119
前几节学习了「链表」、「时间与空间复杂度」的概念，本节将结合「循环链表」、「双向链表」与 「用空间换时间的设计思想」来设计一个很有意思的缓存淘汰策略：LRU缓存淘汰算法。 三种最常见的链表结构 循环链表的概念 如上图所示：单链表的尾结点指针指向空地址，表示这就是最后的结点了。而循环链表的尾结点指针是 ...
分类：
编程语言 时间：
2018-12-24 16:25:52
阅读次数：
179
#include using namespace std; struct Link { struct Link* prior; int data; struct Link* next; }; Link* InitLink(Link *head) { head = new Link;//创建首元节点 ... ...
分类：
其他好文 时间：
2018-12-21 14:13:32
阅读次数：
207
0.目录 1. "循环链表的实现" 2. "双向链表的实现" 3. "小结" 1.循环链表的实现 什么是循环链表? 概念上 1. 任意数据元素都有一个前驱和一个后继 2. 所有的数据元素的关系构成一个逻辑上的环 实现上 1. 循环链表是一种特殊的单链表 2. 尾结点的指针域保存了首结点的地址 循环链 ...
分类：
其他好文 时间：
2018-12-16 15:51:16
阅读次数：
152
LinkedList简介 LinkedList基于双向链表，即FIFO(先进先出)和FILO(先进后出)都是支持的，这样它可以作为堆栈，队列使用 继承AbstractSequentialList,该类我认为和RandomAccess是一个对立，它通过次序访问数据，实现了List，Deque，Clon ...
分类：
编程语言 时间：
2018-12-14 19:44:33
阅读次数：
222
List的接口 从这些接口我们可以看到Go的list应该是一个双向链表，不然InsertBefore这种操作应该不会放出来。 然后我们再从源码看看List的结构 从这里证实了上面的猜想，这是一个双向链表 List的使用 10-14行往list写入1，2，3，4 16行遍历打印list 21-16行打 ...
分类：
其他好文 时间：
2018-12-14 14:53:12
阅读次数：
213
Linux内核内存回收逻辑和算法(LRU) LRU 链表 在 Linux 中，操作系统对 LRU 的实现主要是基于一对双向链表：active 链表和 inactive 链表，这两个链表是 Linux 操作系统进行页面回收所依赖的关键数据结构，每个内存区域都存在一对这样的链表。顾名思义，那些经常被访问 ...
分类：
编程语言 时间：
2018-12-12 18:56:24
阅读次数：
302
