Linux 内核链表的实现机制
哪些公司问过
答案要点
- 双向循环链表,list_head 只含 next、prev,嵌入宿主结构体
- 通过 container_of 根据成员偏移反推宿主结构体,list_entry 为其封装
- 一个结构体可嵌多个 list_head,同时挂在多条链表上
- list_add 头插、list_add_tail 尾插,可实现栈和队列;遍历中删除用 safe 版本
- 链表操作不分配内存也不加锁,并发需自行用锁或 RCU 保护
易错点
- 遍历过程中删除节点却用了非 safe 遍历宏
- 以为链表操作自带锁,多线程并发访问不加保护
- 节点删除后未重新初始化就再次判断是否在链表中
面试官常见追问
- container_of 是怎么实现的?
- 哈希表为什么用 hlist 而不是 list_head?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。