qemu 队列的实现原理

#define QLIST_HEAD(name, type)                                          \

struct name {                                                           \

        struct type *lh_first;  /* first element */                     \

}

#define QLIST_HEAD_INITIALIZER(head)                                    \

        { NULL }

#define QLIST_ENTRY(type)                                               \

struct {                                                                \

        struct type *le_next;   /* next element */                      \

        struct type **le_prev;  /* address of previous next element */  \

}

/*

 * List functions.

 */

#define QLIST_INIT(head) do {                                           \

        (head)->lh_first = NULL;                                        \

} while (/*CONSTCOND*/0)

#define QLIST_INSERT_AFTER(listelm, elm, field) do {                    \

        if (((elm)->field.le_next = (listelm)->field.le_next) != NULL)  \

                (listelm)->field.le_next->field.le_prev =               \

                    &(elm)->field.le_next;                              \

        (listelm)->field.le_next = (elm);                               \

        (elm)->field.le_prev = &(listelm)->field.le_next;               \

} while (/*CONSTCOND*/0)

#define QLIST_INSERT_BEFORE(listelm, elm, field) do {                   \

        (elm)->field.le_prev = (listelm)->field.le_prev;                \

        (elm)->field.le_next = (listelm);                               \

        *(listelm)->field.le_prev = (elm);                              \

        (listelm)->field.le_prev = &(elm)->field.le_next;               \

} while (/*CONSTCOND*/0)

#define QLIST_INSERT_HEAD(head, elm, field) do {                        \

        if (((elm)->field.le_next = (head)->lh_first) != NULL)          \

                (head)->lh_first->field.le_prev = &(elm)->field.le_next;\

        (head)->lh_first = (elm);                                       \

        (elm)->field.le_prev = &(head)->lh_first;                       \

} while (/*CONSTCOND*/0)

node->next  就是指向下一个节点，

node->prev就是指向上一个节点的entry,所以*（node->prev）就是上一个节点的next域的地址了

也就是说( *node->prev ) ->next ==node

转载于:https://my.oschina.net/u/1011432/blog/422830