Linux中list

初次看到Linux下的list，粗看了一下list的定义，以为是双向链表，但是其与数据结构中双向链表不同，并没有链表的定义中却没有具体的数据类型。

 

1、Linux中list定义

             Linux中list的定义

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

数据结构中双向链表的定义

struct node
{
  struct node * prev;
  struct node *next;
  Datatype data;
}Node;
Node * list;

linux中的list与数据结构中的双向链表的不同点在于:在数据结构中，定义双向链表时会直接定义链表中节点元素的类型。而linux中则将链表的实现与具体的数据分开。linux中讲list与具体数据分开的原因：linux内核中有许多队列，即list_head会被用到很多地方，则抽象出list_head的实现

2、list与调用数据类型

通过传入队列指针对象，宿主结构体类型，宿主结构体中list_head的成员名来取得具体对象指针。涉及定义

#define list_entry(ptr, type, member) \
	container_of(ptr, type, member)

#define container_of(ptr, type, member) ({			\
	const typeof( ((type *)0)->member ) *__mptr = (ptr);	\
	(type *)( (char *)__mptr - offsetof(type,member) );})

#define offsetof(TYPE, MEMBER) ((size_t) &((TYPE *)0)->MEMBER)

list_entry实现原理：offsetof将0强制转化为TYPE类型的指针，并以->MEMBER获取其成员对象，并以&取得成员对象地址，因为起始是0，所以offset获得了MEMBER的偏移地址。container_of宏中((type *)0)->member )道理一样，通过typeof取得成员类型，并定义成员类型指针__mptr，并将它赋值为ptr，ptr指针存的是对象的地址，将ptr减去成员的偏移量即得到宿主的地址