#include <linux/list.h>

struct list_head {

    struct list_head *next;

    struct list_head *prev;

};

list_head结构体本身只包含next和prev两个节点，实际使用时需要自定义结构体包含list_head结构体，如：

struct user_struct

{

    struct list_head list;

    int flags;    /* user own data */

};

INIT_LIST_HEAD(struct list_head *list_head);

或者

LIST_HEAD(struct list_head list_head);

#include <linux/list.h>

在链表头添加链表节点

list_add(struct list_head *new, struct list_head *head);

在链表尾添加链表节点

list_add_tail(struct list_head *new, struct list_head *head);

删除链表节点

list_del(struct list_head *entry);

list_del_init(struct list_head *entry);

移动链表节点

list_move(struct list_head *entry, struct list_head *head);

list_move_tail(struct list_head *entry, struct list_head *head);

检查链表是否为空，如果为空，返回非零值

list_empty(list_move(struct list_head *head);

遍历链表

list_for_each(struct list_head *cursor, struct list_head *list);