Redis深入之路(二)
来源:互联网 发布:mac如何装数位板 编辑:程序博客网 时间:2024/05/17 23:19
链表
链表提供了高效的节点重排能力,以及顺序性的节点访问方式,并且可以通过增删节点来灵活调整链表的长度。
链表节点
adlist.h/listNode
typedef struct listNode { // 前置节点 struct listNode *prev; // 后置节点 struct listNode *next; // 节点的值 void *value;} listNode;
多个listNode可以通过prev和next指针组成双端链表
链表
typedef struct list { // 表头节点 listNode *head; // 表尾节点 listNode *tail; // 链表所包含的节点数量 unsigned long len; // 复制链表节点所保存的值 void *(*dup)(void *ptr); // 释放链表节点所保存的值 void (*free)(void *ptr); // 对比链表节点所保存的值和另外一个输入的值是否相等 int (*match)(void *ptr, void *key);} list;
特性
- 双端:链表节点带有prev和next指针,获取某个节点的前置节点和后置节点的复杂度都是O(1)。
- 无环:表头的prev指针和表尾的next指针都指向NULL,对链表的访问以NULL为终点。
- 带有表头指针和表尾指针:通过list结构的head指针和tail指针,程序获取表头节点和表尾节点的复杂度为O(1)。
- 带有链表长度计数器:维护一个len属性来对list持有的节点进行计数,程序获取链表中节点数量的复杂度为O(1)。
- 多态:链表节点使用void*指针来保存节点值,并且可以通过list结构的dup、free、match三个属性为节点值设置类型特定函数,所以链表可以用于保存各种不同类型的值。
0 0
- Redis深入之路(二)
- 深入redis内部之redis启动过程之二
- Redis深入之路(一)
- Redis深入之路(三)
- Redis深入之路(四)
- Redis深入之路(五)
- Redis深入之路(六)
- Redis深入之路(七)
- Redis深入之路(八)
- Redis深入之路(九)
- Redis深入之路(十)
- Redis深入之路(十一)
- Redis深入之路(十二)
- Redis深入之路(十三)
- Redis深入之路(十四)
- Redis深入之路(十五)
- Redis深入之路(十六)
- Python之redis(二)
- 对比JAVA学习PHP系列:数据结构
- 纪中2016.8.13比赛不明总结
- poj3050【dfs】
- 51NOD 1421 最大MOD值&&Codeforces 484 B. Maximum Value(筛法 + 二分)
- android错误之Suggestion: use tools:overrideLibrary="com.xys.libzxing" to force usage
- Redis深入之路(二)
- zcmu 1524-Problem D: 猜数字
- 枚举.原始值
- cocos2d-x-3.12环境搭建
- Longest common prefix_Leetcode_#14
- 校招算法之插入排序
- c++程序连接及装载过程详解
- hdu 2019
- bzoj2002[Hnoi2010]Bounce 弹飞绵羊 块状链表学习小记