Linux内核list&hlist解读

目录

1. 前言 2

2. 通用宏 2

2.1. typeof 2

2.1.1. 定义 3

2.1.2. 用途 3

2.1.3. 示例 3

2.2. offset_of 3

2.2.1. 定义 3

2.2.2. 作用 3

2.2.3. 原理 3

2.2.4. 示例 3

2.3. container_of 4

2.3.1. 定义 4

2.3.2. 作用 4

2.3.3. 示例 4

2.4. prefetch 4

2.4.1. 定义 4

2.4.2. 作用 4

3. list 5

3.1. list结构 5

3.1.1. 定义 5

3.1.2. 作用 5

3.1.3. 解读 5

3.1.4. 示例 5

3.2. 遍历方向 6

3.3. list_entry 6

3.3.1. 定义 6

3.3.2. 作用 7

3.4. list_for_each 7

3.4.1. 定义 7

3.4.2. 作用 7

3.4.3. 示例 7

3.5. __list_for_each 8

3.5.1. 定义 8

3.5.2. 作用 8

3.6. list_for_each_prev 8

3.6.1. 定义 8

3.6.2. 作用 8

3.7. list_for_each_safe 8

3.7.1. 定义 8

3.7.2. 作用 9

3.7.3. 区别 9

3.7.4. 示例 9

3.8. list_for_each_entry 9

3.8.1. 定义 9

3.8.2. 作用 10

3.8.3. 区别 10

3.8.4. 完整示例 10

3.9. list_for_each_entry_safe 12

3.9.1. 定义 12

3.9.2. 作用 13

3.10. list_for_each_entry_reverse 13

3.10.1. 定义 13

3.10.2. 作用 13

3.11. list_for_each_entry_continue 13

3.11.1. 定义 13

3.11.2. 作用 13

3.11.3. 区别 13

3.12. list_for_each_safe_rcu 14

4. hlist（hash list） 14

4.1. hlist（hash list）结构 14

4.1.1. 简述 14

4.1.2. 定义 14