LinkedList简介 LinkedList是基于双向循环链表（从源码中可以很容易看出）实现的，除了可以当做链表来操作外，它还可以当做栈、队列和双端队列来使用。 LinkedList同样是非线程安全的，只在单线程下适合使用。 LinkedList实现了Serializable接口，因此它支持序列化 ...
分类：
编程语言 时间：
2016-07-03 10:23:08
阅读次数：
230
1 线性表的双向链表存储结构 2 既然单链表有循环链表，双向链表也有循环链表 双向循环链表带有头结点的空链表： 双向循环链表带有头结点的非空链表： 3 双向链表的插入操作，注意要修改两个指针变量。 假设要在p和p->next之间插入一个数据为e的元素s。 以上代码一定要注意顺序。 4 双向链表的删除 ...
分类：
其他好文 时间：
2016-06-27 21:50:45
阅读次数：
313
主要功能如下： １．利用尾插法建立一个双向循环链表。 ２．遍历双向循环链表。 ３．实现双向循环链表中删除一个指定元素。 ４．在非递减有序双向循环链表中实现插入元素e仍有序算法。 ５．判断双向循环链表中元素是否对称若对称返回1否则返回0。 ６．设元素为正整型,实现算法把所有奇数排列在偶数之前。 ７．在 ...
分类：
其他好文 时间：
2016-06-20 10:05:39
阅读次数：
248
//双向链表,将头结点和尾结点链接起来,就构成了双向循环链表
//双向循环链表是将头结点的前驱指针指向了尾结点,同时将尾结点的后劲指针指向了头结点.
//空表,头结点的前驱和后继指针均指向了自己,这也是判断双向循环链表是否为空的条件,
//双向循环链表具有对称性
//缺点,是要付出空间代价的双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从...
分类：
其他好文 时间：
2016-05-12 18:27:21
阅读次数：
276
1.概念
双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。
结构图如下所示:
2.基本操作实例
DoubleList.cpp
#include "stdafx.h"...
分类：
编程语言 时间：
2016-04-29 17:47:07
阅读次数：
221
上一篇博客主要总结了单向链表,这次再总结一下双向链表. 1.概念 双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。 结构图如下所示: 2.基本操作 ...
分类：
编程语言 时间：
2016-04-27 09:26:52
阅读次数：
193
1.概念
双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。
结构图如下所示:
2.基本操作实例
DoubleList.cpp
#include "stdafx.h"...
分类：
编程语言 时间：
2016-04-26 09:45:23
阅读次数：
284
上一篇博客主要总结了单向链表,这次再总结一下双向链表. 1.概念 双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。 结构图如下所示: 2.基本操作 ...
分类：
编程语言 时间：
2016-04-24 15:32:38
阅读次数：
270
LinkedList简介 (1)基于双向循环链表的结构，实现了Deque接口，可以用作堆栈、队列或双端队列使用； (2)实现为非同步的，即在多线程下是不安全的，单线程安全； (3)实现了Cloneable、Serializable，可以克隆与被序列化； JDK1.7-LinkedList源码详细分析 ...
分类：
其他好文 时间：
2016-04-21 16:34:41
阅读次数：
246
1. list功能
list是双向循环链表，每一个元素都知道前面一个元素和后面一个元素.list对象自身提供了两个pointer用来指向第一个和最后一个元素.每个元素都有pointer指向前一个和后一个元素.如果想要插入新元素,只需要操纵对应的pointer即可.因此list在几个方面与array,vector不同:
- list不支持随机访问,如果你要访问第5个元素,就得顺着...
分类：
其他好文 时间：
2016-04-17 22:53:25
阅读次数：
144
