Redis-链表

相当于Redis 中的 list

Redis 的链表结构

  typedef struct list {

    listNode * head; //表头节点

    listNode * tail;  //表尾节点

    unsigned long len;  //链表包含的节点数量

    ...  //其它结构

  } list;

链表节点数据结构:

  typedef struct listNode {

    struct listNode *prev;  //前置节点

    struct listNode * next;  //后置节点

    void * value; //节点的数据

  }listNode;

双端链表结构如图:

链表的特性:

  1、双端。

  2、无环,以指针的null值为起点、终点。

  3、获取链尾,可以通过tail指针获取。

  4、获取长度可以通过len来获取。

  5、List<Object>   Object不必相同。

原文地址:https://www.cnblogs.com/chen--biao/p/9813312.html