精明香菇

文章
5
资源
0
加入时间
2年10月18天

Linux内核数据结构(一)

链表,队列,映射,二叉树等数据结构是程序设计中常用的数据结构。为了统一这些数据结构的操作接口,Linux内核开发者实现了一些标准的操作接口及实现(使用了大量的GNU扩展特性),以达到代码重用,开发者应该尽量使用这些标准接口,避免实现自己的再创造,虽然那样看起来很酷,很有劲。有关链表传统的双向链表实现方法是在链表元素中加入两个指针,然后用这些指针来构造双向链表。如下所示struct node{    value_type value;    struct element *prev;    str