内核链表使用举例

内核链表使用举例
#ifndef _EVENT_LIST_H_
#define _EVENT_LIST_H_

#include "list.h" // 内核链表头文件

typedef int (*event_cb)(void *data);

typedef struct
{
  void *params;
  event_cb handle;
  struct list_head list;
} event_elem_t;

int EventListAdd(event_elem_t *event, struct list_head *event_head);
int EventListDel(event_elem_t *event, struct list_head *event_head);
void EventListProcess(struct list_head *event_head, void *ret);

#endif /* _EVENT_LIST_H_ */
#include "event_list_.h"
#include <stddef.h>

struct list_head proto_event_list;

LIST_HEAD(proto_event_list);

int EventListAdd(event_elem_t *event, struct list_head *event_head)
{
  if(event == NULL || event->handle == NULL)
  {
    return -2;
  }

  list_add(&event->list, event_head);

  return 0;

}

int EventListDel(event_elem_t *event, struct list_head *event_head)
{
  event_elem_t *pevent;
  struct list_head *pos;

  if(event == NULL || event->handle == NULL)
  {
    return -2;
  }

  list_for_each(pos, event_head)
  {
    const struct list_head *__mptr = pos;
    pevent = (event_elem_t *)((char *)__mptr - offsetof(event_elem_t, list) );

    if(pevent == event_elem_t)
    {
      list_del(pos);
	  
      return 0;
    }
  }

  return -3;//ERR;

}

void EventListProcess(struct list_head *event_head, void *ret)
{
  event_elem_t *pevent;
  struct list_head *pos;
  const struct list_head *__mptr;

  if(list_empty(event_head))
  {
    return;
  }

  list_for_each(pos, event_head)
  {
    __mptr = pos;
    pevent = (event_elem_t *)((char *)__mptr - offsetof(event_elem_t, list) );
    *(int *)ret = pevent->event_handle(pevent->params);
  }
}

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Linux内核使用链表来组织数据。内核链表是通过在[include/linux/list.h]中实现的链表数据结构来实现的。它采用双循环链表机制,每个节点只包含指针域而不包含数据域,这样就可以灵活地扩展数据结构。在内核链表中,list_head结构起着整个链表的衔接作用,它有两个指针域,分别指向下一个节点和上一个节点。初始化链表时,可以使用list_head结构来创建一个空链表。具体的链表操作包括插入节点、删除节点和遍历节点等,这些操作可以在linux内核源码中的list.h文件中找到详细的注释。请注意,链表的源码可能会有一些变化,所以使用时最好参考与你使用内核版本相对应的源码。如果对链表使用有任何问题或不正确之处,你可以通过发送邮件到2253238252@qq.com来向我反馈。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *2* [linux内核链表应用](https://blog.csdn.net/qq_18376583/article/details/127353571)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"] - *3* [linux内核链表提取与使用](https://download.csdn.net/download/jiangming7/9370159)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值