2、链表

链表节点和链表

链表节点

typeof struct listNode{
    struct listNode *prev;  //前置节点
    struct listNode *next;  //后置节点
    void *value;        //节点的值
}

链表

typeof struct list{
    listNode *head;                    //头结点
    listNode *tail;                    //尾节点
    unsigned long len;                 //节点个事
    void *(*dup)(void *ptr);           //节点值赋值函数
    void (*free)(void *ptr);           //节点值释放函数
    int (*match)(void *ptr,void *key); //节点值比较函数
}

特性

使用:列表键,慢查询,发布订阅,监视器

无环(head的prev和tail的next都是null),双端(每个节点都有prev和next),链表可以直接获取head,tail,len

通过为链表设置不同的类型特定函数,Redis链表可以用于保存各种不同类型的值。

猜你喜欢

转载自blog.csdn.net/qq_24888697/article/details/81003305