PVFS2源代码分析之公有组件src/common/llist

最新推荐文章于 2020-10-22 23:02:45 发布

basicthinker

最新推荐文章于 2020-10-22 23:02:45 发布

阅读量1.4k

点赞数

分类专栏： PVFS2 文章标签：代码分析数据结构 search struct list

本文链接：https://blog.csdn.net/basicthinker/article/details/5731931

版权

12 篇文章 0 订阅

订阅专栏

llist是linked list的简写，实现了一个单向链表。

只有链表节点：

struct PINT_llist { void *item; PINT_llist_p next; };

其中，链表项item是一个void指针，可以指向任意类型的实例。

类型PINT_llst_p是PINT_llist类型的指针，指向后续链表。

链表的第一个物理节点（entry）的链表项（item）为空 ，链表的“头”（head）实际指第二个物理节点（即第一项）。注意传入如下函数的PINT_llist_p类型参数都指向链表的第一个物理节点。

void *PINT_llist_search( PINT_llist_p l_p, void *key, int (*comp) (void *, void *))
搜索第一个符合条件的项，满足的条件是(*comp) (key, item)等于零。
void *PINT_llist_rem( PINT_llist_p l_p, void *key, int (*comp) (void *, void *))
删除第一个符合条件的项，满足的条件是(*comp) (key, item)等于零。
【注意】此方法释放了删除的链表节点PINT_llist，但不释放item指向的空间，而是将其返回。
int PINT_llist_doall( PINT_llist_p l_p, int (*fn) (void *)) int PINT_llist_doall_arg( PINT_llist_p l_p, int (*fn) (void *item, void *arg), void *arg)
对链表所有项调用函数指针fn指向的函数，该函数以链表项item为参数，还可传入其他参数arg。
void PINT_llist_free( PINT_llist_p l_p, void (*fn) (void *))
释放为链表分配的空间，【注意】不包括每个链表项item指向的空间，这部分空间由函数指针fn指向的函数负责处理。
其余函数略