摘要: 内核数据结构 Linux内核实现了这些通用数据结构,而且提倡大家在开发时重用。 内核开发者应该尽可能地使用这些数据结构,而不要自作主张的山寨方法。 通用的数据结构有以下几种:链表、队列、映射和二叉树 一、链表 1.1 单向链表和双向链表 链表是Linux中最简单、最普通的数据结构。 最简单的数据结构 阅读全文
posted @ 2018-11-21 14:43 习惯就好233 阅读(549) 评论(0) 推荐(0) 编辑