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

  • 数据结构

只有链表节点:

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

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

 

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

 

  • 功能函数

  1. 搜索第一个符合条件的项,满足的条件是(*comp) (key, item)等于零。

  2. 删除第一个符合条件的项,满足的条件是(*comp) (key, item)等于零。
    【注意】此方法释放了删除的链表节点PINT_llist,但不释放item指向的空间,而是将其返回。

  3. 对链表所有项调用函数指针fn指向的函数,该函数以链表项item为参数,还可传入其他参数arg。

  4. 释放为链表分配的空间,【注意】不包括每个链表项item指向的空间,这部分空间由函数指针fn指向的函数负责处理。
  5. 其余函数略

 

Logo

瓜分20万奖金 获得内推名额 丰厚实物奖励 易参与易上手

更多推荐