
数据结构(C语言):链表
文章平均质量分 53
Carson_zhong
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
redis源码学习--数据结构:ziplist实现
本文接上篇"redis源码学习–数据结构:ziplist设计"https://blog.youkuaiyun.com/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 · 217 阅读 · 0 评论 -
redis源码学习--数据结构:ziplist设计
redis源码学习–数据结构:ziplistziplist的重点在于压缩,为了高效使用内存,需要对数据结构进行压缩。链表结构理论上需要有额外的空间存储指针字段,所以ziplist实际上用的是连续内存。下面介绍ziplist的结构字段解释zlbytes占4个字节,表示整块结构的长度,包含自己zltail占4个字节,从头到最后一个元素的偏移地址,可以方便的从后遍历...原创 2020-05-01 21:18:53 · 315 阅读 · 1 评论 -
redis源码学习--数据结构:链表
redis源码学习–数据结构之链表@TOCredis中的链表介绍redis中使用的是双向链表,定义在目录src\adlist.c中,结构体定义在同名的头文件中。src\adlist.c封装了链表的API新的改变我们对Markdown编辑器进行了一些功能拓展与语法支持,除了标准的Markdown编辑器功能,我们增加了如下几点新功能,帮助你用它写博客:全新的界面设计 ,将会带来全新的写作...原创 2020-05-01 11:35:07 · 208 阅读 · 1 评论 -
数据结构(C语言):链表,约瑟夫问题
开始学习数据结构,把写过的代码发上来,希望可以给有需要的人一个参考。//本代码由 大漠孤烟 整理编写,并验证通过//求解约瑟夫问题,涉及到链表节点的生成,节点的插入和删除,对理解链表非常有好处//N个节点围城一圈,从第一个节点开始计数(1),每数到第M的数删除,看最后留下那个数#include#include#includetypedef struct LNode{ int原创 2016-01-19 13:45:51 · 1126 阅读 · 0 评论