原文链接： http://blog.csdn.net/shanyongxu/article/details/47024865 链表 LinkedList<T>集合类没有非泛型类的版本,它是一个双向链表,他的元素指向元素的前一个与后一个元素. 链表的有点事:如果要插入一个元素到链表的中间位置,效率很高 ...
三种List：ArrayList，Vector，LinkedList 类继承关系图 ArrayList和Vector通过数组实现，几乎使用了相同的算法；区别是ArrayList不是线程安全的，Vector绝大多数方法做了线程同步。 LinkedList通过双向链表实现。 源代码分析 1、添加元素到列 ...
分类：
编程语言 时间：
2017-09-26 12:53:53
阅读次数：
274
typeStructDefine.h typedef struct DuLNode { int data; struct DuLNode *prior; struct DuLNode *next; }DuLNode,*DuLinkList; typedef int Status; //初始化一个空指 ...
分类：
其他好文 时间：
2017-09-22 16:10:08
阅读次数：
147
双向链表的概念比较简单，只是在之前单链表的的基础上，每个结点多增加了一个指向直接前驱的指针。双向链表的存储结构定义如下：typedefstructDulNode{
ElemTypedata;
structDulNode*prior;
structDulNode*next;
}DulNode,*DuLinkList;双向链表的操作基本上和单链表的操作一模..
分类：
其他好文 时间：
2017-09-21 09:47:45
阅读次数：
76
?注：未经博主同意，不得转载。 前面讨论的单链表，每个结点中只有一个指针域，用来存放指向后继结点的指针，因此，从某个结点出发只能顺时针往后查找其他结点。若要查找某个结点的直接前驱，则需要从头指针开始沿链表探寻，处理起来十分不方便。为克服单链表的这一缺点，可引入双向链表。 双向链表中每一个结点含有两个 ...
分类：
其他好文 时间：
2017-09-20 17:56:12
阅读次数：
151
http://acm.hdu.edu.cn/showproblem.php?pid=6215 题意：给出一个序列，对于每个数，它必须大于等于它前一个数，小于等于后一个数，如果不满足，就删去。然后继续去判断剩下的数，直到最后都满足。 思路： 建立双向链表，如果一个数是需要删除的，那么它只会影响它前一个 ...
分类：
其他好文 时间：
2017-09-18 20:29:10
阅读次数：
190
链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。 相比于线性表顺序结构，操作复杂。由 ...
分类：
编程语言 时间：
2017-09-18 17:18:37
阅读次数：
188
Bi_list 之前使用STL里的数据结构做了一些小程序，自己试着实现完成基本功能。开始写的是单向链表，后来又扩展加了一个反向指针，能够在头部，尾部，中部自由增删改查，结果做出了如下程序，算是自己搞的一个数据类型吧。 在main函数中可以自行测试一下自定义的功能。 1.Bi_list.h 2.mai ...
分类：
其他好文 时间：
2017-09-18 14:50:59
阅读次数：
160
节点内嵌prev/next指针的双向链表，减少link节点的内存分配。 BoDrvEmbeddedList.h BoDrvEmbeddedList.cpp ...
分类：
其他好文 时间：
2017-09-17 23:33:19
阅读次数：
224
一、集合 （1）集合接口 Collection -List -Queue -Set Map （2）Collections工具类 二、List （1）ArrayList 默认容量为10，1.5倍增长，线程不安全 （2）LinkedList 双向链表实现，线程不安全 （3）CopyAndWriteArr ...
分类：
编程语言 时间：
2017-09-17 23:31:29
阅读次数：
257
