list_add_tail()

将new所代表的list_head插入head所索引的队列的尾部

static  inline  void  list_add_tail( struct  list_head * new ,  struct  list_head *head)
{
    __list_add(new, head->prev, head);
}

将new所代表的list_head插入到next索引的双链表(next索引双链表的第一个节点)的尾部

static  inline  void  __list_add( struct  list_head  * new ,
                   struct  list_head  * prev,
                   struct  list_head  * next)
{
    next->prev = new; //(1)
    new->next = next; //(2)
    new->prev = prev; //(3)
    prev->next = new; //(4)
}

---

            next
new         head----+----------------------------------------------+
|                   |                                              | 
|    list_head      |     list_head     list_head     list_head    | 
|   |---------|     |    |---------|   |---------|   |---------|   | 
+-->|  *next  |     +--->|  *next  |-->|  *next  |-->|  *next  |---+
    |---------|          |---------|   |---------|   |---------|
    |  *prev  |       +--|  *prev  |<--|  *prev  |<--|  *prev  |<--+---prev
    |---------|       |  |---------|   |---------|   |---------|   | 
                      |                                            | 
                      +--------------------------------------------+



   +---------------------+
   |        next         |  (4)
new|        head----+    +-----------------------------------------+
|  |                |                                              |
+--+ list_head      |     list_head     list_head     list_head    |
|   |---------| (2)   |    |---------|   |---------|   |---------|   |
+-->|  *next  |-----+--->|  *next  |-->|  *next  |-->|  *next  |---+
    |---------|          |---------|   |---------|   |---------|
+---|  *prev  |<---------|  *prev  |<--|  *prev  |<--|  *prev  |<--+---prev
|   |---------|    (1)     |---------|   |---------|   |---------|   |
|                                                                  |
+------------------------------------------------------------------+
                            (3)