os_list.h 函数

📚 本节导读

用途: 双向链表和单向链表操作函数

来源: kernel/include/os_list.h:386

一、双向链表函数

os_list_init

os_inline void os_list_init(os_list_node_t *l);

功能: 初始化双向链表

os_list_add

os_inline void os_list_add(os_list_node_t *l, os_list_node_t *n);

功能: 在表头后添加节点

os_list_add_tail

os_inline void os_list_add_tail(os_list_node_t *l, os_list_node_t *n);

功能: 在表尾前添加节点

os_list_del

os_inline void os_list_del(os_list_node_t *n);

功能: 删除节点

os_list_del_init

os_inline void os_list_del_init(os_list_node_t *n);

功能: 删除节点并重新初始化

os_list_move

os_inline void os_list_move(os_list_node_t *l, os_list_node_t *n);

功能: 将节点移动到另一个链表的表头后

os_list_move_tail

os_inline void os_list_move_tail(os_list_node_t *l, os_list_node_t *n);

功能: 将节点移动到另一个链表的表尾前

os_list_empty

os_inline os_bool_t os_list_empty(const os_list_node_t *l);

功能: 判断链表是否为空

os_list_len

os_inline os_size_t os_list_len(const os_list_node_t *l);

功能: 获取链表长度

os_list_splice

os_inline void os_list_splice(os_list_node_t *list, os_list_node_t *l);

功能: 合并两个链表（将 list 合并到 l 后）

os_list_splice_tail

os_inline void os_list_splice_tail(os_list_node_t *list, os_list_node_t *l);

功能: 合并两个链表到表尾

---

二、单向链表函数

os_slist_init

os_inline void os_slist_init(os_slist_node_t *l);

功能: 初始化单向链表

os_slist_add

os_inline void os_slist_add(os_slist_node_t *l, os_slist_node_t *n);

功能: 在表头添加节点

os_slist_add_tail

os_inline void os_slist_add_tail(os_slist_node_t *l, os_slist_node_t *n);

功能: 在表尾添加节点

os_slist_del

os_inline void os_slist_del(os_slist_node_t *l, os_slist_node_t *n);

功能: 删除节点（需要前驱）

os_slist_del_next

os_inline void os_slist_del_next(os_slist_node_t *l, os_slist_node_t *n);

功能: 删除下一个节点

os_slist_empty

os_inline os_bool_t os_slist_empty(const os_slist_node_t *l);

功能: 判断链表是否为空

os_slist_len

os_inline os_size_t os_slist_len(const os_slist_node_t *l);

功能: 获取链表长度

os_slist_first

os_inline os_slist_node_t *os_slist_first(const os_slist_node_t *l);

功能: 获取第一个节点

os_slist_next

os_inline os_slist_node_t *os_slist_next(const os_slist_node_t *n);

功能: 获取下一个节点

os_slist_tail

os_slist_node_t *os_slist_tail(const os_slist_node_t *l);

功能: 获取最后一个节点

---