【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头文件,这个文件通常只在内核模块开发中直接可用。对于用户空间程序,可以考虑实现自己的双向链表,或使用其他库提供的类似功能。
  • 上述示例简化了错误检查和内存管理的细节。在实际应用中,添加到链表中的元素通常是动态分配的,需要妥善管理内存以避免内存泄漏。
相关推荐
??tobenewyorker15 分钟前
力扣打卡第23天 二叉搜索树中的众数
数据结构·算法·leetcode
森焱森3 小时前
一文理解锂电池充电、过放修复与电量测量:从原理到实战
c语言·单片机·架构
艾莉丝努力练剑4 小时前
【C语言】学习过程教训与经验杂谈:思想准备、知识回顾(五)
c语言·开发语言·数据结构·学习·算法
xienda4 小时前
冒泡、选择、插入排序:三大基础排序算法深度解析(C语言实现)
数据结构·算法·排序算法
future14124 小时前
游戏开发日记7.12
数据结构·学习·c#·游戏开发
XH华5 小时前
C语言第一章数据类型和变量(上)
c语言·开发语言
暗影~行星5 小时前
C语言,结构体指针案例
c语言·开发语言
皮卡蛋炒饭.5 小时前
数据结构——堆
数据结构·算法
(Charon)5 小时前
C语言手写简易 DNS 客户端(接收部分)
c语言·开发语言
JuneXcy5 小时前
第七章应用题
数据结构