dmgy614262711的博客

本文接上篇"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...

redis源码学习–数据结构：ziplistziplist的重点在于压缩，为了高效使用内存，需要对数据结构进行压缩。链表结构理论上需要有额外的空间存储指针字段，所以ziplist实际上用的是连续内存。下面介绍ziplist的结构字段解释zlbytes占4个字节，表示整块结构的长度，包含自己zltail占4个字节，从头到最后一个元素的偏移地址，可以方便的从后遍历...

redis源码学习–数据结构之链表@TOCredis中的链表介绍redis中使用的是双向链表，定义在目录src\adlist.c中，结构体定义在同名的头文件中。src\adlist.c封装了链表的API新的改变我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客：全新的界面设计 ，将会带来全新的写作...

开始学习数据结构，把写过的代码发上来，希望可以给有需要的人一个参考。//本代码由 大漠孤烟 整理编写，并验证通过//求解约瑟夫问题，涉及到链表节点的生成，节点的插入和删除，对理解链表非常有好处//N个节点围城一圈，从第一个节点开始计数（1），每数到第M的数删除，看最后留下那个数#include#include#includetypedef struct LNode{ int