内核链表

Linux中的内核链表结构如下

struct list_head {

struct list_head *next, *prev;

};

细心地人会发现这根一般的链表结构不同

链表的目的就是为了访问数据，而用此结构如何能访问节点的数据呢？这种形式又有什么好处呢？

一般的链表中的指针只能访问某种结构体类型的节点，达不到通用性。而Linux内核则把两个指针单独扣出来，其中的指针也只是指向 list_head类型的结构，不能直接访问有效数据了。

而在内核中，很多的链表用到此结构，访问数据的时候就用到了一个宏

#define list_entry(ptr, type, member) 

((type *)((char *)(ptr)-(unsigned long)(&((type *)0)->member)))

若定义了结构体Student：

struct Student{

char name[20];

int   age;

struct list_head list;

}

刚开始看这个还真不懂，主要是&((type *)0)->member让我有点不好理解，查阅资料才搞明白，它就是为了求出成员member相对于结构体Student的首地址的偏移量。“0指针”的基址为0，指向的member的地址也只是一个相对0的偏移量。而ptr就是真正指向member的，保存着member的线性地址，只要用此地址减去偏移量，便可以得到结构体Student的首地址了，再进行强制转换为Student类型，便可以访问任意结构体Student内的数据了。