跳转至
项目
版本
全文检索

Others

Others 模块提供 OSAL（OS Abstract Layer）通用基础设施，核心为双向链表（doubly linked list）与哈希链表（hash list）的内联操作接口，涵盖链表节点的初始化、插入、删除、替换、移动、拼接、判空、切割与旋转等操作。所有接口以 static inline 函数形式实现于头文件中，无独立编译单元，不依赖 Kconfig 配置，可在任意包含该头文件的上下文中直接使用。相关 OSAL 通用定义、错误码与 ioctl 辅助宏等头文件由 OSAL 其他子模块文档覆盖。

模块公共头文件

#include "osal_list.h"

接口清单

接口名称 功能简述
OSAL_INIT_LIST_HEAD 初始化双向链表头节点，将 next/prev 指向自身
osal___list_add 在两个已知节点之间插入新节点（内部辅助函数）
osal_list_add 在链表头部添加新节点（栈式插入）
osal_list_add_tail 在链表尾部添加新节点（队列式插入）
osal___list_del 通过 prev/next 指针删除链表节点（内部辅助函数）
osal___list_del_entry 删除链表节点（内部辅助函数）
osal_list_del 删除链表节点并将 next/prev 置为中毒值
osal_list_replace 用新节点替换旧节点
osal_list_replace_init 用新节点替换旧节点并重新初始化旧节点
osal_list_del_init 删除链表节点并重新初始化该节点
osal_list_move 将节点移动到另一链表头部
osal_list_move_tail 将节点移动到另一链表尾部
osal_list_is_last 判断节点是否为链表的最后一个节点
osal_list_empty 判断链表是否为空
osal_list_empty_careful 判断链表是否为空且未被修改
osal_list_rotate_left 将链表左旋一位
osal_list_is_singular 判断链表是否仅含一个节点
osal___list_cut_position 切割链表内部辅助函数
osal_list_cut_position 将链表从指定位置切分为两个链表
osal___list_splice 拼接两个链表内部辅助函数
osal_list_splice 将一个链表拼接到另一链表头部
osal_list_splice_tail 将一个链表拼接到另一链表尾部
osal_list_splice_init 拼接链表到头部并重新初始化源链表
osal_list_splice_tail_init 拼接链表到尾部并重新初始化源链表
INIT_OSAL_HLIST_NODE 初始化哈希链表节点
osal_hlist_unhashed 判断哈希链表节点是否未被哈希
osal_hlist_empty 判断哈希链表是否为空
osal___hlist_del 删除哈希链表节点内部辅助函数
osal_hlist_del 删除哈希链表节点并标记为中毒状态
osal_hlist_del_init 删除哈希链表节点并重新初始化
osal_hlist_add_head 在哈希链表头部添加节点
osal_hlist_add_before 在指定节点之前添加新节点
osal_hlist_add_after 在指定节点之后添加新节点
osal_hlist_add_fake 将节点伪添加到哈希链表
osal_hlist_move_list 将哈希链表从一个头移动到另一个头

Functions

OSAL_INIT_LIST_HEAD 

static INLINE__ void OSAL_INIT_LIST_HEAD(struct osal_list_head *list)

声明头文件

#include "osal_list.h"

功能说明

  • 初始化双向链表头节点。
  • 将 list 的 next 和 prev 指针均指向自身，形成自引用的空链表。
  • 当 list 为 NULL 时直接返回，不执行初始化操作。

前置条件

  • list 指向的内存必须已分配且可写。

入参

名称 参数类型 说明 约束取值范围
list struct osal_list_head * 指向待初始化的链表头节点 不为 NULL

参考案例

  • src/middleware/utils/hcc/comm/hcc_service.c
  • src/kernel/osal/src/linux/kernel/osal_proc.c

osal___list_add 

static INLINE__ void osal___list_add(struct osal_list_head *_new, struct osal_list_head *prev, struct osal_list_head *next)

声明头文件

#include "osal_list.h"

功能说明

  • 在两个已知连续节点 prev 和 next 之间插入新节点 _new。
  • 仅供内部链表操作使用，调用者需确保 prev 和 next 为连续节点。
  • 当 _new、prev 或 next 为 NULL 时直接返回，不执行插入。

