list_add_tail 添加双向链表结点讲解

我是在看linux 的input subsystem 的时候，用到的这个函数，当时我对链表还不怎么清楚

struct list_head {
    struct list_head *next, *prev;
};

 list_add_tail(&dev->node, &input_dev_list);

/**
 * list_add_tail - add a new entry
 * @new: new entry to be added
 * @head: list head to add it before
 *
 * Insert a new entry before the specified head.
 * This is useful for implementing queues.
 */
static __inline__ void list_add_tail(struct list_head *_new, struct list_head *head)
{
    __list_add(_new, head->prev, head);
}

/*
 * Insert a new entry between two known consecutive entries.
 *
 * This is only for internal list manipulation where we know
 * the prev/next entries already!
 */
static __inline__ void __list_add(struct list_head * _new,
                  struct list_head * prev,
                  struct list_head * next)
{
    next->prev = _new;
    _new->next = next;
    _new->prev = prev;
    prev->next = _new;
}

其实这个函数完成的功能就是添加一个新的结点在head的左边，我接下来，详解讲解添加的过程

开始的时候，我们只知道有一个一个头节点，struct list_head *head，然后将next->prev = _new;
    _new->next = next;这就是将new节点添加到head 节点的左边，那么接    _new->prev = prev;
    prev->next = _new这两个是什么意思呢？？/

因为开始head->pre->next是指向head的，因为现在添加了一个新的节点了，而且是在左边添加的，所以现在就需要将head->pre->next指向新的节点，而将新的节点的pre,也就是new->pre指向以前指向head的节点