Redis链表

Redis链表

• C语言没有内置链表，Redis自己构建的链表

• 链表在redis中的实现

• 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;
  

• 节点的实现：

• typedef struct listNode {//前置节点struct listNode *prev;//后置节点struct listNode *next;//节点值void *value;
  }listNode;
  

• 

• Redis链表实现的特性：

  1. 双端
  2. 无环：表头结点的prev和next都指向null，对链表的访问以null为终点
  3. 带有表头指针和表尾指针
  4. 带有链表长度计时器len
  5. 多态：链表节点用void*指针来保存值，可以存任意类型的值