前置条件

  • 调用时序约束：调用者必须已知 prev 和 next 为链表中连续的两个节点。
  • _new、prev、next 指向的内存必须已分配且可写。

入参

名称 参数类型 说明 约束取值范围
_new struct osal_list_head * 指向待插入的新节点 不为 NULL
prev struct osal_list_head * 指向新节点的前驱节点 不为 NULL
next struct osal_list_head * 指向新节点的后继节点 不为 NULL

osal_list_add 

static INLINE__ void osal_list_add(struct osal_list_head *cur, struct osal_list_head *head)

声明头文件

#include "osal_list.h"

功能说明

  • 在链表头部（head 之后）添加新节点 cur。
  • 适用于实现栈结构（后进先出）。
  • 将节点插入 head 与 head->next 之间。

前置条件

  • head 必须已通过 OSAL_INIT_LIST_HEAD 初始化或通过 OSAL_LIST_HEAD 宏静态初始化。
  • cur 指向的内存必须已分配且可写。

入参

名称 参数类型 说明 约束取值范围
cur struct osal_list_head * 指向待添加的新节点 不为 NULL
head struct osal_list_head * 指向链表头节点 不为 NULL，且已初始化

参考案例

  • src/kernel/osal/src/linux/kernel/osal_workqueue.c
  • src/kernel/osal/src/linux/kernel/osal_device.c

osal_list_add_tail 

static INLINE__ void osal_list_add_tail(struct osal_list_head *cur, struct osal_list_head *head)

声明头文件

#include "osal_list.h"

功能说明

  • 在链表尾部（head 之前）添加新节点 cur。
  • 适用于实现队列结构（先进先出）。
  • 将节点插入 head->prev 与 head 之间。

前置条件

  • head 必须已通过 OSAL_INIT_LIST_HEAD 初始化或通过 OSAL_LIST_HEAD 宏静态初始化。
  • cur 指向的内存必须已分配且可写。

入参

名称 参数类型 说明 约束取值范围
cur struct osal_list_head * 指向待添加的新节点 不为 NULL
head struct osal_list_head * 指向链表头节点 不为 NULL，且已初始化

参考案例

  • src/middleware/utils/hcc/comm/hcc_channel.c
  • src/kernel/osal/src/linux/kernel/osal_interrupt.c
  • src/kernel/osal/src/linux/kernel/osal_proc.c

osal___list_del 

static INLINE__ void osal___list_del(struct osal_list_head *prev, struct osal_list_head *next)

声明头文件

#include "osal_list.h"

功能说明

  • 通过修改 prev 和 next 指针来删除它们之间的节点。
  • 仅供内部链表操作使用，调用者需确保 prev 和 next 为被删节点的前后节点。
  • 当 prev 或 next 为 NULL 时直接返回，不执行删除。

前置条件

  • 调用时序约束：调用者必须已知 prev 和 next 分别为待删除节点的前驱和后继节点。
  • prev、next 指向的内存必须已分配且可写。

入参

名称 参数类型 说明 约束取值范围
prev struct osal_list_head * 指向待删除节点的前驱节点 不为 NULL
next struct osal_list_head * 指向待删除节点的后继节点 不为 NULL

osal___list_del_entry 

static INLINE__ void osal___list_del_entry(struct osal_list_head *entry)

声明头文件

#include "osal_list.h"

功能说明

  • 删除链表节点 entry，修改其前后节点指针。
  • 仅供内部链表操作使用。
  • 当 entry 为 NULL 时直接返回，不执行删除。
  • 删除后 entry 的 next/prev 指针处于未定义状态，不应再访问。

前置条件

  • entry 必须在链表中且指向有效内存。

入参

名称 参数类型 说明 约束取值范围
entry struct osal_list_head * 指向待删除的链表节点 不为 NULL

osal_list_del 

static INLINE__ void osal_list_del(struct osal_list_head *entry)

声明头文件

#include "osal_list.h"

功能说明

  • 删除链表节点 entry。
  • 删除后将 entry 的 next 指针置为 OSAL_LIST_POISON1、prev 指针置为 OSAL_LIST_POISON2，以捕获删除后误用问题。
  • 当 entry 为 NULL 时直接返回，不执行删除。

前置条件

  • entry 必须在链表中且指向有效内存。
  • 删除后禁止再通过该节点进行链表操作。

