近期在Linux内核中使用了很多的链表操作,发现Linux设计的链表工具很精妙,因此总结一下,以备今后查看。

Linux内核使用的链表

  Linux内核中有大量的地方需要链表操作,但是内核仅用一套工具函数和宏就完成了任何数据结构在所有情况下的链表操作。这个实在是很值得学习和借鉴!

结构体定义和使用

  Linux内核中使用的这个链表是双向循环链表,结构体很简单只含有一个next指针和prev指针。

(更多…)