redis源码分析之数据结构(一)链表adlist.c
来源:互联网 发布:淘宝 投诉卖家 编辑:程序博客网 时间:2024/05/25 21:35
adlist.c中定义了与链表有关的操作函数;链表这一数据结构是redis数据库中五大数据类型之列表的底层实现;通过阅读adlist.c代码可以加链表这一数据结构的理解;代码包含了大量的回调函数,结构体的定义,函数指针与指针函数,结构体指针等等C语言的基础知识,还有一些相关的库函数等等
list结构体的定义如下:
其中,void *(*dup)(void *ptr)和void (*free)(void *ptr)、int(*match)(void*ptr,void*key)是三个函数指针,这三个指针分别指向了列表的三个方法:列表的复制、列表的释放、以及列表匹配元素Key的查找
listNode即是链表元素的数据结构
void类型指针表明了指针所指向元素的基本数据类型的不确定性。
再回到listCreate函数:创建list数据结构后,首先要为该数据结构分配内存:即内存管理函数zmalloc()
链表内存释放函数,如果list定义了free方法则调用该方法,否则调用函数zfree进行释放
该文件中的其它函数都是链表数据结构的一些基本操作
0 0
- redis源码分析之数据结构(一)链表adlist.c
- redis源码分析-adlist(链表)
- Redis源码分析(adlist)
- redis源码分析(9)redis源码链表学习总结 adlist.h adlist.c
- Redis源码-数据结构之Adlist双端链表
- redis源码分析(adlist)
- Redis源码分析(二)——链表adlist
- redis源码阅读(2)---- adlist分析
- Redis之2-双端链表(adlist.c,adlist.h)
- (redis)adlist.h/adlist.c理解
- redis源码系列-数据结构(adlist/ziplist/dict)
- 【redis源码分析】双向链表---adlist
- Redis-数据结构-链表-adlist.h/listNode
- redis之adlist
- redis源码分析(八)、redis数据结构之压缩ziplist--------ziplist.c ziplist.h学习笔记
- Redis源码学习(1):adlist
- redis学习笔记(2)---链表adlist
- Redis源码分析(2)-底层数据结构之字典
- 严格单一接口和严谨调用点
- The ServiceClass object does not implement the required method in the following form
- Hbase系统架构及数据结构
- mariadb或mysql下忘记密码找回
- 视图VIEW整理
- redis源码分析之数据结构(一)链表adlist.c
- android 调用摄像头实现
- 一个功能增强的Delphi TListView组件
- 平行模块思考和模块双向关系思考
- 剑指Offer:面试题3——二维数组中的查找(java实现)
- CrackingtheCodeInterview之智力题
- 复制指定目录下的指定文件,并修改后缀名代码
- Java agent实现JVM exception 统计
- 面试?顺谈Java程序员学习中各阶段的建议