在Linux内核代码中，经常会使用到链表结构，其中分为普通链表和哈希表。普通链表在文件list.h中，定义的格式如下：
struct list_head {
struct list_head *next, *prev;
};
其中比较难理解的地方有两点：
1、如何通过在数据结构中添加list_head成员变量实现链表；
2、如何通过list_head成员变量访问宿主数据；
关于第二点，本文稍作解释。
list_head成员可以放置在宿主的任意位置，不需要放置在第一个变量的位置。当需要访问宿主的结构时，首先通过使用list_head成员变量的地址减去相对于结构的偏移量，从而获取结构的地址，进而可以访问结构的其他成员。使用公式表示如下：
Address(struct data)=Address(list_head)-offset(list_head)
如下图所示：
struct data
------------------_______
| length | |
| ... | 偏移量
| list_head |__|____
| ... |
| |
------------------