点击打开链接
n的人围成一个环，然后按逆时针编号1-n，一个人从1开始逆时针数k个数，另一个人从N开始顺时针数m个数，然后 数出来的两个人出列（两个人可能一样）出列，然后继续此过程，直到全部人都出列为止。
思路是用循环链表来模拟，注意 要分情况来讨论。
#include
#include
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2015-01-06 23:16:19
阅读次数：
232
双向链表的操作特点： (1) “查询” 和单链表相同; (2)“插入” 和“删除”时需要同时修改两个方向上的指针。 但是对于双向循环链表则在表尾插入非常的迅速, 只需O(1)的时间,因为有指向前面的指针, 因此双向循环链表会很容易的找到位于表尾的元素,因此双向循环链表比较适用于频繁在表尾插入的情况.空链表:双向循环链表节点构造:class DoubleListNode
{
priv...
分类：
其他好文 时间：
2015-01-06 20:06:07
阅读次数：
277
在 Nginx 的队列实现中，实质就是具有头节点的双向循环链表，这里的双向链表中的节点是没有数据区的，只有两个指向节点的指针。需注意的是队列链表的内存分配不是直接从内存池分配的，即没有进行内存池管理，而是需要我们自己管理内存，所有我们可以指定它在内存池管理或者直接在堆里面进行管理，最好使用内存池进行管理。...
分类：
其他好文 时间：
2015-01-06 12:06:24
阅读次数：
232
循环链表：单链表的基础上，首位相应，形成一个环，取第一项和末尾项，时间复杂度为0（1）意义：感觉不到太大的意义，主要是任意位置能够对整表进行循环遍历，code:package math;import java.util.HashMap;import java.util.List;import jav...
分类：
编程语言 时间：
2015-01-06 00:42:01
阅读次数：
182
循环链表:最后一个结点的指针域的指针又指回第一个结点的链表; 循环单链表与单链表的区别在于:表中最有一个节点的指针不再是NULL, 而改为指向头结点(因此要对我们原来的MyList稍作修改), 从而整个链表形成一个环. 因此, 循环单链表的判空条件不再是头结点的指针是否为空, 而是他是否等于头结点; 其实如果只是单纯的实现循环链表对单链表的性能提升是不明显的, 反而增加了代码上实...
分类：
其他好文 时间：
2015-01-05 22:00:44
阅读次数：
233
1，双向链表简介。双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。2，例子要求：完成双向链表的插入、删除以及查找，将学生管理系统使用的数组，以双向链表的方式实现，能够支持无限制的学生人数的增删改查以及保存。3，代码实现。#include #inc...
分类：
编程语言 时间：
2015-01-01 00:15:18
阅读次数：
318
单向链表（单链表）
单向链表，它包含两个域，一个信息域和一个指针域。这个链接指向表中的下一个节点，而最后一个节点则 指向一个空值NULL。
单向链表只可向一个方向遍历。查找一个节点的时候需要从第一个节点开始每次访问下一个节点，一直访问到需要的位置。也可以提前把一个节点的位置另外保存起来，然后直接访问。
双向链表,（双链表）
双向链表中不...
分类：
其他好文 时间：
2014-12-29 09:05:23
阅读次数：
181
#include #include using namespace std;标准类的存储方式为双向循环链表list类 1 class list 2 { 3 list(); 4 list(int n,const T&value=T()); 5 list(T *first,T *...
分类：
其他好文 时间：
2014-12-26 22:55:35
阅读次数：
152
基本分类：1、单向链表2、带尾指针的单向链表3、双向循环链表以下分类进行说明1、单向链表基本元素：*front //头节点 *next //下一节点声明：node*p;初始化：p=new node(nodeValue,nextpointer);简单遍历： 1 template 2 vo...
分类：
其他好文 时间：
2014-12-26 00:51:49
阅读次数：
209
/*双向循环链表*/
#include "declaration.h"
typedef struct DulNode
{
int data;
struct DulNode *next,*prior;
}DulNode,*DulLinkList;
Status InitList_DUL(DulLinkList &L)//初始化一个带头结点的双向循环链表,ok
{
L=(DulNode...
分类：
其他好文 时间：
2014-12-25 20:37:04
阅读次数：
221
