在应用程序中移植linux内核链表

最新推荐文章于 2022-01-01 14:03:42 发布

liebecl

最新推荐文章于 2022-01-01 14:03:42 发布

阅读量462

点赞数

分类专栏： linux 文章标签：移植 linux kernel 链表

本文链接：https://blog.youkuaiyun.com/liebecl/article/details/78808776

版权

linux 专栏收录该内容

20 篇文章

订阅专栏

1.链表简介
链表是一种常用的数据结构，它通过指针将一系列数据节点连接成一条数据链。相对于数组，链表具有更好的动态性，建立链表时无需预先知道数据总量，可以随机分配空间，可以高效地在链表中的任意位置实时插入或删除数据。链表的开销主要是访问的顺序性和组织链的空间损失。

2.内核链表结构
struct list_head
{
struct list_head *next, *prev;
};
list_head结构包含两个指向list_head结构的指针prev和next，由此见，内核的链表具备双链表功能，实际上，通常它都组织成双向循环链表。

3.程序示例
通过内核模块的形式展现

#include <linux/module.h>
#include <linux/init.h>
#include <linux/list.h>

MODULE_LICENSE("GPL");
MODULE_AUTHOR("CaoKaipeng");
MODULE_DESCRIPTION("Add list");
MODULE_VERSION("V1.0");

struct score
{   
    int num;
    int English;
    int Math;
    struct list_head list;          //节点的指针域
};

struct list_head score_head;    //链表头结构
struct score stu1,stu2,stu3;    //成员结构
struct list_head *pos;      //循环指针
struct score *tmp;          //保存节点

int mylist_init()
{
    INIT_LIST_HEAD(&score_head);

    stu1.num = 1;
    stu1.English = 80;
    stu1.Math = 81;
    list_add_tail(&(stu1.list),&score_head);

    stu2.num = 2;
    stu2.English = 90;
    stu2.Math = 91;
    list_add_tail(&(stu2.list),&score_head);

    stu3.num = 3;
    stu3.English = 100;
    stu3.Math = 101;
    list_add_tail(&(stu3.list),&score_head);

    list_for_each(pos,&score_head){                 //for循环，遍历链表
        tmp = list_entry(pos,struct score,list);
        printk(KERN_WARNING"No%d,English is %d,Math is %d.\n",tmp->num,tmp->English,tmp->Math);
    }
    return 0;
}

void mylist_exit()
{
    list_del(&(stu1.list));
    list_del(&(stu2.list));
    list_del(&(stu3.list));
}
module_init(mylist_init);
module_exit(mylist_exit);