Linux中的链表

笔记：<<the linux kernel primer>>

linux中的链表常见的是循环双向链表。其完整代码存放在同文件include/linux/list.h中

include/linux/list.h

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

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

#define LIST_HEAD(name) 
    struct list_head name = LIST_HEAD_INIT(name)//根据链表的名字创建表头

#define INIT_LIST_HEAD(ptr) do {               //将头节点中的prev和next指针都指向头节点本身，完成这两个宏调用后name就指向了一个空链表：（头节点的next
    (ptr)->next = (ptr);(ptr)->prev = (ptr);    //指向该链表的表头元素本身）
} while (0)