redis——list类型的设计与实现

本文深入探讨了Redis中的List数据结构,包括其基本概念、实现方式以及一系列常用操作命令,如添加、获取、修改、删除等。通过具体实例展示了如何使用这些命令进行高效的数据管理和操作。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

Redis list  --  双向链表,l(L)开头

命令

效果

备注

lpush listkey value

在list的头部添加value

 lpush list01 lzj

lrange listkey start end

表示从下标start开始取到end

 

 lrange list01 0 -1

lset listkey index value

设置list中指定下标的值

 lset list01 1 24

lrem listkey index value

从下标开始删除list中和value相同的元素

lrem list01 0 lzj 

ltrim listkey from to

保留指定范围内的数据

ltrim list01 0 1 

lpop listkey

从list的头部删除并返回元素

lpop list01 

lindex listkey index

获取指定下标的数据

 lindex list01 1

llen

获取list的长度

 llen list01


  

链表的实现分为两部分

1.链表结点(双向链表)

struct listNode {

    //前驱结点

    listNode *next;

    //后继结点

    listNode *prev;

    //结点的值

    void *value;

}



redis对双向链表进行了包装并提供了很多常用函数

struct list {

    //链表头结点

    listNode *head;

    //链表末尾结点

    listNode *tail;

    //链表的元素数量

    unsigned long len;

    //结点值复制函数

    void *(*dup) (void *ptr);

    //结点值释放函数

    void (*free) (void *ptr);

    //结点值比较函数

    int (*match) (void *ptr,void *key);

} list;






评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值