1、链表的优点

提供高效的节点重排能力顺序性的节点访问方式灵活地调整链表的长度复制代码

2、哪里用到了链表？

列表键发布与订阅慢查询监视器保存多个客户端的状态信息构建客户端输出缓冲区复制代码

3、认识链表？

typedef struct listNode {    struct listNode *prev;    struct listNode *next;    void *value;} listNode;typedef struct list {    listNode *head;//表头指针    listNode *tail;//表尾指针    void *(*dup)(void *ptr);//用于复制链表节点所保存的值    void (*free)(void *ptr);//用于释放链表节点所保存的值    int (*match)(void *ptr, void *key);//用于对比链表节点所保存的值和另一个输入值是否相等    unsigned long len;//链表长度计数器} list;复制代码