Redis源码阅读笔记(二)list双向链表结构

- list简介 相对于sds来讲,list并无太多新的想法和机制,就和本身实现一个双向链表差很少,主要有节点结构、链表结构和迭代器结构三个部分。 只有一个比较新奇的想法是,由于在存储节点的值时,使用的是一个void * 指针,而对void * 里面的数据则能够本身定义一些节点值的复制、释放和比较函数。可是就C语言来讲结构体是不具备成员函数的,为了让节点值操做函数可以和链表绑定,在链表结构中存储了
相关文章
相关标签/搜索