List数据类型List是一个链表结构，主要功能为push,pop,获取一个范围的所有值等等。操作中key理解为链表的名字，redis的list其实就是一个每个子元素都是string类型的双向链表，我们可以通过push,pop操作从链表的头或者尾部添加删除元素，这样list既可以作为栈，又可以作为队列lp..
分类：
其他好文 时间：
2015-03-20 01:32:56
阅读次数：
240
所谓容器，就是一个装东西的盒子，在c++中，我们把装的东西叫做“元素”而顺序容器，就是说这些东西是有顺序的，你装进去是什么顺序，它们在里面就是什么顺序。c++中的顺序容器一共有这么几种：vector可变大小数组deque双端队列list双向链表forward_list单向链表array固定数组大小s...
分类：
编程语言 时间：
2015-03-18 19:49:46
阅读次数：
177
由于目前golang 没有提供泛型机制，所以通用容器实现基本和 c 类似，golang 用 interface{} 做转接， c 用 void * 转接。 ring 包实现循环双向链表： type?Ring?struct???{????
???next,?prev?*Ri...
分类：
其他好文 时间：
2015-03-18 16:10:33
阅读次数：
136
目录目录
简介
单向链表
双向链表
环形链表
Linux内核中的链表实现
offsetof
container_of
container_of 第一部分
container_of 第二部分
链表初始化
向链表中增加一个节点
删除节点
移动节点
判断链表是否为空
遍历链表
Demo测试
tlisth
mlistc
执行结果简介最近在学习Android Binder驱动程序实现的时候，发现里面的数据结构...
分类：
系统相关 时间：
2015-03-17 23:49:03
阅读次数：
662
使用双向链表实现贪吃蛇程序
1.链表节点定义：
package snake;
public class SnakeNode {
private int x;
private int y;
private SnakeNode next;
private SnakeNode ahead;
public SnakeNode() {
}
public SnakeNode(int x...
分类：
编程语言 时间：
2015-03-16 14:33:56
阅读次数：
153
开发中接触Linux越来越多，休息放松之余，免不了翻看翻看神秘的Linux的内核。看到双向链表时，觉得挺有意思的，此文记下。作为众多基础数据结构中的一员，双向循环链表在各种“教科书”中的实现是相当的标准和一致的。大概就是下面这个样子：1 typedef struct node_tag{2 /...
分类：
系统相关 时间：
2015-03-15 00:46:22
阅读次数：
149
数组,在内存上给出了连续的空间.链表,内存地址上可以是不连续的,每个链表的节点包括原来的内存和下一个节点的信息(单向的一个,双向链表的话,会有两个).
数组优于链表的:
1.内存空间占用的少,因为链表节点会附加上一块或两块下一个节点的信息.但是数组在建立时就固定了.所以也有可能会因为建立的数组过大或不足引起内存上的问题.
2.数组内的数据可随机访问.但链表不具备随机访问性.这个很容...
分类：
编程语言 时间：
2015-03-14 15:26:50
阅读次数：
143
1.把二元查找树转变成排序的双向链表题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。 10 / \ 6 14/ \ / \4 8 12 16转换成双向链表4=6=8=10=12=14=16。首先我们定义的二元查找树 节点的数据结构如下：s...
分类：
编程语言 时间：
2015-03-13 08:10:49
阅读次数：
147
LinkedHashMap分析： ```java /** * 双向链表，用来维护存储的元素顺序，根据accessOrder来判断是存储 * 访问顺序还是插入顺序。 * 因为LinkedHashMap是继承了HashMap,LinkedHashMap其实维护了两组数 * 据，底层是...
分类：
编程语言 时间：
2015-03-08 10:32:45
阅读次数：
146
http协议的请求头部更像一个键值对，例如Content-Length : 123，前面为键后面为值，表示文本长度为123。对于若干个头部在请求对象中被封装成MimeHeaders对象，MimeHeaders对象里面包含了一个链表结构用于存放头部名和头部值。如下图上，每个MimeHeaderField对象指向其前驱节点对象，同时也指向其后继节点对象，采用这种双向链表结构有利于快速搜索，另外也有助于...
分类：
其他好文 时间：
2015-03-06 09:47:33
阅读次数：
169
