linux内核链表使用
作为职场菜鸟，刚开始写驱动时，有地方需要使用双向循环链表，孤陋寡闻的我自己在结构体中弄了个*pre和*next指过来指过去，到最后虽然功能实现了，但是代码看起来好冗余，一不小心链表操作就会错误，一位大师告诉我，内核有链表操作，非常简洁，一开始其实我是不愿意替换的，因为那时候工作进度紧，对内核链表使用不熟悉，怕出错，结果迫于老大压力，给替换为内核的链表了，替换完之后感觉真不错，于是乘胜追击，把链表操作也移植到另外一个系统中继续使用了，本文简单介绍几个内核链表使用接口，承认确实没什么技术含量，但是也算是给大家共享一点经验吧
比如我有个自己的结构体，里边有一个链表成员变量：
struct my_demo{
list_head entry;
int a;
int b;
}demo;
list_head ctrl_head;
1、初始化链表
INIT_LIST_HEAD(&demo.entry);
INIT_LIST_HEAD(&ctrl_head);
2、插入到链表尾部
list_add_tail(&demo.entry, &ctrl_head);
3、插入到链表头部
list_add(&demo.entry, &ctrl_head);
4、遍历链表
struct my_demo *pos;
list_for_each_entry(pos,&ctrl_head, entry);
5、遍历的同时需要删除节点
struct my_demo *pos,*temp;
list_for_each_entry_safe(pos,temp,&ctrl_head, entry);
内核中还有其他很多操作，感兴趣的同学可以参考<linux/list.h>文件；需要注意的是，链表操作需要在互斥锁保护下进行，否则就会很容易出错，感兴趣的同学可以尝试一下不互斥情况下多个任务去操作，可以看一下什么效果。
郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。
