【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头文件,这个文件通常只在内核模块开发中直接可用。对于用户空间程序,可以考虑实现自己的双向链表,或使用其他库提供的类似功能。
  • 上述示例简化了错误检查和内存管理的细节。在实际应用中,添加到链表中的元素通常是动态分配的,需要妥善管理内存以避免内存泄漏。
相关推荐
Univin1 天前
C++(10.4)
开发语言·数据结构·c++
迎風吹頭髮1 天前
UNIX下C语言编程与实践32-UNIX 僵死进程:成因、危害与检测方法
服务器·c语言·unix
老侯(Old monkey)1 天前
C语言:将字符串逆序存放
c语言·字符串·函数调用
Jayden_Ruan1 天前
C++十进制转二进制
数据结构·c++·算法
Haooog1 天前
98.验证二叉搜索树(二叉树算法题)
java·数据结构·算法·leetcode·二叉树
szxinmai主板定制专家1 天前
一种基于 RK3568+AI 的国产化充电桩安全智能交互终端的设计与实现,终端支持各种复杂的交互功能和实时数据处理需求
arm开发·人工智能·嵌入式硬件·安全
lixinnnn.1 天前
贪心:火烧赤壁
数据结构·c++·算法
szxinmai主板定制专家1 天前
基于 ZYNQ ARM+FPGA+AI YOLOV4 的电网悬垂绝缘子缺陷检测系统的研究
arm开发·人工智能·嵌入式硬件·yolo·fpga开发
前端 贾公子1 天前
《Vuejs设计与实现》第 5 章(非原始值响应式方案)下 Set 和 Map 的响应式代理
数据结构·算法
say_fall1 天前
精通C语言(2.结构体)(内含彩虹)
c语言·开发语言·windows