内核中的链表list_head

在linux内核中，链表的实现是通过把链表结点嵌入到数据结构中。
如：
struct cx18_buffer {
struct list_head list;
dma_addr_t dma_handle;
char *buf;

u32 bytesused;
u32 readpos;
};
链表结构体的定义在include\linux\types.h中：
struct list_head {
struct list_head *next, *prev;
};
操作在include\linux\list.h中实现。
1、链表的初始化
#define LIST_HEAD_INIT(name) { &(name), &(name) }

#define LIST_HEAD(name) \
struct list_head name = LIST_HEAD_INIT(name) /*定义一个list_head的变量，并分别对next和prev赋值，初始化为空链表*/

static inline void INIT_LIST_HEAD(struct list_head *list) /*初始化list为空链表，它是一个内联函数*/
{
list->next = list;
list->prev = list;
}

2、链表的遍历
/***
* pos是list_head的一个临时指针变量，用来指向当前项，head是头结点，访问的开始位置，
* prefetch用来预取下一条要访问的数据，提高访问速度。
*/
#define list_for_each(pos, head) \
for (pos = (head)->next; prefetch(pos->next), pos != (head); \
pos = pos->next)
/***
* pos仍然是临时变量，只不过它是你用的数据结构的结构体指针了。
* head是list_head类型的指针，你要访问的开始位置。
* member是pos中list_head结构的变量名。
* list_for_each_entry相对于list_for_each来说，每次能访问到的是数据结构指针，而不是链表指针了，
* 因为里面包含了list_entry这个宏，list_entry的定义如下：
* #define list_entry(ptr, type, member) container_of(ptr, type, member)
*/
#define list_for_each_entry(pos, head, member) \
for (pos = list_entry((head)->next, typeof(*pos), member); \
prefetch(pos->member.next), &pos->member != (head); \
pos = list_entry(pos->member.next, typeof(*pos), member))