/* @content 线性链表之顺序表 @date 2017-3-21 1:06 @author Johnny Zen */ /* 线性表 顺序表 链式表[带头指针/不带头指针] 单链表 循环单链表 双向链表 循环双链表 ADT List{ 属性： length 长度 DataList; 数据 操 ...
分类：
其他好文 时间：
2017-07-12 15:06:41
阅读次数：
255
1. DTLib中双向链表的设计思路 （1）数据结点之间在逻辑上构成双向循环，这有别于Linux内核链表的实现。 （2）头结点仅用于结点的定位，而Linux内核链表是将头结点作为循环的一部分。 2. 实现思路 （1）通过模板定义DualCircleList类，继承自DualLinkList类 （2） ...
分类：
其他好文 时间：
2017-07-11 23:30:47
阅读次数：
538
public class MyLinkedList { transient MyNode first = null; transient int size =0; Object[] obs = null; MyLinkedList(Object[] obs){ this.obs = obs; MyN... ...
分类：
编程语言 时间：
2017-07-11 23:24:23
阅读次数：
251
原文出自：http://www.cppblog.com/cxiaojia/archive/2012/07/31/185760.html 谈到链表之前，先说一下线性表。线性表是最基本、最简单、也是最常用的一种数据结构。线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数 ...
分类：
其他好文 时间：
2017-07-10 13:30:19
阅读次数：
266
顺序表 [代码] 优点 缺点 单链表 [代码] 优点： 缺点： 循环链表 [代码] 双向链表 [代码] 静态链表 [代码] 缺点： 说明： 与单链表性质是一样的，只是是在数组上建立的静态链表，优缺点基本和单链表相同。 静态链表最好用单链表替代，因为静态链表的缺点多，优点和单链表一样。 而静态链表的存 ...
分类：
其他好文 时间：
2017-07-06 14:23:39
阅读次数：
241
链表学习链表是一种动态的数据结构使用节点作为链表的基本单位存储在节点包括数据元素和节点指针一个完整的数据链表应包括 ...
分类：
其他好文 时间：
2017-07-06 14:18:12
阅读次数：
94
在单链表当中，从已知节点出发，只能访问该节点的后继节点，却无法访问 该节点之前的节点，在单循环链表当中，虽然可以通过一个节点访问表中所 有节点，但是要找到直接前驱却要遍历整个表，因此为了加快寻找某个节点 的前驱，可以在每个节点的结构体上添加一个直接访问前驱的指针域来快速 定位前驱节点。下面是简单的双 ...
分类：
其他好文 时间：
2017-07-05 22:03:53
阅读次数：
183
dlist.h dlist.c test.c 运行结果： 转自 -- http://blog.csdn.net/hopeyouknow/article/details/6716177 ...
分类：
编程语言 时间：
2017-07-05 10:01:27
阅读次数：
183
1. 单链表的另一个缺陷 （1）单向性：只能从头结点开始高效访问链表中的数据元素 （2）缺陷：如果需要逆序访问单链表中的数据元素，效率将极其低下（O(n2)） 2. 双向链表 （1）设计思路：在“单链表”的结点中增加一个prev指针，用于指向当前结点的前驱结点。 （2）继承层次结构 （3）DualL ...
分类：
其他好文 时间：
2017-07-01 21:43:49
阅读次数：
268
BiMap HashBiMap<K,V> 实现了两份哈希表数据结构（本类独立实现）。分别负责两个方向的映射。 EnumBiMap<K,V> 两个EnumMap对象分别负责两个方向的映射。 EnumHashBiMap<K,V> 一个EnumMap对象负责K到V映射，一个HashMap对象负责V到K的影 ...
分类：
编程语言 时间：
2017-07-01 18:23:43
阅读次数：
413
