首页 > 其他 > 详细

Redis-链表

时间:2018-10-18 23:12:03      阅读:140      评论:0      收藏:0      [点我收藏+]

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不要相同。

 

Redis-链表

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!