双向链表简介。双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。双向链表更快速的查找与遍历整个链表。所以我们很少用单链表了。/* doublelin...
分类：
其他好文 时间：
2015-11-21 18:11:57
阅读次数：
177
2.实现下述要求的Locate运算的函数问题描述设有一个带表头结点的双向链表L，每个结点有4个数据成员：指向前驱结点的指针prior、指向后继结点的指针next、存放数据的成员data和访问频度freq。所有结点的freq初始时都为0。每当在链表上进行一次Locate(L,x)操作时，令元素值为x的...
分类：
其他好文 时间：
2015-11-08 19:24:51
阅读次数：
243
通常来说，要实现循环双向链表，每个节点需要有两个链域：前驱和后继。现在的问题是：如何设计一种环形表，使表的每个结点只包含一个链域而又能够有效地对其进行两个方向的查找。本文将给出一种实现方式。首先，在给出之前，需要先了解一种有趣的运算，那就是异或运算。异或运算的真值表如下：ABA^B000011101...
分类：
其他好文 时间：
2015-10-24 22:01:34
阅读次数：
264
线性表的可以顺序实现（数组），也可以链式实现（链表）。但是这两种方式各有优缺点。顺序实现虽然可以随机存取数据，但是在插入或者删除时需要移动大量元素。链式实现在插入或者删除数据时只需修改其前驱、后继的指针即可，但是在随机存取数据时却需要从头开始。此时，静态链表会是一个不错的选择。 静态链表其实...
分类：
其他好文 时间：
2015-10-19 20:36:58
阅读次数：
168
输入一个链表，反转链表后，输出链表的所有元素。 一开始我的做法非常复杂，因为我一次变了两个指针，导致要分别判断单数个结点和偶数个结点的情况。 反转链表要解决的两个问题就是 1.结点指向它的前驱 2.头结点变为其尾结点 当反转一个结点时，假设反转i,首先需要记录它的前驱，让它指向它的前驱...
分类：
其他好文 时间：
2015-10-19 17:11:12
阅读次数：
184
第2章线性表2.1 线性表的类型定义线性结构的特点是：在数据元素的非空有限集中，（1）存在唯一的一个被称做“第一个”的数据元素；（2）存在唯一的一个被称做“最后一个”的数据元素；（3）除第一个之外，集合中的每个数据元素只有一个前驱；（4）除最后一个外，集合中每个数据元素均只有一个后继。线性表的类型定...
分类：
其他好文 时间：
2015-10-11 23:06:02
阅读次数：
217
把集合A[i]看作i点的前驱点集合，建成一个DAG，并新建超级源S，向每个前驱集合为空的点连边，那么B[i]就是S到i的必经点集合。首先使用Lengauer-Tarjan算法建立出以S为起点的Dominator Tree，那么B[i]就是i在树上的所有祖先。对于一个询问，构造出虚树，然后统计虚树上每...
分类：
其他好文 时间：
2015-10-07 06:18:35
阅读次数：
231
首先要看下github的c++驱动项目https://github.com/mongodb/mongo-cxx-driver这里有个简要的介绍，当前C++驱动分成三个版本，放在不同的branch 中BranchStabilityDevelopmentPurposemasterAlphaIn progressNew C++11 driverlegacyStableStable EvolutionPr...
分类：
数据库 时间：
2015-10-03 14:28:23
阅读次数：
191
一.线性表（List）概念 线性表（List）：零个或多个数据元素的有限序列。 元素之间是有顺序的，若元素存在多个，则第一个元素无前驱，最后一个元素无后继，其他每个元素都有且只有一个前驱和后继。二.线性表的抽象数据类型 对于一个线性表来说，插入数据和删除数据都是必须的操作。 注意一个很容易混淆的地方...
分类：
其他好文 时间：
2015-09-25 22:59:37
阅读次数：
242
双链表中的每个节点包含两个指针域，指针域包含其后继节点的内存地址，还有一个指针所存储的存储器地址其领域前驱节点。 双向链表结点的类型描写叙述：//双向链表的类型描写叙述typedef int ElemType;typedef struct node{ ElemType data; struct n....
分类：
其他好文 时间：
2015-09-20 13:19:23
阅读次数：
144
