# basic_data_structure

**Repository Path**: chengqisi/basic_data_structure

## Basic Information

- **Project Name**: basic_data_structure
- **Description**: 对大型项目中用到的一些基础数据结构进行梳理比较，用于自学提升。
- **Primary Language**: C
- **License**: MIT
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2024-05-12
- **Last Updated**: 2024-05-12

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

<!--
 * @Author: chenqisi 2083873895@qq.com
 * @Date: 2024-05-12 16:11:53
 * @LastEditors: chenqisi 2083873895@qq.com
 * @LastEditTime: 2024-05-12 16:19:11
 * @FilePath: \redis-4.0-annotatione:\桌面\lua54\basic_data_structure\README.md
 * @Description: 这是默认设置,请设置`customMade`, 打开koroFileHeader查看配置 进行设置: https://github.com/OBKoro1/koro1FileHeader/wiki/%E9%85%8D%E7%BD%AE
-->
# 基础数据结构梳理

## 1、list
* redis的非侵入式双向链表
把数据域的内存交给了链表去管理，依赖下层zmalloc模块的接口；
zmalloc模块管理内存时，需要额外的PREFIX_SIZE空间，用于记录该段内存大小；