llist是linked list的简写,实现了一个单向链表。
- 数据结构
只有链表节点:
其中,链表项item是一个void指针,可以指向任意类型的实例。
类型PINT_llst_p是PINT_llist类型的指针,指向后续链表。
链表的第一个物理节点(entry)的链表项(item)为空 ,链表的“头”(head)实际指第二个物理节点(即第一项)。注意传入如下函数的PINT_llist_p类型参数都指向链表的第一个物理节点。
- 功能函数
-
搜索第一个符合条件的项,满足的条件是(*comp) (key, item)等于零。 -
删除第一个符合条件的项,满足的条件是(*comp) (key, item)等于零。
【注意】此方法释放了删除的链表节点PINT_llist,但不释放item指向的空间,而是将其返回。 -
对链表所有项调用函数指针fn指向的函数,该函数以链表项item为参数,还可传入其他参数arg。 -
释放为链表分配的空间,【注意】不包括每个链表项item指向的空间,这部分空间由函数指针fn指向的函数负责处理。 - 其余函数略