Linux中的链表

             1 include/linux/list.h
 2 3struct list_head {
 4struct list_head *next,*prev;
 5};
 6 7#define LIST_HEAD_INIT(name) { &(name),&(name)}
 8 9#define LIST_HEAD(name) 10struct list_head name = LIST_HEAD_INIT(name)//根据链表的名字创建表头
1112#define INIT_LIST_HEAD(ptr) do {               //将头节点中的prev和next指针都指向头节点本身，完成这两个宏调用后name就指向了一个空链表：（头节点的next
13     (ptr)->next = (ptr);(ptr)->prev = (ptr);    //指向该链表的表头元素本身）
14 } while (0)