libhv学习路线 之 list.h

        在libhiv库函数中,有一个双向链表的实现,这个双向链表不同于我们一般认知的双向链表,它是没有数据的,只有前趋后继指针,具体代码如下所示(函数位置在base文件夹下面的list.h头文件中):

struct list_head {
	struct list_head *next, *prev;
};
#define list_node   list_head

        从以上我们可以看出,每一个list_node节点只有指向之前list_node节点和之后list_node节点的指针.以下程序是list_node节点的初始化内容:

static inline void list_init(struct list_head *list)
{
	list->next = list;
	list->prev = list;
}

        从以上我们可以看出,当链表为空时,该链表的前趋后继指针都是指向它自己的.以下我们再来展示list_node是如何添加节点的:

static inline void __list_add(struct list_head *n,
			      struct list_head *prev,
			      struct list_head *next)
{
	next->prev = n;//list链表头节点(prev)的后继节点(next)的前趋指向新节点n
	n->next = next;//新节点后继指向list链表头节点(prev)的后继节点(next)
	n->prev = prev;//新节点前趋指向list链表头节点(prev)
    	prev->next = n;//list链表的头节点(prev)的后继指向新节点(n)
}
static inline void list_add(struct list_head *n, struct list_head *head)
{
	__list_add(n, head, head->next);
}

        list_add函数属于list链表的头插入(插入到list头节点之后),list_add_tail函数可以用于后插入(插入到list头节点之前):

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