深入浅出linux内核源代码之双向链表list_head(list.h)-附件.pdfVIP

深入浅出 linux 内核源代码之双向链表list_head 原创文章，转载请注明出处，谢谢！ 作者：清林，博客名：飞空静渡 范金宝 email:fjb2080@163.com blog:/fjb2080 前言：在linux源代码中有个头文件为list.h。很多linux下的源代码都会使用这个头文件，它里面定义 了一个结构,以及定义了和其相关的一组函数，这个结构是这样的： struct list_head{ struct list_head *next, *prev; }; 那么这个头文件又是有什么样的作用呢，这篇文章就是用来解释它的作用，虽然这是linux下的源代码，但对 于学习C语言的人来说，这是算法和平台没有什么关系。 一、双向链表 学习计算机的人都会开一门课程《数据结构》，里面都会有讲解双向链表的内容。 什么是双向链表，它看起来是这样的： struct dlist {