Linux内核链表【struct list_head】

Linux内核链表主要用于内核驱动程序中跟踪每个设备。内核中只实现了双向链表。

本笔记只简单记录如何创建链表，向链表中添加节点，删除节点，遍历链表。

1.使用内核链表需要包含的头文件：

#include <linux/list.h>

在内核中，将数据结构表示为链表之前，该结构必须嵌入struct list_head 字段

struct car {
    int door_num; //自定义字段
    char *color;  //自定义字段
    char *model;  //自定义字段
    struct list_head list; /*内核的表结构，必须加入此结构才能构建内核链表*/
}

创建struct list_head 变量，该变量总是指向链表的头部（第一个元素）与任何实例无关，是一个特殊的实例。

static LIST_HEAD(mylist);

创建链表节点：

struct car *redcar = kmalloc(sizeof(struct car), GFP_KERNEL);
struct car *bluecar= kmalloc(sizeof(struct car), GFP_KERNEL);

初始化每个节点

INIT_LIST(&bluecar->list)；
INIT_LIST(&redcar->list);

为每个节点分配内存，并填充每个字段。把节点添加到链表中

list_add(&redcar->list, &myl