码迷,mamicode.com
首页 > 其他好文 > 详细

Redis-链表

时间:2018-10-19 00:11:56      阅读:137      评论:0      收藏:0      [点我收藏+]

标签:typedef   oid   tail   特性   png   http   node   type   其它   

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-链表

标签:typedef   oid   tail   特性   png   http   node   type   其它   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!