1、misc类设备的使用链表
1.1 内核在管理杂散类设备驱动时使用了链表，特点大小随意，代码开销大，效率低
内核在管理字符设备驱动时使用了数组，特点操作简单，效率高，大小固定
1.2 misc_list链表的作用。内核定义了一个misc_list链表用来记录所有内核中注册了的杂散类设备。当我们向内核注册一个misc类设备时，内核就会向misc_list链表中insert一个节点。
（1）在注册杂散类驱动时，对设备定义了一个链表并初始化，在misc.c里面
定义链表：static LIST_HEAD(misc_list);在宏在list.h里面定义，如下分析：
#define LIST_HEAD_INIT(name) { &(name), &(name) }#define LIST_HEAD(name) \
struct list_head name = LIST_HEAD_INIT(name)
原式子：static LIST_HEAD(misc_list);
展开后：static struct list_head misc_list = { &(misc_list), &(misc_list) }
展开后，可以看出，就是定义一个链表，使misc_list的头、尾指针指向自己
（2）初始化链表：INIT_LIST_HEAD(&misc->list)；在宏在list.h里面定义，如下分析：
static inline void INIT_LIST_HEAD(struct list_head *list)
{
list->next = list； 是自己指向自己
list->prev = list；
}
1.3 一个链表本身不带任何数据，他只有链表的前后指针，单独使用链表没有任何意义，所有一般使用它时，把他内嵌到一个有意义的结构体里面去，也就是在这个结构体里面定义一个链表，用这个链表去挂接内核本身维护的一个链表，这样通过遍历链表时，可以找到这个结构体里面的所有数据。