入参

名称 参数类型 说明 约束取值范围
entry struct osal_list_head * 指向待删除的链表节点 不为 NULL

参考案例

  • src/middleware/utils/hcc/comm/hcc_channel.c
  • src/kernel/osal/src/linux/kernel/osal_interrupt.c
  • src/kernel/osal/src/linux/kernel/osal_device.c

osal_list_replace 

static INLINE__ void osal_list_replace(struct osal_list_head *old, struct osal_list_head *_new)

声明头文件

#include "osal_list.h"

功能说明

  • 用新节点 _new 替换链表中的旧节点 old。
  • 替换后 _new 占据 old 原有的位置，old 的 next/prev 处于未定义状态。
  • 若 old 为空链表头则会被覆盖。

前置条件

  • old 必须在链表中且指向有效内存。
  • _new 指向的内存必须已分配且可写。

入参

名称 参数类型 说明 约束取值范围
old struct osal_list_head * 指向被替换的旧节点 不为 NULL
_new struct osal_list_head * 指向替换用的新节点 不为 NULL

osal_list_replace_init 

static INLINE__ void osal_list_replace_init(struct osal_list_head *old, struct osal_list_head *_new)

声明头文件

#include "osal_list.h"

功能说明

  • 用新节点 _new 替换链表中的旧节点 old。
  • 替换后对 old 调用 OSAL_INIT_LIST_HEAD 重新初始化，使其成为空链表头。

前置条件

  • old 必须在链表中且指向有效内存。
  • _new 指向的内存必须已分配且可写。

入参

名称 参数类型 说明 约束取值范围
old struct osal_list_head * 指向被替换的旧节点 不为 NULL
_new struct osal_list_head * 指向替换用的新节点 不为 NULL

osal_list_del_init 

static INLINE__ void osal_list_del_init(struct osal_list_head *entry)

声明头文件

#include "osal_list.h"

功能说明

  • 删除链表节点 entry。
  • 删除后对 entry 调用 OSAL_INIT_LIST_HEAD 重新初始化，使其成为自引用的空节点。
  • 当 entry 为 NULL 时不执行操作。

前置条件

  • entry 必须在链表中且指向有效内存。

入参

名称 参数类型 说明 约束取值范围
entry struct osal_list_head * 指向待删除并重新初始化的链表节点 不为 NULL

osal_list_move 

static INLINE__ void osal_list_move(struct osal_list_head *list, struct osal_list_head *head)

声明头文件

#include "osal_list.h"

功能说明

  • 将节点 list 从原链表中删除，并添加到目标链表 head 的头部。
  • 删除 entry 后将其插入 head 之后。

前置条件

  • list 必须在某个链表中且指向有效内存。
  • head 必须已初始化。

入参

名称 参数类型 说明 约束取值范围
list struct osal_list_head * 指向待移动的节点 不为 NULL
head struct osal_list_head * 指向目标链表头节点 不为 NULL，且已初始化

osal_list_move_tail 

static INLINE__ void osal_list_move_tail(struct osal_list_head *list, struct osal_list_head *head)

声明头文件

#include "osal_list.h"

功能说明

  • 将节点 list 从原链表中删除，并添加到目标链表 head 的尾部。
  • 删除 entry 后将其插入 head 之前（尾部）。

前置条件

  • list 必须在某个链表中且指向有效内存。
  • head 必须已初始化。

入参

名称 参数类型 说明 约束取值范围
list struct osal_list_head * 指向待移动的节点 不为 NULL
head struct osal_list_head * 指向目标链表头节点 不为 NULL，且已初始化

osal_list_is_last 

static INLINE__ int osal_list_is_last(const struct osal_list_head *list, const struct osal_list_head *head)

声明头文件

#include "osal_list.h"

功能说明

  • 判断节点 list 是否为链表 head 的最后一个节点。
  • 当 list 或 head 为 NULL 时返回 -1。

前置条件

  • head 必须已初始化。
  • list 必须在 head 所标识的链表中。

入参

名称 参数类型 说明 约束取值范围
list const struct osal_list_head * 指向待判断的节点 不为 NULL
head const struct osal_list_head * 指向链表头节点 不为 NULL，且已初始化

