首页 > 其他 > 详细

《Redis设计与实现》阅读笔记(三)--链表

时间:2019-01-30 22:54:24      阅读:204      评论:0      收藏:0      [点我收藏+]

链表

定义

链表分为两部分,链表节点和持有链表的list结构。

每个链表节点包含前置节点指针后置节点指针节点值void*用于保存各种不同类型的值

list结构包含表头节点指针表尾节点指针,节点数,节点复制函数dup,节点值释放函数free,节点值比对函数match  

特性

双端,无环,同时持有链表的头和尾,记录链表长度,多态(链表节点值void*)

 

《Redis设计与实现》阅读笔记(三)--链表

原文:https://www.cnblogs.com/Star-Dust-/p/10339939.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!