![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构(C语言):链表
文章平均质量分 53
Carson_zhong
这个作者很懒,什么都没留下…
展开
-
redis源码学习--数据结构:ziplist实现
本文接上篇"redis源码学习–数据结构:ziplist设计" https://blog.csdn.net/dmgy614262711/article/details/105879969 一下是entry定义的数据结构 /* We use this function to receive information about a ziplist entry. * Note that this is...原创 2020-06-07 21:53:56 · 165 阅读 · 0 评论 -
redis源码学习--数据结构:ziplist设计
redis源码学习–数据结构:ziplist ziplist的重点在于压缩,为了高效使用内存,需要对数据结构进行压缩。链表结构理论上需要有额外的空间存储指针字段,所以ziplist实际上用的是连续内存。 下面介绍ziplist的结构 字段 解释 zlbytes 占4个字节,表示整块结构的长度,包含自己 zltail 占4个字节,从头到最后一个元素的偏移地址,可以方便的从后遍历 ...原创 2020-05-01 21:18:53 · 242 阅读 · 1 评论 -
redis源码学习--数据结构:链表
redis源码学习–数据结构之链表@TOC redis中的链表介绍 redis中使用的是双向链表,定义在目录src\adlist.c中,结构体定义在同名的头文件中。 src\adlist.c封装了链表的API 新的改变 我们对Markdown编辑器进行了一些功能拓展与语法支持,除了标准的Markdown编辑器功能,我们增加了如下几点新功能,帮助你用它写博客: 全新的界面设计 ,将会带来全新的写作...原创 2020-05-01 11:35:07 · 152 阅读 · 1 评论 -
数据结构(C语言):链表,约瑟夫问题
开始学习数据结构,把写过的代码发上来,希望可以给有需要的人一个参考。 //本代码由 大漠孤烟 整理编写,并验证通过 //求解约瑟夫问题,涉及到链表节点的生成,节点的插入和删除,对理解链表非常有好处 //N个节点围城一圈,从第一个节点开始计数(1),每数到第M的数删除,看最后留下那个数 #include #include #include typedef struct LNode { int原创 2016-01-19 13:45:51 · 1049 阅读 · 0 评论