标签：单链 nl struct chain priority 遍历 block notifier 指针

1. 代码

#include <stdio.h>
#include <stddef.h>

struct notifier_block {
    struct notifier_block *next;
    int priority;
};

struct notifier_block *head = NULL;

static int notifier_chain_register(struct notifier_block **nl, struct notifier_block *n)
{
    while (*nl != NULL) {
        if (*nl == n) {
            printf("double register detected\n");
            return 0;
        }
        if (n->priority > (*nl)->priority)
            break;
        nl = &((*nl)->next);
    }
    n->next = *nl;
    *nl = n;
    return 0;
}

static int notifier_chain_unregister(struct notifier_block **nl, struct notifier_block *n)
{
    while (*nl != NULL) {
        if (*nl == n) {
            *nl = n->next;
            return 0;
        }
        nl = &(*nl)->next;
    }
    return -1;
}

static void notifier_chain_print(struct notifier_block **nl)
{
    while (*nl != NULL) {
        printf("priority=%d\n", (*nl)->priority);
        nl = &(*nl)->next; 
    }
    
    
    
}

int main()
{
    int i;

    struct notifier_block b1 = {.priority = 1,};
    struct notifier_block b2 = {.priority = 4,};    
    struct notifier_block b3 = {.priority = 7,};
    struct notifier_block b4 = {.priority = 2,};
    struct notifier_block b5 = {.priority = 5,};
    struct notifier_block b6 = {.priority = 8,};

    struct notifier_block *pb[] = {&b1, &b2, &b3, &b4, &b5, &b6};

    for(i = 0; i < 6; i++) {
        notifier_chain_register(&head, pb[i]);
    }
    notifier_chain_print(&head); /*8 7 5 4 2 1*/

    notifier_chain_unregister(&head, &b4);
    notifier_chain_unregister(&head, &b5);
    notifier_chain_print(&head); /*8 7 4 1*/
}

参考5.10内核中的同名函数实现。之后head是直接指向，其它成员之间都是通过next成员指向。

标签：单链,nl,struct,chain,priority,遍历,block,notifier,指针
来源： https://www.cnblogs.com/hellokitty2/p/15682860.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。