redis代码学习记录

## 代码版本为3.0.5

#### list相关内容，相关文件adlist.h,adlist.c

#### 数据类型定义

数据类型定义如下图：



### listNode为链表节点结构

listNode有三个成员，前驱指针，后继指针，和数据域指针

### list为链表结构

主要包括链表长度len，头尾指针，管理链表的函数

### listIter迭代器，应该是用来遍历用的

## 宏定义的小函数



感觉这代码写的好明白，没啥可说，学习了以后也这么写。。。。。

## 链表常规函数

包括了链表创建，删除，插入，便利，查询，等



### 创建链表和释放链表

用的双向循环链表，注意在释放的时候先释放数据区的内容，后释放节点，最后释放整个链表



### 头尾插入节点

判断数据区，申请是否成功，判断链表是否为空。注意if条件判断的时候尽量把常量写在双等号的前面，俺们老师说的，难道是为了避免少打个等号？。



### 在节点前或节点后插入节点，节点删除



### 其它内容，睡觉了