Linux设备驱动工程师之路——内核链表的使用
K-Style
转载请注明来自于衡阳师范学院08电2 K-Style http://blog.csdn.net/ayangke,QQ:843308498 邮箱:yangkeemail@qq.com
一、重要知识点
1.内核链表和普通链表的区别
内核链表是一个双向链表,但是与普通的双向链表又有所区别。内核链表中的链表元素不与特定类型相关,具有通用性。
我们先来看一幅图
kernel list展示的是内核链表的结构,normallist展示的是普通链表的结构。head是链表头,p1,p2,p3是链表节点。从图中可以看出普通链表的p1的next指针是指向的结构体p2的地址,p2的pre指针指向p1结构体的地址。而内核链表的p1的next指向的是p2结构体中包含pre和next部分的地址,的p2的pre指向的是p1结构体中包含pre和next部分的地址。依此类推,这就是区别。内核结构元素不与特定类型结构相关,任何结构体都可通过内核的添加成为链表中的节点。
2.内核链表的具体操作
链表数据结构的定义
structlist_head
{
struct list_head *next, *prev;
}
初始化链表头
INIT_LIST_HEAD(list_head*head)
插入节点
list_add(structlist_head *new, struct list_head *head)
list_add_tail(structlist_head *new, sturct list_head *head)
第一个函数在head后面插入一个节点
第二个函数在链表尾部插入一个节点
删除节点:
list_del(structlist_head *entry)
提取数据结构:
list_entry(ptr,type, member)
ptr为已知节点指针ptr,type为节点结构体类型,member为节点指针的type结构体中的名字。返回type结构体的指针。
遍历:
list for each(structlist_head *ops, struct list_head *head)
从head开始遍历每个节点,节点指针保存在ops里面。
二、实例
#include <linux/kernel.h>
#include <linux/module.h>
#include <linux/init.h>
#include <linux/slab.h>
#include <linux/list.h>
MODULE_LICENSE("GPL");
MODULE_AUTHOR("David Xie");
MODULE_DESCRIPTION("ListModule");
MODULE_ALIAS("List module");
struct student
{
char name[100];
int num;
struct list_head list;
};
struct student *pstudent;
struct student *tmp_student;
struct list_head student_list;
struct list_head *pos;
int mylist_init()
{
inti = 0;
INIT_LIST_HEAD(&student_list);
pstudent= kmalloc(sizeof(struct student)*5,GFP_KERNEL);
memset(pstudent,0,sizeof(structstudent)*5);
for(i=0;i<5;i++)
{
sprintf(pstudent[i].name,"Student%d",i+1);
pstudent[i].num= i+1;
list_add(&(pstudent[i].list), &student_list);
}
list_for_each(pos,&student_list)
{
tmp_student= list_entry(pos,struct student,list);
printk("<0>student%d name: %s\n",tmp_student->num,tmp_student->name);
}
return0;
}
void mylist_exit()
{
inti ;
for(i=0;i<5;i++)
{
list_del(&(pstudent[i].list));
}
kfree(pstudent);
}
module_init(mylist_init);
module_exit(mylist_exit);
分享到:
相关推荐
将linux内核源码中list.h拿出来, 增删与遍历部分写了详细注释, 关于链表合并, 没用过所以没写. 源码版本是2.6.32, 不过链表的源码改动应该不是很大. 我的邮箱2253238252@qq.com, 代码有什么不对的欢迎发邮件给我
一、linux内核链表 1、普通链表的数据区域的局限性 之前定义数据区域时直接int data,我们认为我们的链表中需要存储的是一个int类型的数。但是实际上现实编程中链接中的节点不可能这么简单,而是多种多样的。 一般...
linux内核链表的实现,包括内核链表的定义,以及内核链表相关的操作
对linux内核的链表结构和对内核链表的操作进行超详细讲解
数据结构——循环链表的操作1 数据结构——循环链表的操作1 数据结构——循环链表的操作1 数据结构——循环链表的操作1
数据结构——循环链表的操作1 数据结构——循环链表的操作1 数据结构——循环链表的操作1 数据结构——循环链表的操作1
linux内核链表源代码,是list.h是链表的实现,有兴趣的朋友可以下载分析。
详细的介绍了Linux内核中使用的最频繁的双向链表
在Linux内核中使用了大量的链表结构来组织数据。这些链表大多数采用了include。/linux/list.h中实现的一套精彩的链表数据结构。 内核的链表具备双链表功能,实际上,通常它都的组织成双向循环链表。
剖析linux 内核 linux内核链表
Linux内核链表移植和测试代码
linux2.4.18版本源码 内核链表 用户态移植 vc6.0下测试
博客详细讲解Linux内核链表,教你看懂Linux内核链表与普通链表有什么不一样,并且有测试代码
在写了内核链表后,写了这段代码,以便自己和他人易于理解和使用链表。
今天小编就为大家分享一篇关于Linux内核设备驱动之内核中链表的使用笔记整理,小编觉得内容挺不错的,现在分享给大家,具有很好的参考价值,需要的朋友一起跟随小编来看看吧
练习 : 使用内核链表建一个简单的学生管理系统,并把信息存于文件中
链表是一种常用的组织有序数据的数据结构,它通过指针将一系列数据节点连接成一条数据链,是线性表的一种重要实现方式。相对于数组,链表具有更好的动态性,建立链表时无需预先知道数据总量,可以随机分配空间,可以...