在 Nginx 的队列实现中，实质就是具有头节点的双向循环链表，这里的双向链表中的节点是没有数据区的，只有两个指向节点的指针。需注意的是队列链表的内存分配不是直接从内存池分配的，即没有进行内存池管理，而是需要我们自己管理内存，所有我们可以指定它在内存池管理或者直接在堆里面进行管理，最好使用内存池进行管理。...
分类：
其他好文 时间：
2015-01-06 12:06:24
阅读次数：
232
连用插入排序法将链表排序
为了方便，只定义一个头节点。
思路：
定义头结点 result 令 result->next =head , 然后将链表中的值一一取出来，然后插入到合适的位置 插入之前要先断开链表 新链表刚开始只有一个元素 head
令p=head->next p往后遍历， 将p的值插入到合适的新链表中...
分类：
其他好文 时间：
2014-12-29 23:04:12
阅读次数：
200
基本分类：1、单向链表2、带尾指针的单向链表3、双向循环链表以下分类进行说明1、单向链表基本元素：*front //头节点 *next //下一节点声明：node*p;初始化：p=new node(nodeValue,nextpointer);简单遍历： 1 template 2 vo...
分类：
其他好文 时间：
2014-12-26 00:51:49
阅读次数：
209
首先，判断一个链表是否有环？对于这个问题：可以用两个指针，刚开始都指向头节点，然后一个指针每次向后移一步，另一个指针每次向后移两步，如果最后移两步的指针为空时，说明无环，如果最后两个指针相等，说明有环。如果把第一指针看成静止，则相当于第二个每次走一步，所以在那个环上时，是一定能相遇的。如何找到这个链...
分类：
其他好文 时间：
2014-12-12 11:26:48
阅读次数：
125
计算下微软Windows Azure HDInsight中Hadoop和HBase的成本和省钱秘籍
计算：
以一个最简单Hadoop集群来计算，需要两个头节点（Namenode）和两个数据节点（Datanode）以及3个Zookeeper结点，这样算下来每小时要5.44+2.72*2+0*3=10.88RMB，每天需要10.88*24=261.12RMB，每个月需要261.12*30=7833.6RMB，这是最低配置！...
题目：给定单向链表的头指针和一个节点指针，定义一个函数在O(1)的时间删除该节点。
struct ListNode
{
int m_nValue;
ListNode* m_pNext;
};
void DeleteNode(ListNode** pListHead, ListNode* pToBeDeleted)；
算法思路：
一般我们是从头节点开始遍历，知道找到要...
分类：
其他好文 时间：
2014-12-10 10:52:21
阅读次数：
153
题目：合并两个已经排序好的链表
方法1:
两个链表
比如链表1： 1->3->5->7->9
链表2： 2->4->6->8->10
跟我们合并两个数组一样，链表1的头结点 和链表2的头节点比较，如果链表1头节点的值大于链表2头接点的值，
那么链表2的头结点为合并链表的头结点，那么链表1的头节点继续和链表2的第二个节点（剩余链表2的头结点）
作比...
分类：
编程语言 时间：
2014-12-05 12:46:52
阅读次数：
175
data = $data; $this->next = $next; }}//链表类class LinkList{ public $header; public function __construct(Node $node){//头节点不为空 $this->header = $n...
分类：
Web程序 时间：
2014-11-13 12:44:17
阅读次数：
198
单向链表中的结点结构如下：typedef struct node{ char info; struct node *link; }NODE; 其中数据域存放线性表中元素的值，指针域保存指向下一个元素的指针（即下一个元素的地址）。链表中至少需要一个头指针head和表头节点。其中head是...
分类：
其他好文 时间：
2014-10-12 14:00:57
阅读次数：
224
#includeusing namespace std;/*有一个头节点元素的小标都是从1开始头节点的下表是0头节点的value代表链表长度*/struct LinkNode{ int value; LinkNode* next;};LinkNode* createLinkList(){ LinkN...
分类：
其他好文 时间：
2014-09-23 15:25:04
阅读次数：
167
