标签：链表 head struct libhv list 路线 prev 节点

        在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);
}

标签：链表,head,struct,libhv,list,路线,prev,节点
来源： https://blog.csdn.net/qq_40115163/article/details/123609371

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。