大家好，我是考100分的小小码 ，祝大家学习进步，加薪顺利呀。今天说一说Redis学习笔记（二） 链表「建议收藏」,希望您对编程的造诣更进一步.
链表提供了高效的节点重排能力，以及顺序性的节点访问方式，并且可以通过增删节点来灵活地调整链表的长度。
redis中链表应用广泛，如list中就使用了链表。
每一个链表节点使用listNode结构标识（双向链表）：
typedef struct listNode{ //前置节点 struct listNode *prev; //后置节点 struct listNode *next; //节点值 void *value; }
代码100分
链表大家都熟悉不做过多说明，再看下list结构的实现：
代码100分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 三个属性为节点值设置类型特定函数，所以链表可以用于保存各种不类型的值。同
t说明：尊重作者知识产权，文中内容参考《Redis设计与实现》，仅在此做学习与大家分享。
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
转载请注明出处: https://daima100.com/8512.html
