双循环链表

双循环链表 的协作图:

结构体
struct	xwlib_bclst_node
	双循环链表的节点 更多...

宏定义
#define	xwlib_bclst_head   xwlib_bclst_node
	双循环链表头
#define	XWLIB_BCLST_HEAD_INIT(n)   (struct xwlib_bclst_head){&(n), &(n)}
	双循环链表头的初始化结构体
#define	XWLIB_BCLST_NODE_INIT(n)   (struct xwlib_bclst_node){&(n), &(n)}
	双循环链表节点的初始化结构体
#define	xwlib_bclst_entry(ptr, type, member)   xwcc_derof((ptr), type, member)
	从一个链表节点的指针值计算出包含此节点成员的外层结构体的指针值。
#define	xwlib_bclst_first_entry(head, type, member)    xwlib_bclst_entry((head)->next, type, member)
	获得包含链表第一个节点的外层结构体的指针。
#define	xwlib_bclst_last_entry(head, type, member)    xwlib_bclst_entry((head)->prev, type, member)
	获得包含链表最后一个节点的外层结构体的指针。
#define	xwlib_bclst_next_entry(p, type, member)    xwlib_bclst_entry((p)->member.next, type, member)
	从一个包含链表节点的外层结构体指针得到下一个外层结构体的指针
#define	xwlib_bclst_prev_entry(p, type, member)    xwlib_bclst_entry((p)->member.prev, type, member)
	从一个包含链表节点的外层结构体指针得到上一个外层结构体的指针
#define	xwlib_bclst_itr_next(p, head)    for ((p) = (head)->next; (p) != (head); (p) = (p)->next)
	向前遍历(iterate over)整个链表
#define	xwlib_bclst_itr_prev(p, head)    for ((p) = (head)->prev; (p) != (head); (p) = (p)->prev)
	向后遍历(iterate over)整个链表
#define	xwlib_bclst_itr_next_safe(p, n, head)
	向前遍历(iterate over)整个链表，并防止因遍历到的节点被删除而造成的错误。
#define	xwlib_bclst_itr_prev_safe(p, n, head)
	向后遍历(iterate over)整个链表，并防止因遍历到的节点被删除而造成的错误。
#define	xwlib_bclst_itr_next_entry(p, head, type, member)
	向前遍历(iterate over)整个链表，并将节点指针转化为包含它们的外层结构体指针。
#define	xwlib_bclst_itr_prev_entry(p, head, type, member)
	向后遍历(iterate over)整个链表，并将节点指针转化为包含它们的外层结构体指针。
#define	xwlib_bclst_itr_next_entry_safe(p, n, head, type, member)
	向前遍历(iterate over)整个链表，并防止因遍历到的节点被删除而造成的错误。 同时将节点指针转化为包含它们的外层结构体指针。
#define	xwlib_bclst_itr_next_entry_del(p, head, type, member)
	以删除节点为目的，向前遍历(iterate over)整个链表， 同时将节点指针转化为包含它们的外层结构体指针。
#define	xwlib_bclst_itr_prev_entry_safe(p, n, head, type, member)
	向后遍历(iterate over)整个链表，并防止因遍历到的节点被删除而造成的错误。 同时将节点指针转化为包含它们的外层结构体指针。
#define	xwlib_bclst_itr_prev_entry_del(p, head, type, member)
	以删除节点为目的，向后遍历(iterate over)整个链表， 同时将节点指针转化为包含它们的外层结构体指针。

函数
static void	xwlib_bclst_init_head (struct xwlib_bclst_node *h)
	初始化一个链表头。
static void	xwlib_bclst_init_node (struct xwlib_bclst_node *n)
	初始化一个链表节点。
static bool	xwlib_bclst_tst_empty (const struct xwlib_bclst_node *h)
	测试链表是否为空。
static bool	xwlib_bclst_tst_first (struct xwlib_bclst_node *h, struct xwlib_bclst_node *n)
	测试一个节点是否为指定链表的第一个节点。
static bool	xwlib_bclst_tst_last (struct xwlib_bclst_node *h, struct xwlib_bclst_node *n)
	测试一个节点是否为指定链表的最后一个节点。
static bool	xwlib_bclst_tst_empty_carefully (const struct xwlib_bclst_node *h)
	测试链表是否为空且是否没有正在被修改
