List模块是linux内核提供的循环链表函数集，头文件是：。
主要数据结构：
struct list_head {
struct list_head *next, *prev;
};
这是一个双向链表。
#define LIST_HEAD_INIT(name) { &(name), &(name) }
#define LIST_HEAD(name) struct ...
分类：
系统相关 时间：
2015-07-16 16:40:10
阅读次数：
169
输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。
最直观的一种思路就是每次从二分查找树中找到最小的数，加到链表中
// BST2list.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include
using namespace std;
#define INFINI...
分类：
编程语言 时间：
2015-07-16 00:50:40
阅读次数：
272
尝试使用lambda和模板写一个链表
#include "stdafx.h"
template
struct Node{
T Value;
struct Node * pNext;
struct Node * pPrev;
};
template
class List{
private:
Node * m_pHead;
int m_len;
Node* List::NewNo...
分类：
编程语言 时间：
2015-07-15 19:17:24
阅读次数：
115
实现方法首先LinkedList继承了AbstractSequentialList实现了List, Deque, Cloneable, java.io.Serializable接口LinkedList是一种常用的list实现，他是基于双向链表（双向链表：集合中的每一个元素都知道其前一个元素和后一个元...
分类：
其他好文 时间：
2015-07-13 23:53:21
阅读次数：
136
在list库函数的编译中仍然有很多问题，在源代码的编译中有些内容尚未搞懂，在后期的学习中会进行更加深入的学习，希望大家可以对我的问题提出建议和批评，谢谢大家~
具体的代码如下：
#include
using namespace std;
//采用迭代器和空间配置器所实现的双向链表的基本功能
template > ...
分类：
编程语言 时间：
2015-07-13 22:32:14
阅读次数：
207
java实现循环链表：http://www.cnblogs.com/lixiaolun/p/4643911.html在单链表中，查询下一个元素的时间是O(1)。查询上一个元素的时间却是O(n)。为了克服这种缺点，我们开始学习循环链表。
分类：
编程语言 时间：
2015-07-13 22:25:31
阅读次数：
194
第十二章 利用结构和指针这章就是链表。先单链表，后双向链表。总结：单链表是一种使用指针来存储值的数据结构。链表中的每一个节点包括一个字段，用于指向链表的下一个节点。有一个独立的根指针指向链表的第1个节点。单链表仅仅能从一个方向遍历。怎样insert单链表：1、新节点的link字段必须设置为指向它的后...
分类：
其他好文 时间：
2015-07-13 21:59:51
阅读次数：
84
题目大意：四个操作1 X Y 把X移到Y的左边2 X Y 把X移到Y的右边3 X Y 交换4 翻转用双向链表前两个没什么好讲的，第三个操作要注意相邻元素之间的交换最后一个可以用标记，然后最后计算的时候判断头尾即可（翻转后1，2 操作交换）具体代码实现如下：#includeusing namespac...
分类：
其他好文 时间：
2015-07-13 21:56:13
阅读次数：
95
一lists类型及操作List是一个链表结构，主要功能是push,pop,获取一个范围的所有值等等，操作中key理解为链表的名字。 Redis的list类型其实就是一个每个子元素都是sring类型的双向链表。我们可以通过push,pop操作从链表的头部或者尾部添加删除元素，这样 list既可以作为栈...
分类：
数据库 时间：
2015-07-12 17:00:29
阅读次数：
159
http://enet.bespin.org 解析enet 双向链表（无placement new） enet本身就已经局限了4095 在线人数 如果有10000人同时在线，enet使用list来维护每次收发，不断的销毁，释放内存，性能实在太低。
enent写的根本不严谨，不管什么结构都存储双向链表，收一个包，我也需要去遍历，到底获取某peer。 enet_host_service 每...
分类：
Web程序 时间：
2015-07-12 01:49:19
阅读次数：
382
