36、内核数据结构与随机数生成器详解

内核数据结构与随机数生成器详解

1. 循环链表的特性与初始化

在处理链表头时，我们可以忽略首尾元素的概念，将链表视为一个无始无终的大循环。单独的list_head本身并无实际价值，它通常会嵌入到我们自定义的结构体中，例如：

struct my_struct { struct list_head list; unsigned long dog; void *cat; };

在使用链表之前，需要对其进行初始化。由于大多数元素是动态创建的（这可能也是需要使用链表的原因），最常见的初始化链表的方式是在运行时进行：

struct my_struct *p; /* 分配 my_struct .. */ p->dog = 0; p->cat = NULL; INIT_LIST_HEAD(&p->list);

如果结构体是在编译时静态创建的，并且我们可以直接引用它，那么可以这样做：

struct my_struct mine = { .list = LIST_HEAD_INIT(mine.list), .dog = 0, .cat = NULL };

若要直接声明并初始化一个静态链表，可以使用：

static LIST_HEAD(fox);