static void	xwlib_bclst_add_between (struct xwlib_bclst_node *newn, struct xwlib_bclst_node *prev, struct xwlib_bclst_node *next)
	将一个新节点加入到prev与next之间
static void	xwlib_bclst_add_front (struct xwlib_bclst_node *newn, struct xwlib_bclst_node *next)
	将一个节点加入到另一个节点的前面
static void	xwlib_bclst_add_behind (struct xwlib_bclst_node *newn, struct xwlib_bclst_node *prev)
	将一个节点加入到另一个节点的后面
static void	xwlib_bclst_add_head (struct xwlib_bclst_node *head, struct xwlib_bclst_node *newn)
	将一个节点加入链表头部（链表头的后面）
static void	xwlib_bclst_add_tail (struct xwlib_bclst_node *head, struct xwlib_bclst_node *newn)
	将一个节点加入链表尾部（链表头的前面）
static void	xwlib_bclst_del_between (struct xwlib_bclst_node *prev, struct xwlib_bclst_node *next)
	删除prev节点与next节点之间的节点
static void	xwlib_bclst_del (struct xwlib_bclst_node *node)
	删除一个节点
static void	xwlib_bclst_del_init (struct xwlib_bclst_node *node)
	删除一个节点，并重新初始化它
static void	xwlib_bclst_replace (struct xwlib_bclst_node *newn, struct xwlib_bclst_node *oldn)
	用一个新节点代替旧节点
static void	xwlib_bclst_replace_init (struct xwlib_bclst_node *newn, struct xwlib_bclst_node *oldn)
	用一个新节点代替旧节点，并重新初始化旧节点
static void	xwlib_bclst_splice_between (struct xwlib_bclst_node *list, struct xwlib_bclst_node *prev, struct xwlib_bclst_node *next)
	将一条链表衔接到另一条链表的prev节点与next节点之间
static void	xwlib_bclst_splice_head (struct xwlib_bclst_node *head, struct xwlib_bclst_node *list)
	将一条链表衔接到另一条链表头之后
static void	xwlib_bclst_splice_tail (struct xwlib_bclst_node *head, struct xwlib_bclst_node *list)
	将一条链表衔接到另一条链表头之前
static void	xwlib_bclst_splice_head_init (struct xwlib_bclst_node *head, struct xwlib_bclst_node *list)
	将一条链表衔接到另一条链表头之后，并重新初始化剩下的空链表头
static void	xwlib_bclst_splice_tail_init (struct xwlib_bclst_node *head, struct xwlib_bclst_node *list)
	将一条链表衔接到另一条链表头之前，并重新初始化剩下的空链表头
static void	xwlib_bclst_insseg_between (struct xwlib_bclst_node *seg, struct xwlib_bclst_node *prev, struct xwlib_bclst_node *next)
	将一段链表片段(无链表头)衔接到另一条链表的prev节点与next节点之间
static void	xwlib_bclst_insseg_head (struct xwlib_bclst_node *head, struct xwlib_bclst_node *seg)
	将一段链表片段(无链表头)衔接到另一条链表头之后
static void	xwlib_bclst_insseg_tail (struct xwlib_bclst_node *head, struct xwlib_bclst_node *seg)
	将一段链表片段(无链表头)衔接到另一条链表头之前

详细描述

宏定义说明

xwlib_bclst_entry

#define xwlib_bclst_entry	(		ptr,
			type,
			member
	)		xwcc_derof((ptr), type, member)

从一个链表节点的指针值计算出包含此节点成员的外层结构体的指针值。

参数

[in]	ptr	节点指针
[in]	type	外层结构体类型
[in]	member	节点在外层结构体中的成员符号名(symbol)

返回

外层结构体的指针

在文件 bclst.h 第 54 行定义.

xwlib_bclst_first_entry

#define xwlib_bclst_first_entry	(		head,
			type,
			member
	)		xwlib_bclst_entry((head)->next, type, member)

获得包含链表第一个节点的外层结构体的指针。

参数

[in]	head	链表头指针
[in]	type	外层结构体类型
[in]	member	节点在外层结构体中的成员符号名(symbol)

返回

外层结构体的指针

在文件 bclst.h 第 63 行定义.

xwlib_bclst_head

#define xwlib_bclst_head   xwlib_bclst_node

