摘要： 前一篇文章讨论了list_head 结构的基本结构和实现原理，本文主要介绍一下实例代码。自己如果想在应用程序中使用list_head 的相应操作（当然应该没人使用了，C++ STL提供了list 用起来貌似更方便）， 在应用程序中需要包含自己的 "list.h" 头文件：/*注：这个list.h 是为了配合示例程序而建的，内容来自：linux/include/linux/list.h 和相关文件*/#ifndef _LINUX_LIST_H#define _LINUX_LIST_H struct list_head { struct list_head *next, *pr 阅读全文

摘要： 在Linux内核中，提供了一个用来创建双向循环链表的结构 list_head。虽然linux内核是用C语言写的，但是list_head的引入，使得内核数据结构也可以拥有面向对象的特性，通过使用操作list_head 的通用接口很容易实现代码的重用，有点类似于C++的继承机制（希望有机会写篇文章研究一下C语言的面向对象机制）。下面就是kernel中的list_head结构定义：struct list_head { struct list_head *next, *prev;};#define LIST_HEAD_INIT(name) { &(name), &(name) }需要注 阅读全文