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>文件；需要注意的是，链表操作需要在互斥锁保护下进行，否则就会很容易出错，感兴趣的同学可以尝试一下不互斥情况下多个任务去操作，可以看一下什么效果。