返回值

返回类型：int

返回值 文字含义 触发场景
1 list 是最后一个节点 list->next 等于 head
0 list 不是最后一个节点 list->next 不等于 head
-1 输入无效 list 或 head 为 NULL

osal_list_empty 

static INLINE__ int osal_list_empty(const struct osal_list_head *head)

声明头文件

#include "osal_list.h"

功能说明

  • 判断链表是否为空。
  • 当 head 为 NULL 时返回 -1。

前置条件

入参

名称 参数类型 说明 约束取值范围
head const struct osal_list_head * 指向链表头节点 不为 NULL，且已初始化

返回值

返回类型：int

返回值 文字含义 触发场景
1 链表为空 head->next 等于 head
0 链表不为空 head->next 不等于 head
-1 输入无效 head 为 NULL

参考案例

  • src/kernel/osal/src/linux/kernel/osal_interrupt.c
  • src/kernel/osal/src/linux/kernel/osal_proc.c

osal_list_empty_careful 

static INLINE__ int osal_list_empty_careful(const struct osal_list_head *head)

声明头文件

#include "osal_list.h"

功能说明

  • 判断链表是否为空且未被其他 CPU 修改。
  • 检查 head->next 是否等于 head 且 head->next 是否等于 head->prev。
  • 当 head 为 NULL 时返回 -1。

前置条件

  • head 必须已通过 OSAL_INIT_LIST_HEAD 初始化。
  • 无同步保护下使用时，仅允许 list_del_init 操作。

入参

名称 参数类型 说明 约束取值范围
head const struct osal_list_head * 指向链表头节点 不为 NULL，且已初始化

返回值

返回类型：int

返回值 文字含义 触发场景
1 链表为空且未被修改 head->next 等于 head 且等于 head->prev
0 链表不为空或可能被修改 上述条件不满足
-1 输入无效 head 为 NULL

osal_list_rotate_left 

static INLINE__ void osal_list_rotate_left(struct osal_list_head *head)

声明头文件

#include "osal_list.h"

功能说明

  • 将链表左旋一位，把第一个节点移动到链表尾部。
  • 当链表为空时不执行操作。

前置条件

入参

名称 参数类型 说明 约束取值范围
head struct osal_list_head * 指向链表头节点 不为 NULL，且已初始化

osal_list_is_singular 

static INLINE__ int osal_list_is_singular(const struct osal_list_head *head)

声明头文件

#include "osal_list.h"

功能说明

  • 判断链表是否仅包含一个节点。
  • 当链表为空时返回 0，当链表有且仅有一个节点时返回 1。

前置条件

入参

名称 参数类型 说明 约束取值范围
head const struct osal_list_head * 指向链表头节点 不为 NULL，且已初始化

返回值

返回类型：int

返回值 文字含义 触发场景
1 链表仅含一个节点 链表不为空且 head->next 等于 head->prev
0 链表为空或含多个节点 上述条件不满足

osal___list_cut_position 

static INLINE__ void osal___list_cut_position(struct osal_list_head *list, struct osal_list_head *head, struct osal_list_head *entry)

声明头文件

#include "osal_list.h"

功能说明

  • 将 head 链表从头部到 entry（含）之间的节点移动到 list 链表。
  • 仅供内部链表操作使用，调用者需确保 list 为空链表且 entry 在 head 链表中。

前置条件

  • 调用时序约束：list 必须为空链表或不需要保留数据的链表。
  • entry 必须在 head 所标识的链表中。

入参

名称 参数类型 说明 约束取值范围
list struct osal_list_head * 指向接收被切出节点的新链表头 不为 NULL，且已初始化为空
head struct osal_list_head * 指向被切割的源链表头节点 不为 NULL，且已初始化
entry struct osal_list_head * 指向切割位置节点，含此节点及之前的节点移入 list 不为 NULL，必须在 head 链表中

osal_list_cut_position 

static INLINE__ void osal_list_cut_position(struct osal_list_head *list, struct osal_list_head *head, struct osal_list_head *entry)

声明头文件

#include "osal_list.h"

功能说明

  • 将 head 链表从头部到 entry（含）之间的节点切出并移入 list 链表。
  • 当 head 为空链表时不执行操作。
  • 当 head 仅含一个节点且 entry 既不是首节点也不是 head 时不执行操作。
  • 当 entry 等于 head 时仅将 list 初始化为空链表。

