ThinkChat2.0新版上线,更智能更精彩,支持会话、画图、阅读、搜索等,送10W Token,即刻开启你的AI之旅 广告
quicklist双向链表 ![](https://img.kancloud.cn/a1/e1/a1e1bd4d5fd2ebe8599c50b03219ff97_878x673.png) ![](https://img.kancloud.cn/88/65/8865de804269d5686544cdfbb10b133b_1204x604.png) ![](https://img.kancloud.cn/56/3e/563e82790b5d1bfa4581c8d58dbc907c_1081x361.png) Redis链表特性: ①、双端:链表具有前置节点和后置节点的引用,获取这两个节点时间复杂度都为O(1)。 ②、无环:表头节点的 prev 指针和表尾节点的 next 指针都指向 NULL,对链表的访问都是以 NULL 结束。   ③、带链表长度计数器:通过 len 属性获取链表长度的时间复杂度为 O(1)。 ④、多态:链表节点使用 void\* 指针来保存节点值,可以保存各种不同类型的值