SDS（简单动态字符串）

定义

• free：表示SDS字符串未使用空间
• len：表示字符串总长度
• buf：表示字符串内容

和C语言字符串区别

1. 常数复杂度获取字符串长度
2. 通过检测字符串长度，杜绝缓冲区溢出
3. 减少内存重分配次数
4. 二进制安全
5. 兼容部分C语言字符串函数

链表

链表节点

链表整体

• 采用void *指针报错不同的值
• 头节点的前置节点 和 尾节点的后置节点都是NULL，是一个无环链表