前置条件

  • list 必须为空链表或不需要保留数据的链表。
  • entry 必须在 head 所标识的链表中。

入参

名称 参数类型 说明 约束取值范围
list struct osal_list_head * 指向接收被切出节点的新链表头 不为 NULL，且已初始化为空
head struct osal_list_head * 指向被切割的源链表头节点 不为 NULL，且已初始化
entry struct osal_list_head * 指向切割位置节点 不为 NULL，必须在 head 链表中或等于 head

osal___list_splice 

static INLINE__ void osal___list_splice(const struct osal_list_head *list, struct osal_list_head *prev, struct osal_list_head *next)

声明头文件

#include "osal_list.h"

功能说明

  • 将 list 链表的所有节点插入到 prev 与 next 之间。
  • 仅供内部链表操作使用，调用者需确保 list 不为空且 prev/next 连续。

前置条件

  • 调用时序约束：list 必须不为空，prev 和 next 必须为连续节点。
  • list 指向的链表会被直接修改。

入参

名称 参数类型 说明 约束取值范围
list const struct osal_list_head * 指向待拼接的源链表头节点 不为 NULL，且链表不为空
prev struct osal_list_head * 指向拼接位置的前驱节点 不为 NULL
next struct osal_list_head * 指向拼接位置的后继节点 不为 NULL

osal_list_splice 

static INLINE__ void osal_list_splice(const struct osal_list_head *list, struct osal_list_head *head)

声明头文件

#include "osal_list.h"

功能说明

  • 将 list 链表的所有节点拼接到 head 链表的头部（head 之后）。
  • 当 list 为空链表时不执行操作。
  • 拼接后 list 链表头处于未定义状态，不应再直接使用。

前置条件

  • head 必须已初始化。
  • list 必须已初始化。

入参

名称 参数类型 说明 约束取值范围
list const struct osal_list_head * 指向待拼接的源链表头节点 不为 NULL，且已初始化
head struct osal_list_head * 指向目标链表头节点 不为 NULL，且已初始化

osal_list_splice_tail 

static INLINE__ void osal_list_splice_tail(struct osal_list_head *list, struct osal_list_head *head)

声明头文件

#include "osal_list.h"

功能说明

  • 将 list 链表的所有节点拼接到 head 链表的尾部（head 之前）。
  • 当 list 为空链表时不执行操作。
  • 拼接后 list 链表头处于未定义状态，不应再直接使用。

前置条件

  • head 必须已初始化。
  • list 必须已初始化。

入参

名称 参数类型 说明 约束取值范围
list struct osal_list_head * 指向待拼接的源链表头节点 不为 NULL，且已初始化
head struct osal_list_head * 指向目标链表头节点 不为 NULL，且已初始化

osal_list_splice_init 

static INLINE__ void osal_list_splice_init(struct osal_list_head *list, struct osal_list_head *head)

声明头文件

#include "osal_list.h"

功能说明

  • 将 list 链表的所有节点拼接到 head 链表的头部（head 之后）。
  • 拼接后对 list 调用 OSAL_INIT_LIST_HEAD 重新初始化为空链表。
  • 当 list 为空链表时不执行操作。

前置条件

  • head 必须已初始化。
  • list 必须已初始化。

入参

名称 参数类型 说明 约束取值范围
list struct osal_list_head * 指向待拼接的源链表头节点 不为 NULL，且已初始化
head struct osal_list_head * 指向目标链表头节点 不为 NULL，且已初始化

osal_list_splice_tail_init 

static INLINE__ void osal_list_splice_tail_init(struct osal_list_head *list, struct osal_list_head *head)

声明头文件

#include "osal_list.h"

功能说明

  • 将 list 链表的所有节点拼接到 head 链表的尾部（head 之前）。
  • 拼接后对 list 调用 OSAL_INIT_LIST_HEAD 重新初始化为空链表。
  • 当 list 为空链表时不执行操作。

前置条件

  • head 必须已初始化。
  • list 必须已初始化。

入参

名称 参数类型 说明 约束取值范围
list struct osal_list_head * 指向待拼接的源链表头节点 不为 NULL，且已初始化
head struct osal_list_head * 指向目标链表头节点 不为 NULL，且已初始化

