构建一个递归函数treeToList(Node root)，将一棵已排序的二叉树，调整内部指针，使之从外面看起来，是一个循环双向链表。其中前向指针存储在"small"区域，后向指针存储在"large"区域。链表需要进行调整进行升序排序，并返回链表头指针。
下面的这篇文章详细解释了这个转换的过程。
http://cslibrary.stanford.edu/109/TreeListRecursi...
分类：
编程语言 时间：
2015-06-14 15:14:41
阅读次数：
167
在双向链表中删除一个指定的节点，可以分为下面的这3种情况：
(a) 原始的双向链表
(b) 删除头节点后
(c) 删除中间节点后
(d) 删除尾节点后
算法
假设需要被删除的节点称之为delNode.
1) 如果delNode为头节点，则将头指针指向后续的节点。
2) 如果delNode的前向节点存在，则将前向节点的后向指针置为delNode...
分类：
其他好文 时间：
2015-06-14 01:55:35
阅读次数：
252
实现双向链表的反转。参考下面的例图：
(a) 原始双向链表
(b) 已经反转的双向链表
下面是一个用于反转双向链表的简单方法。所需要做的事情就是交换每个节点的前向指针和后向指针，然后调整链表的头指针和尾指针。...
分类：
其他好文 时间：
2015-06-14 01:53:25
阅读次数：
312
1、从无头单链表中删除节点
一个没有头指针的单链表。一个指针指向此单链表中间的一个节点（不是第一个也不是最后一个节点）。将该节点删除。
A——>B——>C——>D =====》 A——>C——>D
问题解析：由于只能单向遍历，故与删除B节点，无法得知B的前驱A，即无法像普通删除中那样让A的next指向C;
这里有个技巧，将C当做B，而B复制成C，则删除C节点即可...
分类：
其他好文 时间：
2015-06-13 17:13:38
阅读次数：
175
DataRow 和 DataColumn 对象是 DataTable 的主要组件。使用 DataRow 对象及其属性和方法检索、评估、插入、删除和更新 DataTable 中的值。DataRowCollection 表示 DataTable 中的实际 DataRow 对象，DataColumnCol...
分类：
其他好文 时间：
2015-06-12 16:49:45
阅读次数：
84
实现编辑功能，图层需发布为WFS-T服务，如下ArcgisServer所描述的，GeoServer同理。“本教程为您展示如何使用ArcGISServer管理器发布通过启用事务实现读写访问的WFS服务(WFS-T)。带有事务的WFS服务(WFS-T)允许WFS客户端通过WFS服务对源数据库中的数据进行编辑（插入、删除及更..
分类：
其他好文 时间：
2015-06-12 15:12:40
阅读次数：
364
原文：http://blog.csdn.net/liuxialong/article/details/6555850如何判断单链表是否存在环给定一个单链表，只给出头指针h：1、如何判断是否存在环？2、如何知道环的长度？3、如何找出环的连接点在哪里？4、带环链表的长度是多少？解法：1、对于问题1，使用...
分类：
其他好文 时间：
2015-06-11 22:50:47
阅读次数：
202
deque容器deque容器是C++ STL中的内容。deque与vector类似，支持随机访问和快速插入删除。deque还支持从开始端加入数据:push_front()构造函数deque d;//创建一个空的deque
deque d1(d2);//复制一个deque
~deque();//销毁所有数据，释放内存成员函数deque.begin();//返回指向第...
分类：
编程语言 时间：
2015-06-11 16:59:34
阅读次数：
156
这里的k可能是比链表长度要大的数字，因此实际旋转的位置就是k%len(list)。如果这个计算结果等于零或者等于len(list)，列表是不用旋转的。接下来如果是事例给出的正常情况，那么有三步就能完成旋转。（1）第一个辅助指针从头开始后移k个位置。（2）这时第二个辅助指针指向头指针，然后两个指针同时...
分类：
其他好文 时间：
2015-06-10 22:21:49
阅读次数：
241
