双向链表Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述学会了单向链表，我们又多了一种解决问题的能力，单链表利用一个指针就能在内存中找到下一个位置，这是一个不会轻易断裂的链。但单链表有一个弱点——不能回指。比如在链表中有两个节点A,B，他们的...
分类：
其他好文 时间：
2015-01-18 13:07:18
阅读次数：
210
#include #include #include #include #include #include "timers.h" typedef struct ListNode ListNode;typedef unsigned int uint;#define DSP_NUMBERS 6struc...
分类：
编程语言 时间：
2015-01-15 18:07:20
阅读次数：
240
#include #include #includetypedef struct ListNode ListNode;typedef unsigned int uint;struct ListNode { uint loop_count; int number; ListNode *next; Li...
分类：
其他好文 时间：
2015-01-15 12:24:13
阅读次数：
187
一. 链表结点类 链表结点类最好是定义为链表类的私有内部类. 不过由于该代码用到了模板, 在VS2013下会遇到各种各样的编译问题, 因此改为定义在外部. template
struct Node
{ T data; Node* prev; Node* next; Node(const T& src...
分类：
其他好文 时间：
2015-01-14 21:14:52
阅读次数：
205
【题目】
Sort a linked list in O(n log n)
time using constant space complexity.
【分析】
单链表适合用归并排序，双向链表适合用快速排序。本题可以复用Merge Two Sorted Lists方法
【代码】
/*********************************
* 日期：2015-01-1...
分类：
其他好文 时间：
2015-01-13 00:10:40
阅读次数：
184
双向链表的操作特点： (1) “查询” 和单链表相同; (2)“插入” 和“删除”时需要同时修改两个方向上的指针。 但是对于双向循环链表则在表尾插入非常的迅速, 只需O(1)的时间,因为有指向前面的指针, 因此双向循环链表会很容易的找到位于表尾的元素,因此双向循环链表比较适用于频繁在表尾插入的情况.空链表:双向循环链表节点构造:class DoubleListNode
{
priv...
分类：
其他好文 时间：
2015-01-06 20:06:07
阅读次数：
277
在 Nginx 的队列实现中，实质就是具有头节点的双向循环链表，这里的双向链表中的节点是没有数据区的，只有两个指向节点的指针。需注意的是队列链表的内存分配不是直接从内存池分配的，即没有进行内存池管理，而是需要我们自己管理内存，所有我们可以指定它在内存池管理或者直接在堆里面进行管理，最好使用内存池进行管理。...
分类：
其他好文 时间：
2015-01-06 12:06:24
阅读次数：
232
2015年学习计划安排：http://www.cnblogs.com/cyrus-ho/p/4182275.html尝试用C++实现了双向链表类LinkList，基本功能是在位置i插入结点和删除位置i的结点。首先是结点类，每个结点有数据data，指向前一个结点的指针front和指向后一个结点的指针n...
分类：
编程语言 时间：
2015-01-05 18:37:50
阅读次数：
226
题目：
输入一颗二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的节点，只能调整树中节点指针的方向：
分析：
1：由于要求链表是有序的，可以借助二叉树中序遍历，因为中序遍历算法的特点就是从小到大访问结点。当遍历访问到根结点时，假设根结点的左侧已经处理好，只需将根结点与上次访问的最近结点（左子树中最大值结点）的指针连接好即可。进而更新当前链表的最后一个结点指针。...
分类：
编程语言 时间：
2015-01-05 16:41:42
阅读次数：
151