INIT_OSAL_HLIST_NODE 

static INLINE__ void INIT_OSAL_HLIST_NODE(struct osal_hlist_node *h)

声明头文件

#include "osal_list.h"

功能说明

  • 初始化哈希链表节点 h。
  • 将 h 的 next 指针和 pprev 指针均置为 NULL。

前置条件

  • h 指向的内存必须已分配且可写。

入参

名称 参数类型 说明 约束取值范围
h struct osal_hlist_node * 指向待初始化的哈希链表节点 不为 NULL

osal_hlist_unhashed 

static INLINE__ int osal_hlist_unhashed(const struct osal_hlist_node *h)

声明头文件

#include "osal_list.h"

功能说明

  • 判断哈希链表节点 h 是否未被挂载到任何哈希链表中。
  • 通过检查 h->pprev 是否为 NULL 来判断。

前置条件

  • h 必须指向有效的内存地址，禁止为 NULL。

入参

名称 参数类型 说明 约束取值范围
h const struct osal_hlist_node * 指向待判断的哈希链表节点 不为 NULL

返回值

返回类型：int

返回值 文字含义 触发场景
1 节点未被哈希 h->pprev 为 NULL
0 节点已在哈希链表中 h->pprev 不为 NULL

osal_hlist_empty 

static INLINE__ int osal_hlist_empty(const struct osal_hlist_head *h)

声明头文件

#include "osal_list.h"

功能说明

  • 判断哈希链表是否为空。
  • 通过检查 h->first 是否为 NULL 来判断。

前置条件

  • h 必须指向有效的内存地址，禁止为 NULL。

入参

名称 参数类型 说明 约束取值范围
h const struct osal_hlist_head * 指向哈希链表头 不为 NULL

返回值

返回类型：int

返回值 文字含义 触发场景
1 哈希链表为空 h->first 为 NULL
0 哈希链表不为空 h->first 不为 NULL

osal___hlist_del 

static INLINE__ void osal___hlist_del(struct osal_hlist_node *n)

声明头文件

#include "osal_list.h"

功能说明

  • 删除哈希链表节点 n，通过修改 pprev 和 next 指针完成。
  • 仅供内部链表操作使用。
  • 当 n->next 不为 NULL 时同步更新后继节点的 pprev 指针。

前置条件

  • n 必须在哈希链表中且 pprev 不为 NULL。

入参

名称 参数类型 说明 约束取值范围
n struct osal_hlist_node * 指向待删除的哈希链表节点 不为 NULL，且已在哈希链表中

osal_hlist_del 

static INLINE__ void osal_hlist_del(struct osal_hlist_node *n)

声明头文件

#include "osal_list.h"

功能说明

前置条件

  • n 必须在哈希链表中且 pprev 不为 NULL。
  • 删除后禁止再通过该节点进行链表操作。

入参

名称 参数类型 说明 约束取值范围
n struct osal_hlist_node * 指向待删除的哈希链表节点 不为 NULL，且已在哈希链表中

osal_hlist_del_init 

static INLINE__ void osal_hlist_del_init(struct osal_hlist_node *n)

声明头文件

#include "osal_list.h"

功能说明

  • 删除哈希链表节点 n。
  • 当 n 未被哈希时（pprev 为 NULL）不执行操作。
  • 删除后调用 INIT_OSAL_HLIST_NODE 重新初始化 n，使其 next 和 pprev 均为 NULL。

前置条件

  • n 必须指向有效的内存地址。

入参

名称 参数类型 说明 约束取值范围
n struct osal_hlist_node * 指向待删除并重新初始化的哈希链表节点 不为 NULL

osal_hlist_add_head 

static INLINE__ void osal_hlist_add_head(struct osal_hlist_node *n, struct osal_hlist_head *h)

声明头文件

#include "osal_list.h"

功能说明

  • 将节点 n 添加到哈希链表 h 的头部。
  • 更新原首节点的 pprev 指针和 h->first 指针。

前置条件

  • n 指向的内存必须已分配且可写。
  • h 必须已初始化。

入参