双循环链表头

在文件 bclst.h 第 35 行定义.

XWLIB_BCLST_HEAD_INIT

#define XWLIB_BCLST_HEAD_INIT

(

n

)

(struct xwlib_bclst_head){&(n), &(n)}

双循环链表头的初始化结构体

在文件 bclst.h 第 40 行定义.

xwlib_bclst_itr_next

#define xwlib_bclst_itr_next	(		p,
			head
	)		for ((p) = (head)->next; (p) != (head); (p) = (p)->next)

向前遍历(iterate over)整个链表

参数

[in]	p	光标指针，指向当前遍历到的节点
[in]	head	链表头指针

在文件 bclst.h 第 101 行定义.

xwlib_bclst_itr_next_entry

#define xwlib_bclst_itr_next_entry	(		p,
			head,
			type,
			member
	)

值:

        for ((p) = xwlib_bclst_first_entry(head, type, member); \
             &(p)->member != (head); \
             (p) = xwlib_bclst_next_entry((p), type, member))

向前遍历(iterate over)整个链表，并将节点指针转化为包含它们的外层结构体指针。

参数

[in]	p	光标指针，指向当前遍历到的节点所对应的外层结构体
[in]	head	链表头指针
[in]	type	外层结构体类型
[in]	member	节点在外层结构体中的成员符号名(symbol)

在文件 bclst.h 第 143 行定义.

xwlib_bclst_itr_next_entry_del

#define xwlib_bclst_itr_next_entry_del	(		p,
			head,
			type,
			member
	)

值:

        for ((p) = xwlib_bclst_first_entry(head, type, member); \
             &(p)->member != (head); \
             (p) = xwlib_bclst_first_entry(head, type, member))

以删除节点为目的，向前遍历(iterate over)整个链表， 同时将节点指针转化为包含它们的外层结构体指针。

参数

[in]	p	光标指针，指向当前遍历到的节点所对应的外层结构体
[in]	head	链表头指针
[in]	type	外层结构体类型
[in]	member	节点在外层结构体中的成员符号名(symbol)

注解

‍这个宏仅用于在退出操作中清理链表中剩余节点。在迭代操作的循环体中， 必须将节点所对应的结构体释放掉，并将节点从链表中删除。

在文件 bclst.h 第 187 行定义.

xwlib_bclst_itr_next_entry_safe

#define xwlib_bclst_itr_next_entry_safe	(		p,
			n,
			head,
			type,
			member
	)

值:

        for ((p) = xwlib_bclst_first_entry(head, type, member), \
             (n) = xwlib_bclst_next_entry((p), type, member); \
             &(p)->member != (head); \
             (p) = (n), (n) = xwlib_bclst_next_entry((n), type, member))

向前遍历(iterate over)整个链表，并防止因遍历到的节点被删除而造成的错误。 同时将节点指针转化为包含它们的外层结构体指针。

参数

[in]	p	光标指针，指向当前遍历到的节点所对应的外层结构体
[in]	n	暂存光标指针所指向的节点的next指针所对应的外层结构体指针， 防止此节点被删除后取到错误的next指针
[in]	head	链表头指针
[in]	type	外层结构体类型
[in]	member	节点在外层结构体中的成员符号名(symbol)

在文件 bclst.h 第 170 行定义.

xwlib_bclst_itr_next_safe

#define xwlib_bclst_itr_next_safe	(		p,
			n,
			head
	)

值:

        for ((p) = (head)->next, (n) = (p)->next; \
             (p) != (head); \
             (p) = (n), (n) = (p)->next)

向前遍历(iterate over)整个链表，并防止因遍历到的节点被删除而造成的错误。

参数

[in]	p	光标指针，指向当前遍历到的节点
[in]	n	暂存光标指针所指向的节点的next指针， 防止此节点被删除后取到错误的next指针。
[in]	head	链表头指针

在文件 bclst.h 第 119 行定义.

xwlib_bclst_itr_prev

#define xwlib_bclst_itr_prev	(		p,
			head
	)		for ((p) = (head)->prev; (p) != (head); (p) = (p)->prev)

向后遍历(iterate over)整个链表

参数

[in]	p	光标指针，指向当前遍历到的节点
[in]	head	链表头指针

在文件 bclst.h 第 109 行定义.

