原文链接：http://blog.csdn.net/xnwyd/article/details/7359373Linux内核链表的核心思想是：在用户自定义的结构A中声明list_head类型的成员p，这样每个结构类型为A的变量a中，都拥有同样的成员p，如下：struct A{int property...
分类：
系统相关 时间：
2015-06-06 18:08:59
阅读次数：
163
最近在看Linux内核的代码，第一个想了解的是Linux内部所使用的数据结构：链表。事实上Linux 内核使用的链表是双向循环链表.跟普通的链表一样，它的每个节点包含两个域：数据域和指针域，其中数据域很明确，就是用户自己的数据，没啥好说的，具体得看用户想通过链表组织什么数据。指针域是一个结构体如下：...
分类：
系统相关 时间：
2015-05-25 16:05:12
阅读次数：
123
博客：http://blog.csdn.net/muyang_ren
关于双向链表的原理很多都有说明，我这只是与前面的内核链表作个对比，同样实现数据的增删差改。
截图：
1、main.c
#include "doublelist.h"
int main(void)
{
int num, i;
double_plist list;
doubleli...
分类：
其他好文 时间：
2015-04-11 16:26:02
阅读次数：
200
博客地址：http://blog.csdn.net/muyang_ren
内核链表示意图
关于内核链表与简单的双向连表，是否有过疑惑
内核链表定义：
struct list_head{
struct list_head *next,*prev;
};
struct doublelist{
datatype data;
struct list_head list;...
分类：
其他好文 时间：
2015-04-11 16:25:05
阅读次数：
221
目录目录
简介
单向链表
双向链表
环形链表
Linux内核中的链表实现
offsetof
container_of
container_of 第一部分
container_of 第二部分
链表初始化
向链表中增加一个节点
删除节点
移动节点
判断链表是否为空
遍历链表
Demo测试
tlisth
mlistc
执行结果简介最近在学习Android Binder驱动程序实现的时候，发现里面的数据结构...
分类：
系统相关 时间：
2015-03-17 23:49:03
阅读次数：
662
一、 Linux内核链表为双向循环链表，和数据结构中所学链表类似，具体不再细讲。由于在内核中所实现的函数十分经典，所以移植出来方便后期应用程序中的使用。/*********************************** 文件名：kernel link list of linux.h作者：Bu....
分类：
系统相关 时间：
2015-02-16 18:15:54
阅读次数：
369
本文过程化的演进方式，将自己写的链表结构慢慢地演化到类似linux内核链表的实现。...
分类：
系统相关 时间：
2014-11-23 14:35:51
阅读次数：
285
对于双向链表就是在单向链表的基础上加了一个向前的结构体指针。对于一些操作的思想更加的简单。麻烦的事情就是要判断的内容更多了。因为内核链表中运用到的都是双向链表。所以要学习内核链表。就先要会对双向链表进行基本的操作。比如新增和显示。 内核链表中的实现思想类似与面向对象的思想，成员和方法分开写...
分类：
其他好文 时间：
2014-10-30 20:46:48
阅读次数：
267
摘要：
本文根据linux内核的链表定义，尝试自己来完成相关的接口设计，并且构建测试用例，来体会下链表接口的用法。...
分类：
系统相关 时间：
2014-10-20 11:56:19
阅读次数：
248
链表使用
我认为熟悉内核链表功能最好的方法就是看一些简单的实例，实例是一个非常好的素材去更好的理解链表。
下面是一个例子，包含创建，添加，删除和遍历链表。
#include
#include
#include "list.h"
struct kool_list{
int to;
struct list_head list;
int from;
};//自定义欲链接的数据...
分类：
系统相关 时间：
2014-10-15 01:52:19
阅读次数：
345
