Redis源码解析之数据结构(一) : 链表

一、实现

定义在adlist.h文件。链表被实现为双向链表

二、数据结构

1. listNode结构 : 

typedef struct listNode {
    struct listNode *prev;
    struct listNode *next;
    void *value;
} listNode;

2. list结构 :    

typedef struct list {
    listNode *head;
    listNode *tail;
    void *(*dup)(void *ptr);
    void (*free)(void *ptr);
    int (*match)(void *ptr, void *key);
    unsigned long len;
} list;

3. listIter结构 : 

typedef struct listIter {
    listNode *next;
    int direction;
} listIter;

/* Directions for iterators */
#define AL_START_HEAD 0
#define AL_START_TAIL 1

0表示从表头开始 -> 表尾迭代，1表示从表尾开始 -> 表头迭代。

转载于:https://my.oschina.net/u/3751137/blog/3006666