1.概念
双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。
结构图如下所示:
2.基本操作实例
DoubleList.cpp
#include "stdafx.h"...
分类：
编程语言 时间：
2016-04-26 09:45:23
阅读次数：
284
上一篇博客主要总结了单向链表,这次再总结一下双向链表. 1.概念 双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。 结构图如下所示: 2.基本操作 ...
分类：
编程语言 时间：
2016-04-24 15:32:38
阅读次数：
270
java.util.LinkedList
双向链表实现的List。 基于JDK 1.8。 没有使用标准的注释，并适当调整了代码的缩进以方便介绍。 里面很多方法的实现是一样的，不过可以让外界感觉其提供了更多的行为。 需要花比ArrayList更多一点的时间理解
package com.anxpp.thinkinjava.chapter11.sourse;...
分类：
编程语言 时间：
2016-04-22 20:20:16
阅读次数：
235
1. LinkedList简介 LinkedList 是一个继承于AbstractSequentialList的双向链表。它也可以被当作堆栈、队列或双端队列进行操作。LinkedList 实现 List 接口，能对它进行队列操作。LinkedList 实现 Deque 接口，即能将LinkedLis ...
分类：
编程语言 时间：
2016-04-21 16:37:39
阅读次数：
295
由于一直对链表不太熟，所以今天晚上就趁着没什么事，写个双向链表玩玩。 ...
分类：
其他好文 时间：
2016-04-18 00:58:44
阅读次数：
101
LinkedList类是双向列表,列表中的每个节点都包含了对前一个和后一个元素的引用.
1:LinkedList提供了4个不同位置的添加数据的方法，分别为链头插入，链尾插入，节点前插入，节点后插入
2:由于LinkedList是双向链表，在查询数据方面提供了“从前往后”和“从后往前”两个查询方法
3:如果数据量大，删除频繁，只能用LinkedList。
特别注意：
list.get(i)，...
分类：
编程语言 时间：
2016-04-17 22:41:50
阅读次数：
327
基本数据结构： 栈：栈的原理，应用（括号匹配） 队列： 优先队列队列（霍夫曼编码）； Map: Set: 链表： 单线链表（增、删、查、改、反转、快慢指针、第k个值、是否有环、），双向链表； ...
分类：
其他好文 时间：
2016-04-17 22:03:26
阅读次数：
112
1. FIFO -- 先进先出 如果一个数据最先进入缓存中，则应该最早淘汰掉。也就是说，当缓存满的时候，应当把最先进入缓存的数据给淘汰掉。 实现： 利用一个双向链表保存数据，当来了新的数据之后便添加到链表末尾，如果Cache存满数据，则把链表头部数据删除，然后把新的数据添加到链表末尾。在访问数据的时 ...
分类：
编程语言 时间：
2016-04-17 16:04:48
阅读次数：
311
