关于有序链表插入删除（内核源码）

最新推荐文章于 2022-11-19 13:47:32 发布

TrueLie

最新推荐文章于 2022-11-19 13:47:32 发布

阅读量1.2k

点赞数

分类专栏： Linux开发文章标签： struct null

本文链接：https://blog.csdn.net/TrueLie/article/details/1774373

版权

Linux开发专栏收录该内容

26 篇文章 1 订阅

订阅专栏

用指向指针的指针，减少了一个指向插入节点之前的指针，值得研读。

插入
static int notifier_chain_register(struct notifier_block **nl,
       struct notifier_block *n)
{
   while ((*nl) != NULL) {
       if (n->priority > (*nl)->priority)
           break;
       nl = &((*nl)->next);
   }
   n->next = *nl;
   rcu_assign_pointer(*nl, n);
   return 0;
}
删除
static int notifier_chain_unregister(struct notifier_block **nl,
       struct notifier_block *n)
{
   while ((*nl) != NULL) {
       if ((*nl) == n) {
           rcu_assign_pointer(*nl, n->next);
           return 0;
       }
       nl = &((*nl)->next);
   }
   return -ENOENT;
}