xwlib_bclst_itr_prev_entry

#define xwlib_bclst_itr_prev_entry	(		p,
			head,
			type,
			member
	)

值:

        for ((p) = xwlib_bclst_last_entry(head, type, member); \
             &(p)->member != (head); \
             (p) = xwlib_bclst_prev_entry((p), type, member))

向后遍历(iterate over)整个链表，并将节点指针转化为包含它们的外层结构体指针。

参数

[in]	p	光标指针，指向当前遍历到的节点所对应的外层结构体
[in]	head	链表头指针
[in]	type	外层结构体类型
[in]	member	节点在外层结构体中的成员符号名(symbol)

在文件 bclst.h 第 155 行定义.

xwlib_bclst_itr_prev_entry_del

#define xwlib_bclst_itr_prev_entry_del	(		p,
			head,
			type,
			member
	)

值:

        for ((p) = xwlib_bclst_last_entry(head, type, member); \
             &(p)->member != (head); \
             (p) = xwlib_bclst_last_entry(head, type, member))

以删除节点为目的，向后遍历(iterate over)整个链表， 同时将节点指针转化为包含它们的外层结构体指针。

参数

[in]	p	光标指针，指向当前遍历到的节点所对应的外层结构体
[in]	head	链表头指针
[in]	type	外层结构体类型
[in]	member	节点在外层结构体中的成员符号名(symbol)

注解

‍这个宏通仅用于在退出操作中清理链表中剩余节点。在迭代操作的循环体中， 必须将节点所对应的结构体释放掉，并将节点从链表中删除。

在文件 bclst.h 第 219 行定义.

xwlib_bclst_itr_prev_entry_safe

#define xwlib_bclst_itr_prev_entry_safe	(		p,
			n,
			head,
			type,
			member
	)

值:

        for ((p) = xwlib_bclst_last_entry(head, type, member), \
             (n) = xwlib_bclst_prev_entry((p), type, member); \
             &(p)->member != (head); \
             (p) = (n), (n) = xwlib_bclst_prev_entry((n), type, member))

向后遍历(iterate over)整个链表，并防止因遍历到的节点被删除而造成的错误。 同时将节点指针转化为包含它们的外层结构体指针。

参数

[in]	p	光标指针，指向当前遍历到的节点所对应的外层结构体
[in]	n	暂存光标指针所指向的节点的prev指针所对应的外层结构体指针， 防止此节点被删除后取到错误的prev指针
[in]	head	链表头指针
[in]	type	外层结构体类型
[in]	member	节点在外层结构体中的成员符号名(symbol)

在文件 bclst.h 第 202 行定义.

xwlib_bclst_itr_prev_safe

#define xwlib_bclst_itr_prev_safe	(		p,
			n,
			head
	)

值:

        for ((p) = (head)->prev, (n) = (p)->prev; \
             (p) != (head); \
             (p) = (n), (n) = (p)->prev)

向后遍历(iterate over)整个链表，并防止因遍历到的节点被删除而造成的错误。

参数

[in]	p	光标指针，指向当前遍历到的节点
[in]	n	暂存光标指针所指向的节点的prev指针， 防止此节点被删除后取到错误的prev指针。
[in]	head	链表头指针

在文件 bclst.h 第 131 行定义.

xwlib_bclst_last_entry

#define xwlib_bclst_last_entry	(		head,
			type,
			member
	)		xwlib_bclst_entry((head)->prev, type, member)

获得包含链表最后一个节点的外层结构体的指针。

参数

[in]	head	链表头指针
[in]	type	外层结构体类型
[in]	member	节点在外层结构体中的成员符号名(symbol)

返回

外层结构体的指针

在文件 bclst.h 第 73 行定义.

xwlib_bclst_next_entry

#define xwlib_bclst_next_entry	(		p,
			type,
			member
	)		xwlib_bclst_entry((p)->member.next, type, member)

从一个包含链表节点的外层结构体指针得到下一个外层结构体的指针

参数

[in]	p	包含链表节点的外层结构体指针
[in]	type	外层结构体类型
[in]	member	节点在外层结构体中的成员符号名(symbol)

返回

下一个外层结构体的指针

在文件 bclst.h 第 83 行定义.

XWLIB_BCLST_NODE_INIT

