Linux内核链表
近期在Linux内核中使用了很多的链表操作,发现Linux设计的链表工具很精妙,因此总结一下,以备今后查看。
Linux内核使用的链表
Linux内核中有大量的地方需要链表操作,但是内核仅用一套工具函数和宏就完成了任何数据结构在所有情况下的链表操作。这个实在是很值得学习和借鉴!
结构体定义和使用
Linux内核中使用的这个链表是双向循环链表,结构体很简单只含有一个next指针和prev指针。
一点浩然气,千里快哉风!
近期在Linux内核中使用了很多的链表操作,发现Linux设计的链表工具很精妙,因此总结一下,以备今后查看。
Linux内核中有大量的地方需要链表操作,但是内核仅用一套工具函数和宏就完成了任何数据结构在所有情况下的链表操作。这个实在是很值得学习和借鉴!
Linux内核中使用的这个链表是双向循环链表,结构体很简单只含有一个next指针和prev指针。
C/C++ 的项目,通常需要使用 Makefile 来定义编译依赖,这样在有某文件发生变动时,可以依据依赖关系部分编译代码。因此,现在简单的总结下MakeFile 的基本用法。
不管 makefile 最后写出来如何的花哨,它最核心的规则仍是三个东西:目标
,依赖
,命令
。它们的排布方式如下: