TAIL Queue数据结构

        看源代码的时候发现一个新的数据结构，然后我就好好的画了一下这个数据结构的图形，一是为了记录一下我自己的分析过程，二是和大家分享一下这个数据结构。这个数据结构的名字叫TAIL QUEUE感觉很高大上。所以我想分析一下这个数据结构，这个数据结构里面使用到了很多的宏定义。

这个结构体的定义如下：

typedef struct ConfNode_ {
    char *name;
    char *val;

    int is_seq;
    int allow_override;

    struct ConfNode_ *parent;
    TAILQ_HEAD(, ConfNode_) head;
    TAILQ_ENTRY(ConfNode_) next;
} ConfNode;

ConfNode结构的图形是这个样子：

TAIL_HEAD又是什么呢？这是一个宏定义，结构如下：

#define TAILQ_HEAD(name, type)						\
struct name {								\
	struct type *tqh_first;	/* first element */			\
	struct type **tqh_last;	/* addr of last next element */		\
}

里面包含了一个两个成员，一个是指向type类型的tqh_first指针，一个是tqh_last，这个是指向指针的指针。这个type就是传过来的ConfNode_，说明这个类型和之前的声明的ConfNode的类型是一样的。里面的注释也写的很清楚，tqh_first指向第一个元素，tqh_last是指向next element的地址。

TAIL_ENTRY这个宏定义如下：

#define TAILQ_ENTRY(type)						\
struct {								\
	struct type *tqe_next;	/* next element */			\
	struct type **tqe_prev;	/* address o