#define XWLIB_BCLST_NODE_INIT

(

n

)

(struct xwlib_bclst_node){&(n), &(n)}

双循环链表节点的初始化结构体

在文件 bclst.h 第 45 行定义.

xwlib_bclst_prev_entry

#define xwlib_bclst_prev_entry	(		p,
			type,
			member
	)		xwlib_bclst_entry((p)->member.prev, type, member)

从一个包含链表节点的外层结构体指针得到上一个外层结构体的指针

参数

[in]	p	包含链表节点的外层结构体指针
[in]	type	外层结构体类型
[in]	member	节点在外层结构体中的成员符号名(symbol)

返回

上一个外层结构体的指针

在文件 bclst.h 第 93 行定义.

函数说明

xwlib_bclst_add_behind()

static void xwlib_bclst_add_behind ( struct xwlib_bclst_node *  newn, struct xwlib_bclst_node *  prev  )

inlinestatic

将一个节点加入到另一个节点的后面

参数

[in]	newn	被加入的节点指针
[in]	prev	另一个节点指针

在文件 bclst.h 第 333 行定义.

{
        xwlib_bclst_add_between(newn, prev, prev->next);
}

函数调用图:

这是这个函数的调用关系图:

xwlib_bclst_add_between()

static void xwlib_bclst_add_between ( struct xwlib_bclst_node *  newn, struct xwlib_bclst_node *  prev, struct xwlib_bclst_node *  next  )

inlinestatic

将一个新节点加入到prev与next之间

参数

[in]	newn	新节点指针
[in]	prev	prev节点指针
[in]	next	next节点指针

在文件 bclst.h 第 304 行定义.

{
        next->prev = newn;
        newn->next = next;
        newn->prev = prev;
        prev->next = newn;
}

这是这个函数的调用关系图:

xwlib_bclst_add_front()

static void xwlib_bclst_add_front ( struct xwlib_bclst_node *  newn, struct xwlib_bclst_node *  next  )

inlinestatic

将一个节点加入到另一个节点的前面

参数

[in]	newn	被加入的节点指针
[in]	next	另一个节点指针

在文件 bclst.h 第 320 行定义.

{
        xwlib_bclst_add_between(newn, next->prev, next);
 
}

函数调用图:

这是这个函数的调用关系图:

xwlib_bclst_add_head()

static void xwlib_bclst_add_head ( struct xwlib_bclst_node *  head, struct xwlib_bclst_node *  newn  )

inlinestatic

将一个节点加入链表头部（链表头的后面）

参数

[in]	head	链表头指针
[in]	newn	被加入的节点指针

在文件 bclst.h 第 345 行定义.

{
        xwlib_bclst_add_between(newn, head, head->next);
}

函数调用图:

这是这个函数的调用关系图:

xwlib_bclst_add_tail()

static void xwlib_bclst_add_tail ( struct xwlib_bclst_node *  head, struct xwlib_bclst_node *  newn  )

inlinestatic

将一个节点加入链表尾部（链表头的前面）

参数

[in]	head	链表头指针
[in]	newn	被加入的节点指针

在文件 bclst.h 第 357 行定义.

{
        xwlib_bclst_add_between(newn, head->prev, head);
}

函数调用图:

这是这个函数的调用关系图:

xwlib_bclst_del()

static void xwlib_bclst_del ( struct xwlib_bclst_node *  node )

inlinestatic

删除一个节点

参数

[in]

node

被删除的节点指针

在文件 bclst.h 第 381 行定义.

{
        xwlib_bclst_del_between(node->prev, node->next);
}

函数调用图:

xwlib_bclst_del_between()

static void xwlib_bclst_del_between ( struct xwlib_bclst_node *  prev, struct xwlib_bclst_node *  next  )

inlinestatic

删除prev节点与next节点之间的节点

参数

[in]	prev	prev节点指针
[in]	next	next节点指针

在文件 bclst.h 第 369 行定义.

{
        next->prev = prev;
        prev->next = next;
}

这是这个函数的调用关系图:

xwlib_bclst_del_init()

static void xwlib_bclst_del_init ( struct xwlib_bclst_node *  node )

inlinestatic

删除一个节点，并重新初始化它

参数

[in]

node

被删除的节点指针

在文件 bclst.h 第 391 行定义.