名称 参数类型 说明 约束取值范围
n struct osal_hlist_node * 指向待添加的哈希链表节点 不为 NULL
h struct osal_hlist_head * 指向哈希链表头 不为 NULL

osal_hlist_add_before 

static INLINE__ void osal_hlist_add_before(struct osal_hlist_node *n, struct osal_hlist_node *next)

声明头文件

#include "osal_list.h"

功能说明

  • 将节点 n 插入到哈希链表节点 next 之前。
  • next 必须不为 NULL。

前置条件

  • next 必须在哈希链表中且 pprev 不为 NULL。
  • n 指向的内存必须已分配且可写。

入参

名称 参数类型 说明 约束取值范围
n struct osal_hlist_node * 指向待插入的新节点 不为 NULL
next struct osal_hlist_node * 指向参照节点，n 插入其前 不为 NULL

osal_hlist_add_after 

static INLINE__ void osal_hlist_add_after(struct osal_hlist_node *n, struct osal_hlist_node *next)

声明头文件

#include "osal_list.h"

功能说明

  • 将节点 next 插入到哈希链表节点 n 之后。
  • 更新 n 的 next 指针和 next 的 pprev 指针。
  • 当 n 原有后继节点存在时同步更新其 pprev 指针。

前置条件

  • n 必须在哈希链表中。
  • next 指向的内存必须已分配且可写。

入参

名称 参数类型 说明 约束取值范围
n struct osal_hlist_node * 指向参照节点，next 插入其后 不为 NULL
next struct osal_hlist_node * 指向待插入的新节点 不为 NULL

osal_hlist_add_fake 

static INLINE__ void osal_hlist_add_fake(struct osal_hlist_node *n)

声明头文件

#include "osal_list.h"

功能说明

  • 将节点 n 的 pprev 指向自身的 next 成员地址，使其看起来已在哈希链表中。
  • 伪添加后 osal_hlist_del 可正常工作。

前置条件

  • n 指向的内存必须已分配且可写。

入参

名称 参数类型 说明 约束取值范围
n struct osal_hlist_node * 指向待伪添加的哈希链表节点 不为 NULL

osal_hlist_move_list 

static INLINE__ void osal_hlist_move_list(struct osal_hlist_head *old, struct osal_hlist_head *cur)

声明头文件

#include "osal_list.h"

功能说明

  • 将哈希链表从 old 头移动到 cur 头。
  • 更新首节点的 pprev 指针指向 cur->first。
  • 移动后 old->first 置为 NULL。

前置条件

  • old 和 cur 指向的内存必须已分配且可写。

入参

名称 参数类型 说明 约束取值范围
old struct osal_hlist_head * 指向源哈希链表头 不为 NULL
cur struct osal_hlist_head * 指向目标哈希链表头 不为 NULL

Structures

osal_list_head 

struct osal_list_head {
    struct osal_list_head *next, *prev;
};

成员说明

成员名称 数据类型 描述
next struct osal_list_head * 指向链表的下一个节点
prev struct osal_list_head * 指向链表的上一个节点

使用说明

双向链表节点结构体，用于本模块全部双向链表操作接口的入参类型。链表头节点初始化后 next 和 prev 均指向自身，形成自引用的空链表。

osal_hlist_node 

struct osal_hlist_node {
    struct osal_hlist_node *next, **pprev;
};

成员说明

成员名称 数据类型 描述
next struct osal_hlist_node * 指向哈希链表的下一个节点
pprev struct osal_hlist_node ** 指向前驱节点的 next 指针的地址（双指针设计便于 O（1）删除）

使用说明

哈希链表节点结构体，用于本模块全部哈希链表操作接口的入参类型。pprev 采用双指针设计，使得节点删除时无需判断是否为首节点。

osal_hlist_head 

struct osal_hlist_head {
    struct osal_hlist_node *first;
};

成员说明

成员名称 数据类型 描述
first struct osal_hlist_node * 指向哈希链表的首个节点，为 NULL 表示空链表

使用说明

哈希链表头结构体，单指针设计节省内存空间，适用于哈希表场景。配合 osal_hlist_node 使用，first 为 NULL 表示空链表。

Macros

OSAL_LIST_POISON1 

#define OSAL_LIST_POISON1    0x00100100

OSAL_LIST_POISON2 

#define OSAL_LIST_POISON2    0x00200200