redis List数据结构设计

1:双端:链表节点带有prev和next, 获取某个节点的前置节点和后置节点的时间负责度是O(1)

2:无环:链表表头节点的prev和链表尾部节点的next多为NULL, 对链表的访问以NULL为终点。

3:带表头指针和表尾指针:通过list结构的head指针和tail指针,程序获取链表的表头节点和表尾节点时间复杂度为O(1)

4:带链表长度计数器:程序使用链表的len属性来对list持有的链表节点进行计数,程序获取链表节点的数量时间复杂度为O(1)

5:多态:链表节点使用void*指针来保存节点值,并且可以通过list结构的dup,free,match三个属性为节点值设置类型特定函数,所以链表可以用于保存各种类型不同的值。

猜你喜欢

转载自www.cnblogs.com/WanghHongLin/p/9346363.html