linux内核源码“双向链表list_head”

简介: 摘要:linux内核源码真是好东东,是众多高手思维的结晶,在linux 源代码中有个头文件为list.h 。很多linux 下的源代码都会使用这个头文件,它里面定义了一个结构, 以及定义了和其相关的一组函数,这个结构是这样的: struct list_head{ struct list_head *next, *prev; };         如果您之前学过双向链表,那么当你看到这个结构的时候,会觉得似曾相识。
摘要:linux内核源码真是好东东,是众多高手思维的结晶,在 linux 源代码中有个头文件为 list.h 。很多 linux 下的源代码都会使用这个头文件,它里面定义了一个结构 , 以及定义了和其相关的一组函数,这个结构是这样的:

struct list_head{

struct list_head *next, *prev;

};

        如果您之前学过双向链表,那么当你看到这个结构的时候,会觉得似曾相识。岂止似曾相识,如果你看过Fio的源码,你会觉得它用的如此广泛,下面我们通过一个实例演示如何使用

一、编写代码
[root@bdkyr cstudy]# cat double_list.c
#include
#include
#include "list.h"

struct int_node
{
        /*视情况,增加*/
        int val;
        int num;
        /************/
        struct list_head list;
};

int main()
{
        struct list_head head,*plist;
        struct int_node a,b,c;

        a.val = 1;
        a.num = 1;
        b.val = 2;
        b.num = 2;
        c.val = 3;
        c.num = 3;

        INIT_LIST_HEAD(&head);            //初始化链表头
        list_add_tail(&a.list,&head);          //添加节点
        list_add_tail(&b.list,&head);
        list_add_tail(&c.list,&head);

        printf("************遍历链表,打印结果**************\n");
        list_for_each(plist,&head)     //遍历链表,打印结果
        {
                struct int_node *node = list_entry(plist,struct int_node,list);   //然后取得数据项,因此一般来说和list_for_each配合使用
                printf("val = %d, num = %d\n", node->val, node->num);
        }//print 1 1 2 2 3 3

        printf("************删除节点b,重新遍历链表,打印结果*\n");
        list_del(&b.list);            //删除节点b
        list_for_each(plist,&head)         //重新遍历链表,打印结果
        {
                struct int_node *node = list_entry(plist,struct int_node,list);
                printf("val = %d, num = %d\n", node->val, node->num);
        }//print 1 1 3 3

        printf("************打印链表head1******************\n");
        struct int_node d,e;
        struct list_head head1;
        d.val = 4;
        d.num = 4;
        e.val = 5;
        e.num = 5;
        INIT_LIST_HEAD(&head1);            //重新建立链表,表头为head1
        list_add_tail(&d.list,&head1);
        list_add_tail(&e.list,&head1);

        list_for_each(plist,&head1)
        {
                struct int_node *node = list_entry(plist,struct int_node,list);
                printf("val = %d, num = %d\n", node->val, node->num);
        }

        printf("*******************************************\n");
        if(!list_empty(&head))          //判断链表是否为空
        {
                printf("the list is not empty!\n");

        }

        return 0;
}

目录
相关文章
|
2月前
|
安全 网络协议 Linux
深入理解Linux内核模块:加载机制、参数传递与实战开发
本文深入解析了Linux内核模块的加载机制、参数传递方式及实战开发技巧。内容涵盖模块基础概念、加载与卸载流程、生命周期管理、参数配置方法,并通过“Hello World”模块和字符设备驱动实例,带领读者逐步掌握模块开发技能。同时,介绍了调试手段、常见问题排查、开发规范及高级特性,如内核线程、模块间通信与性能优化策略。适合希望深入理解Linux内核机制、提升系统编程能力的技术人员阅读与实践。
204 1
|
2月前
|
Ubuntu Linux
Ubuntu 23.04 用上 Linux 6.2 内核,预计下放到 22.04 LTS 版本
Linux 6.2 带来了多项内容更新,修复了 AMD 锐龙处理器设备在启用 fTPM 后的运行卡顿问题,还增强了文件系统。
|
2月前
|
Ubuntu Linux
Ubuntu 23.10 现在由Linux内核6.3提供支持
如果你想在你的个人电脑上测试一下Ubuntu 23.10的最新开发快照,你可以从官方下载服务器下载最新的每日构建ISO。然而,请记住,这是一个预发布版本,所以不要在生产机器上使用或安装它。
|
2月前
|
传感器 监控 Ubuntu
10 月发布,Ubuntu 23.10 已升级到 Linux Kernel 6.3 内核
硬件方面,Linux 6.3 引入了在 HID 中引入了原生的 Steam Deck 控制器接口,允许罗技 G923 Xbox 版赛车方向盘在 Linux 上运行;改善 8BitDo Pro 2 有线控制器的行为;并为一系列华硕 Ryzen 主板添加传感器监控。
|
2月前
|
Ubuntu Linux
Ubuntu24.04LTS默认采用Linux 6.8内核,实验性版本可通过PPA获得
IT之家提醒,当下的 Ubuntu 23.10 也是一个“短期支持版本”,该版本将在今年 7 月终止支持,而今年 4 月推出的 Ubuntu 24.04 LTS 长期支持版本将获得 5 年的更新支持。
|
2月前
|
监控 Ubuntu Linux
什么Linux,Linux内核及Linux操作系统
上面只是简单的介绍了一下Linux操作系统的几个核心组件,其实Linux的整体架构要复杂的多。单纯从Linux内核的角度,它要管理CPU、内存、网卡、硬盘和输入输出等设备,因此内核本身分为进程调度,内存管理,虚拟文件系统,网络接口等4个核心子系统。
193 0
|
2月前
|
Web App开发 缓存 Rust
|
2月前
|
Ubuntu 安全 Linux
Ubuntu 发行版更新 Linux 内核,修复 17 个安全漏洞
本地攻击者可以利用上述漏洞,攻击 Ubuntu 22.10、Ubuntu 22.04、Ubuntu 20.04 LTS 发行版,导致拒绝服务(系统崩溃)或执行任意代码。
|
2月前
|
Ubuntu 机器人 物联网
Linux Ubuntu 22.04 LTS 测试版实时内核已可申请
请注意,在启用实时内核后您需要手动配置 grub 以恢复到原始内核。更多内容请参考: