【005 Linux内核】什么是内核链表？为什么内核链表具有通用性？

一、什么是内核链表？

内核链表一般就是 在一个结构体 有一个结构体成员变量，该结构体成员变量只有 next 和 prev两个指针，分别指向下一个结点和上一个结构，就像一条绳子串起所有的结构体，这样做的好处，就是可以用内核链表来串起各个不同类型的结构体。

内核中由于要管理大量的设备，但是各种设备各不相同，必须将他们统一起来管理，于是内核设计者就想到了使用通用链表来处理，通用链表实际上就是双向循环链表。

---

二、为什么内核链表具有通用性？

1. 通用链表中每个节点中没有数据域，也就是说无论数据结构有多复杂在链表中只有前后级指针。
2. 如果一个数据结构想要用通用链表管理，只需要在结构体中包含一个链表节点(struct list_head)类型的字段即可。
3. 双向链表可以从任意一个节点的前后遍历整个链表，遍历非常方便。