list

在 Linux 內(nèi)核中，鏈表操作是通過一組宏和函數(shù)來實(shí)現(xiàn)的，這些操作通常用來管理和遍歷鏈表。以下是一些常用的鏈表函數(shù)和宏的具體用法。

1. 定義鏈表節(jié)點(diǎn)

首先，你需要定義一個(gè)包含 struct list_head 的結(jié)構(gòu)體：

#include <linux/list.h>struct my_node {int data;struct list_head list;  // 鏈表節(jié)點(diǎn)
};

2. 初始化鏈表

使用 INIT_LIST_HEAD函數(shù)初始化鏈表頭：

INIT_LIST_HEAD(&mng->active_list);

3. 添加節(jié)點(diǎn)

可以使用以下函數(shù)來添加節(jié)點(diǎn)：

• 在鏈表頭添加：

struct my_node *new_node = kmalloc(sizeof(struct my_node), GFP_KERNEL);
new_node->data = 42;
list_add(&new_node->list, &my_list);  // 添加到鏈表頭

• 在鏈表尾添加：

list_add_tail(&new_node->list, &my_list);  // 添加到鏈表尾

4. 遍歷鏈表

可以使用 list_for_each 或 list_for_each_entry 宏遍歷鏈表：

struct my_node *pos;
list_for_each_entry(pos, &my_list, list) {printk("Data: %d\n", pos->data);
}

若要遍歷刪除節(jié)點(diǎn)，則要使用list_for_each_entry_safe。

5. 刪除節(jié)點(diǎn)

使用 list_del 刪除鏈表中的節(jié)點(diǎn)：

list_del(&node_to_delete->list);  // 從鏈表中刪除節(jié)點(diǎn)
kfree(node_to_delete);  // 釋放節(jié)點(diǎn)內(nèi)存

6. 檢查鏈表是否為空

可以使用 list_empty 函數(shù)檢查鏈表是否為空：

if (list_empty(&my_list)) {printk("List is empty\n");
}

list_entry 宏用于將鏈表節(jié)點(diǎn)指針轉(zhuǎn)換為包含該節(jié)點(diǎn)的結(jié)構(gòu)體指針。

list_first_entry 宏用于獲取鏈表第一個(gè)節(jié)點(diǎn)的指針，并轉(zhuǎn)換為包含該節(jié)點(diǎn)的結(jié)構(gòu)體指針。