【ARM 嵌入式 C 常用数据结构系列 25.1 -- linux 双向链表 list_head 使用详细介绍】

请阅读【嵌入式开发学习必备专栏 】


文章目录

内核双向链表

在Linux内核中,双向链表是一种广泛使用的数据结构,允许从任意节点高效地进行前向或后向遍历。Linux内核提供了一套丰富的宏和函数来操作双向链表,这些链表定义在list.h头文件中。

双向链表的数据结构

双向链表的基本结构由list_head结构体表示,该结构体包含两个指针,分别指向链表的前一个和后一个元素:

c 复制代码
struct list_head {
    struct list_head *next, *prev;
};

初始化双向链表

双向链表可以通过两种方式进行初始化:

  • 静态初始化使用LIST_HEAD宏:

    c 复制代码
    LIST_HEAD(my_list);
  • 动态初始化使用INIT_LIST_HEAD宏:

    c 复制代码
    struct list_head my_list;
    INIT_LIST_HEAD(&my_list);

在双向链表中添加元素

  • 使用list_add在链表的头部添加新元素:

    c 复制代码
    list_add(&new_element->list, &head);
  • 使用list_add_tail在链表的尾部添加新元素:

    c 复制代码
    list_add_tail(&new_element->list, &head);

遍历双向链表

  • 使用list_for_each宏遍历链表:

    c 复制代码
    struct list_head *pos;
    list_for_each(pos, &my_list) {
        // 使用pos
    }
  • 使用list_for_each_entry宏遍历链表,直接获取包含list_head的结构体实例:

    c 复制代码
    struct my_struct *entry;
    list_for_each_entry(entry, &my_list, list) {
        // 使用entry
    }

链表使用示例

以下示例展示了如何定义一个包含list_head的结构体,以及如何初始化链表、添加元素和遍历链表。

首先,定义一个结构体person,包含姓名、年龄和一个list_head

c 复制代码
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include "list.h"

struct person {
    char name[20];
    int age;
    struct list_head list;
};

int list_test(void) 
{
    struct person john;
    strcpy(john.name, "John Doe");
    john.age = 30;
    
    struct person jane;
    strcpy(jane.name, "Jane Doe");
    jane.age = 25;
    
    // 初始化链表头
    LIST_HEAD(people_list);
    
    // 添加元素到链表
    list_add_tail(&john.list, &people_list);
    list_add_tail(&jane.list, &people_list);
   
    // 遍历链表
    struct person *entry;
    list_for_each_entry(entry, &people_list, list) {
        printf("Name: %s, Age: %d\n", entry->name, entry->age);
    }
   
    return 0;
}

这个例子创建了一个包含两个人johnjane的双向链表,并遍历链表打印每个人的姓名和年龄。

注意事项

  • 在使用双向链表时,需要包含Linux内核的list.h头文件,这个文件通常只在内核模块开发中直接可用。对于用户空间程序,可以考虑实现自己的双向链表,或使用其他库提供的类似功能。
  • 上述示例简化了错误检查和内存管理的细节。在实际应用中,添加到链表中的元素通常是动态分配的,需要妥善管理内存以避免内存泄漏。
相关推荐
Natsume171036 分钟前
嵌入式开发:GPIO、UART、SPI、I2C 驱动开发详解与实战案例
c语言·驱动开发·stm32·嵌入式硬件·mcu·架构·github
shaun20011 小时前
华为c编程规范
c语言
MeshddY1 小时前
(超详细)数据库项目初体验:使用C语言连接数据库完成短地址服务(本地运行版)
c语言·数据库·单片机
森焱森2 小时前
无人机三轴稳定化控制(1)____飞机的稳定控制逻辑
c语言·单片机·算法·无人机
呆瑜nuage2 小时前
数据结构——堆
数据结构
蓝澈11212 小时前
弗洛伊德(Floyd)算法-各个顶点之间的最短路径问题
java·数据结构·动态规划
zl_dfq2 小时前
数据结构 之 【堆】(堆的概念及结构、大根堆的实现、向上调整法、向下调整法)(C语言实现)
数据结构
127_127_1272 小时前
2025 FJCPC 复建 VP
数据结构·图论·模拟·ad-hoc·分治·转化
闪电麦坤952 小时前
数据结构:二维数组(2D Arrays)
数据结构·算法
凌肖战2 小时前
力扣网C语言编程题:快慢指针来解决 “寻找重复数”
c语言·算法·leetcode