linux中链表的使用

   linux下链表的使用方法跟我们常规的不一样，通常情况下，链表的next指针都指向节点的起始位置，但linux中链表指向的是下一个节点中链表所在的地址，这是一种很好的处理方法，不用每换一种数据结构就处理，这种方法的难点在于从链表地址中推算出原始结构体的地址。

   整理后的代码如下：

list.h

#ifndef _LIST_H_
#define _LIST_H_

/**********************************************************
功能: 计算MEMBER成员在TYPE结构体中的偏移量
**********************************************************/
#define offsetof(TYPE, MEMBER)  (unsigned long)(&(((TYPE*)0)->MEMBER))


/**********************************************************
功能: 计算链表元素的起始地址
输入: 
	ptr：	type结构体中的链表指针
	type:	结构体类型
	member:	链表成员名称
**********************************************************/
#define container_of(ptr, type, member)	(type *)((char*)(ptr) - offsetof(type, member))

#define LIST_HEAD_INIT(name)	{&(name), &(name)}

struct list
{
	struct list *prev, *next;
};

static inline void list_init(struct list *list)
{
	list->next = list;
	list