Linux中通用鏈表(list)的解析（4）

下面介紹Linux通用鏈表(list)的splice(合并)函數:
1. static inline void __list_splice(struct list_head *list,
                 struct list_head *head)
{
    struct list_head *first = list->next;
    struct list_head *last = list->prev;
    struct list_head *at = head->next;

    first->prev = head;
    head->next = first;

    last->next = at;
    at->prev = last;
}
這個是標準的合并函數,把list合并到另一鏈表的head的後一個位置.

2. static inline void list_splice_init(struct list_head *list,
                    struct list_head *head)
{
    if (!list_empty(list)) {
        __list_splice(list, head);
    }
}
這個函數是上面的應用版, 加了一個判斷list是否為空白.

3. static inline void list_splice_init(struct list_head *list,
                    struct list_head *head)
{
    if (!list_empty(list)) {
        __list_splice(list, head);
        INIT_LIST_HEAD(list);
    }
}
這是一個init版的splice應用, 加判斷, 並且在合并之後對list進行重設.