redis 简单动态字符串和链表实现原理

简单动态字符串：

struct{
   int len
   int free
   char buf[];
}

简单动态字符串比 C 中字符串的优点：

1.可以很快的获取字符串的长度
2.在进行字符串操作时，防止溢出
3.减少修改字符串时带来的频繁内存分配

链表：


struct listNode{
    listNode * prev;
    listNode * next;
    void * value;
}

typedef struct list{
    // 表头节点
    listNode * head;
    // 表尾节点
    listNode * tail;
    //  链表所包含的节点数量
    unsigned long len;
    // 节点值复制函数
    void *(*dup)(void * ptr);
    // 节点值释放函数
    void (*free)(void * ptr);
    // 节点值对比函数
    int (*match)(void *ptr, void *key)
}

仔细看下，这个是不是和 数据结构中实现的链表是不是很像.
但是这里用到了指向函数的指针，进行了对象化的封装.