一、什么是内核链表?
内核链表一般就是 在一个结构体 有一个结构体成员变量,该结构体成员变量只有 next 和 prev两个指针,分别指向下一个结点和上一个结构,就像一条绳子串起所有的结构体,这样做的好处,就是可以用内核链表来串起各个不同类型的结构体。
内核中由于要管理大量的设备,但是各种设备各不相同,必须将他们统一起来管理,于是内核设计者就想到了使用通用链表来处理,通用链表实际上就是双向循环链表。
二、为什么内核链表具有通用性?
- 通用链表中每个节点中没有数据域,也就是说无论数据结构有多复杂在链表中只有前后级指针。
- 如果一个数据结构想要用通用链表管理,只需要在结构体中包含一个链表节点(struct list_head)类型的字段即可。
- 双向链表可以从任意一个节点的前后遍历整个链表,遍历非常方便。