内核数据结构list_head的使用-优快云博客

本文链接：https://blog.youkuaiyun.com/ambercctv/article/details/53940233

本文介绍了一个用于嵌入式系统的待办事项列表管理模块。该模块通过定义特定的数据结构来组织待办事项，并实现了一个添加待办事项的函数，确保列表按价值排序。此外，还展示了如何使用该模块初始化列表并添加元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

struct todo_lis{
         struct list_head list;
         unsigned char name[30];
         unsigned int value;

};

struct todo_list todoList={.list=LIST_HEAD_INIT(todoList.list)};

static int todoAddItem(struct todo_list *new){

struct list_head *ptr;
struct todo_list *item;
//list_for_each(ptr,&todoList) ,list_for_each_entry(ptr,&todoList,list)
for(ptr=todoList.list.next;ptr!=&todoList;ptr=ptr->next)
{
  item=list_entry(ptr,struct todo_list,list);
  if(item->value < new->value)
  {
   list_add_tail(&new->list,ptr);
   return;
  }
}
list_add_tail(&new->list,&todoList);

}

static todoList_probe(struct platform_device *pdev)

{

struct list_head *ptr;
int aaa[]={1,2,3,5,4,6,8,7,9,0};
struct todo_list *item;
int loop;

for(loop=0;loop<sizeof(aaa)/sizeof(int);loop++)
{
  item=kzalloc(sizeof(struct todo_list),GFP_KERNEL);
  item->value=aaa[loop];
  printk(KERN_ERR "value=%d\n",item->value);
  todoAddItem(item);
}

//list_for_each_entry(ptr,&todoList,list)
list_for_each(ptr,&todoList.list)
{
  item=list_entry(ptr,struct todo_list,list);
  printk(KERN_ERR "value=%d\n",item->value);
}

}