linux双向链表(list_head)分析

源码路径：include/linux/list.h
struct list_head {
    struct list_head *next, *prev;
};

 1、定义并初始化
    LIST_HEAD(A);

2、添加一个节点到表头之后（即表头的next）
    list_add(struct list_head *new, struct list_head *head)

3、添加一个节点到表头之前（即表头的prev，对next而言是tail）
    list_add_tail(struct list_head *new, struct list_head *head)

4、把两个链表拼接/合并
    list_splice(struct list_head *list, struct list_head *head)
    例如把链表CDE拼接到链表AB上（list_splice函数的参数head为AB链表，合并时会去掉C链表头）

5、其它操作可通过源码自行分析
    list_del (struct list_head *entry)
    list_replace (struct list_head *old,  struct list_head *new)
    list_move (struct list_head *list, struct list_head *head)
    list_splice (struct list_head *list, struct list_head *head)

6、list_head双向链表的思考
    作用：把具有相同属性或具有关联性的对象或数据链接起来方便管理
    链表：动态增减节点，相较数组可以节约存储空间
    循环：通过任意节点就可以遍历整个链表上的节点
    双向：快速定位前后节点，同时向前和向后查找可以加快查找速度