{
        xwlib_bclst_del_between(node->prev, node->next);
        xwlib_bclst_init_node(node);
}

函数调用图:

这是这个函数的调用关系图:

xwlib_bclst_init_head()

static void xwlib_bclst_init_head ( struct xwlib_bclst_node *  h )

inlinestatic

初始化一个链表头。

参数

[in]

h

链表头指针

在文件 bclst.h 第 229 行定义.

{
        h->next = h;
        h->prev = h;
}

这是这个函数的调用关系图:

xwlib_bclst_init_node()

static void xwlib_bclst_init_node ( struct xwlib_bclst_node *  n )

inlinestatic

初始化一个链表节点。

参数

[in]

n

链表节点指针

在文件 bclst.h 第 240 行定义.

{
        n->next = n;
        n->prev = n;
}

这是这个函数的调用关系图:

xwlib_bclst_insseg_between()

static void xwlib_bclst_insseg_between ( struct xwlib_bclst_node *  seg, struct xwlib_bclst_node *  prev, struct xwlib_bclst_node *  next  )

inlinestatic

将一段链表片段(无链表头)衔接到另一条链表的prev节点与next节点之间

参数

[in]	seg	待衔接的链表碎片的第一个节点指针
[in]	prev	另一条链表的prev节点指针
[in]	next	另一条链表的next节点指针

在文件 bclst.h 第 510 行定义.

{
        struct xwlib_bclst_node * first = seg;
        struct xwlib_bclst_node * last = seg->prev;
 
        first->prev = prev;
        prev->next = first;
        last->next = next;
        next->prev = last;
}

这是这个函数的调用关系图:

xwlib_bclst_insseg_head()

static void xwlib_bclst_insseg_head ( struct xwlib_bclst_node *  head, struct xwlib_bclst_node *  seg  )

inlinestatic

将一段链表片段(无链表头)衔接到另一条链表头之后

参数

[in]	head	另一条链表头指针
[in]	seg	待衔接的链表碎片的第一个节点指针

在文件 bclst.h 第 529 行定义.

{
        xwlib_bclst_insseg_between(seg, head, head->next);
}

函数调用图:

xwlib_bclst_insseg_tail()

static void xwlib_bclst_insseg_tail ( struct xwlib_bclst_node *  head, struct xwlib_bclst_node *  seg  )

inlinestatic

将一段链表片段(无链表头)衔接到另一条链表头之前

参数

[in]	head	另一条链表头指针
[in]	seg	待衔接的链表碎片的第一个节点指针

在文件 bclst.h 第 541 行定义.

{
        xwlib_bclst_insseg_between(seg, head->prev, head);
}

函数调用图:

xwlib_bclst_replace()

static void xwlib_bclst_replace ( struct xwlib_bclst_node *  newn, struct xwlib_bclst_node *  oldn  )

inlinestatic

用一个新节点代替旧节点

参数

[in]	newn	新节点指针
[in]	oldn	旧节点指针

在文件 bclst.h 第 403 行定义.

{
        newn->next = oldn->next;
        newn->next->prev = newn;
        newn->prev = oldn->prev;
        newn->prev->next = newn;
}

这是这个函数的调用关系图:

xwlib_bclst_replace_init()

static void xwlib_bclst_replace_init ( struct xwlib_bclst_node *  newn, struct xwlib_bclst_node *  oldn  )

inlinestatic

用一个新节点代替旧节点，并重新初始化旧节点

参数

[in]	newn	新节点指针
[in]	oldn	旧节点指针

在文件 bclst.h 第 418 行定义.

{
        xwlib_bclst_replace(newn, oldn);
        xwlib_bclst_init_node(oldn);
}

函数调用图:

xwlib_bclst_splice_between()

static void xwlib_bclst_splice_between ( struct xwlib_bclst_node *  list, struct xwlib_bclst_node *  prev, struct xwlib_bclst_node *  next  )

inlinestatic

将一条链表衔接到另一条链表的prev节点与next节点之间

参数

[in]	list	待衔接的链表头指针
[in]	prev	另一条链表的prev节点指针
[in]	next	另一条链表的next节点指针

在文件 bclst.h 第 432 行定义.

{
        struct xwlib_bclst_node * first = list->next;
        struct xwlib_bclst_node * last = list->prev;
 
        first->prev = prev;
        prev->next = first;
        last->next = next;
        next->prev = last;
}

