??
lists类型及操作
List是一个链表结构，主要功能室push,pop、获取一个范围的所有值等等，操作中key理解为链表的名字。Redis的list类型其实就是一个每个元素都是string类型的双向链表。我们可以通过push、pop操作从链表的头部或者尾部添加删除元素，这样list既可以作为栈，又可以作为队列。
lpush:在key对应list的头...
分类：
数据库 时间：
2015-02-12 16:14:27
阅读次数：
168
hlist(哈希链表)可以通过相应的Hash算法，迅速找到相关的链表Head及节点.
在有些应用场景，比Go标准库提供的list(一种双向链表)更合适。
依照list.h中的源码，我实现了一个Go语言版本的hlist例子。
首先说下hlist的构成:
在hlist(哈希链表)中，
头结点使用struct hlist_head来表...
分类：
编程语言 时间：
2015-02-12 12:28:26
阅读次数：
286
带哨兵的双向链表,代码中我使用了nullptr，所以需要编译器升级，我的编译器是gcc/g++ 4.7.0这是可以的，编译的时候加参数—std=c++0x 节点中还可能有卫星元素 /* * IA_10.2LinkedLists.cpp * * Created on: Feb 12, 2015 * A...
分类：
编程语言 时间：
2015-02-12 12:03:55
阅读次数：
175
向量(vector) 连续存储的元素列表(list) 由节点组成的双向链表，每个结点包含着一个元素双队列(deque) 连续存储的指向不同元素的指针所组成的数组集合(set) 由节点组成的红黑树，每个节点都包含着一个元素，节点之间以某种作用于元素对的谓词排列，没有两个不同的元素能够拥有相同的次序 多...
分类：
编程语言 时间：
2015-02-11 00:24:00
阅读次数：
286
1. 关于List的实现： Redis的底层数据结构为压缩列表或双向链表。 ????2. LPUSH: LPUSH key value [value ...] ????????类似stl中的push_front, 但是此操作可以同时push多个元素，例如： LPUS...
分类：
其他好文 时间：
2015-02-10 19:01:20
阅读次数：
138
改写要求1：改写为以单链表和双向链表存储二维数组改写要求2：添加函数SingleLinkProcess()实现互换单链表中最大结点和头结点位置，最小结点和尾结点位置改写要求3：添加函数DoubleLinkProcess()实现互换双向链表中最大结点和头结点位置，最小结点和尾结点位置#include ...
分类：
编程语言 时间：
2015-02-09 00:45:43
阅读次数：
213
LinkedList是传统意义上的链表也就是双向链表。每个元素都是节点，都可以指向下一级在前添加，在后添加：mSource.AddLast(...)mSource.AddFirst(...)在某个节点前添加，在某个节点后添加：mSource.AddBefore(node, willAddNode)m...
分类：
其他好文 时间：
2015-02-04 00:23:34
阅读次数：
181
List是一个链表结构 , 主要功能是push 、 pop 、获取一个范围的所有值等等 ， 操作中key理解为链表的名字 . redis 的 list类型其实就是一个每个子元素都是string类型的双向链表 . 我们可以通过push 、pop 操作从链表的头部或者尾部添加删除元素 , 这样lis.....
分类：
其他好文 时间：
2015-02-01 19:13:12
阅读次数：
160
题目
输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点,只调整指针的指向。
10
/ 6 14
/ \ / 4 8 12 16
转换成双向链表4=6=8=10=12=14=16。...
分类：
编程语言 时间：
2015-02-01 17:48:46
阅读次数：
227
C++ STL 的实现：1.vector 底层数据结构为数组 ，支持快速随机访问2.list 底层数据结构为双向链表，支持快速增删3.deque 底层数据结构为一个中央控制器和多个缓冲区，详细见STL源码剖析P146，支持首尾（中间不能）快速增删，也支持随机访问deque是一个双端队列(do...
分类：
其他好文 时间：
2015-01-30 17:26:06
阅读次数：
156
