当前位置: 移动技术网 > IT编程>数据库>MongoDB > Redis 链表的节点重排能力以及增删节点

Redis 链表的节点重排能力以及增删节点

2020年05月12日  | 移动技术网IT编程  | 我要评论

锵锵,因为爱情有晴天剧情介绍,医院挂号预约

链表提供了高效的节点重排能力,以及顺序性的节点访问方式,并且可以通过增删节点来灵活地调整链表的长度。

redis中链表应用广泛,如list中就使用了链表。

每一个链表节点使用listnode结构标识(双向链表):

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

链表大家都熟悉不做过多说明,再看下list结构的实现:

typedef struct list{
    listnode *head;//表头节点
    listnode *tail;/表尾节点
    unsigned long len;//链表所包含的节点数量
    void *(*dup)(void *ptr);//节点值赋值函数
    void  (*free) (void *ptr);//节点值释放函数
    int (*match)(void *ptr,void *key);//节点值对比函数
}

redis 链表实现的特点:
1、双向链表,获取前置后置节点的时间复杂度都是o(1);
2、无环,对链表的访问以null为终点。
3、带有表头表尾指针,程序获取链表的表头节点和表尾节点的复杂度为o(1);
4、带链表长度计数器,程序获取链表中节点数量的复杂度为o(1);
5、多态,链表节点使用 void* 指针保存节点值,并可以通过list结构的dup、free、match 三个属性为节点值设置类型特定函数,所以链表可以用于保存各种不类型的值。

原文来自:https://www.cnblogs.com/xtt321/p/12865671.html

如对本文有疑问,请在下面进行留言讨论,广大热心网友会与你互动!! 点击进行留言回复

相关文章:

验证码:
移动技术网