这是这个函数的调用关系图:

xwlib_bclst_splice_head()

static void xwlib_bclst_splice_head ( struct xwlib_bclst_node *  head, struct xwlib_bclst_node *  list  )

inlinestatic

将一条链表衔接到另一条链表头之后

参数

[in]	head	另一条链表头指针
[in]	list	待衔接的链表头指针

在文件 bclst.h 第 451 行定义.

{
        if (!xwlib_bclst_tst_empty(list)) {
                xwlib_bclst_splice_between(list, head, head->next);
        }
}

函数调用图:

xwlib_bclst_splice_head_init()

static void xwlib_bclst_splice_head_init ( struct xwlib_bclst_node *  head, struct xwlib_bclst_node *  list  )

inlinestatic

将一条链表衔接到另一条链表头之后，并重新初始化剩下的空链表头

参数

[in]	head	另一条链表头指针
[in]	list	待衔接的链表头指针

在文件 bclst.h 第 479 行定义.

{
        if (!xwlib_bclst_tst_empty(list)) {
                xwlib_bclst_splice_between(list, head, head->next);
                xwlib_bclst_init_head(list);
        }
}

函数调用图:

xwlib_bclst_splice_tail()

static void xwlib_bclst_splice_tail ( struct xwlib_bclst_node *  head, struct xwlib_bclst_node *  list  )

inlinestatic

将一条链表衔接到另一条链表头之前

参数

[in]	head	另一条链表头指针
[in]	list	待衔接的链表头指针

在文件 bclst.h 第 465 行定义.

{
        if (!xwlib_bclst_tst_empty(list)) {
                xwlib_bclst_splice_between(list, head->prev, head);
        }
}

函数调用图:

xwlib_bclst_splice_tail_init()

static void xwlib_bclst_splice_tail_init ( struct xwlib_bclst_node *  head, struct xwlib_bclst_node *  list  )

inlinestatic

将一条链表衔接到另一条链表头之前，并重新初始化剩下的空链表头

参数

[in]	head	另一条链表头指针
[in]	list	待衔接的链表头指针

在文件 bclst.h 第 494 行定义.

{
        if (!xwlib_bclst_tst_empty(list)) {
                xwlib_bclst_splice_between(list, head->prev, head);
                xwlib_bclst_init_head(list);
        }
}

函数调用图:

xwlib_bclst_tst_empty()

static bool xwlib_bclst_tst_empty ( const struct xwlib_bclst_node *  h )

inlinestatic

测试链表是否为空。

参数

[in]

h

链表头指针

返回值

true	空
false	非空

在文件 bclst.h 第 253 行定义.

{
        return (h->next == h);
}

这是这个函数的调用关系图:

xwlib_bclst_tst_empty_carefully()

static bool xwlib_bclst_tst_empty_carefully ( const struct xwlib_bclst_node *  h )

inlinestatic

测试链表是否为空且是否没有正在被修改

参数

[in]

h

链表头指针

注解

测试链表是否为空且是否没有正在被另一些CPU修改它的任意成员符号(next or prev)。

在文件 bclst.h 第 291 行定义.

{
        struct xwlib_bclst_node * next = h->next;
        return ((next == (const struct xwlib_bclst_node *)h) && (next == h->prev));
}

xwlib_bclst_tst_first()

static bool xwlib_bclst_tst_first ( struct xwlib_bclst_node *  h, struct xwlib_bclst_node *  n  )

inlinestatic

测试一个节点是否为指定链表的第一个节点。

参数

[in]	h	链表头指针
[in]	n	被测试的节点

返回值

true	是该链表的第一个节点
false	不是该链表的第一个节点

在文件 bclst.h 第 266 行定义.

{
        return (n == h->next);
}

xwlib_bclst_tst_last()

static bool xwlib_bclst_tst_last ( struct xwlib_bclst_node *  h, struct xwlib_bclst_node *  n  )

inlinestatic

测试一个节点是否为指定链表的最后一个节点。

参数

[in]	h	链表头指针
[in]	n	被测试的节点

返回值

true	是该链表的最后一个节点
false	不是该链表的最后一个节点

在文件 bclst.h 第 279 行定义.

{
        return (n == h->prev);
}