Linux内核的链表

自2.1内核开发版以来，linux就引入了正式的链表实现,采用的是双向循环链表。因此，在开发过程中应该使用这些已有的接口。
1. 定义
链表结构体定义在文件<linux/list.h>中。
    struct list＿head {
       struct list_head  *next;
       struct list_head  *prev;
    };
使用时通常需要把它嵌入到你自己的结构体中。
例：
        struct my_struct {
             struct list_head  list;
             unsigned long     dog;
             void *            cat;
        };
下面给出一些接口：
    struct my_struct *p;
初始化：
/*动态初始化*/
    p->dog = 0;
    p->cat = NULL;
    INIT_LIST_HEAD(&p->list); 
/*静态初始化*/
    struct my_struct mine = {
       .list = LIST_HDAD_INIT(mine.list);
       .dog = 0;
       .cat = NULL;
    };
/*直接声明并初始化*/
    static LIST_HEAD(fox); /*声明并初始化一个名为fox的静态链表*/
2. 基本操作
给链表增加一个节点：
    list_add(struct list_head *new, struct list_head *head);
    /*该函数向指定链表的head节点后插入new节点。*/
    list_add_tail(struct list_head *new, struct list_head *head);
    /*该函数向指定链表的head节点前插入new节点。*/
从链表中删除一个节点：
    list_del(struct list_head *entry);
    /*该函数仅仅是将entry元素从链表中移走。*/
     list_del_init(struct list_head *entry);
    /*该函数将entry元素从链表中移走并再次