Redis数据结构和对象(一)
Redis数据结构和对象(二)
Redis数据结构和对象(三)
Redis数据结构和对象(五)
Redis数据结构和对象(六)
Redis数据结构和对象(七)——对象
一,链表
- 1,用途:链表键,发布与订阅,慢查询,监视器。
- 2,数据结构。
- 3,特点:
- 双端。带有prev和next指针。
- 无环。prev和next指针都指向NULL。
- 带表头指针和表尾指针。
- 带链表长度计时器。访问长度的复杂度为O(1)。
- 多态。链表节点使用void*指针来保存节点值。可以为链表设置不同类型特定函数。