Linux内核中有哪些数据结构可用

Question

是否存在Linux内核中使用的所有主要通用数据结构的某个列表,以及它们被使用的主要奖励？

我所说的"通用数据结构"是指双链表,哈希表,计时器轮等.

另外,哪些被认为是模块内部提供的api的一部分？

编辑

在linux/lib目录中我看到一些有希望的线索......

bitmap.c
plist.c
prio_heap.c
prio_tree.c
radix-tree.c
rbtree.c

Answer 1

因此，了解内核数据结构的最佳方法是通过通常在 /usr/include 中找到的头文件。可以在这个免费的在线资源以及许多其他来源中找到对这些内容的彻底检查：

两本优秀的书是：