C语言的通用链表

最新推荐文章于 2023-08-15 16:50:52 发布

西风逍遥游

最新推荐文章于 2023-08-15 16:50:52 发布

阅读量4.6k

点赞数 2

分类专栏：操作系统文章标签： c语言通用链表数据结构内核

本文链接：https://blog.csdn.net/xfxyy_sxfancy/article/details/44999903

版权

本文探讨了在C语言中，特别是在操作系统编程中如何使用通用链表，特别是Linux内核中的循环双链表结构。通过讲解offsetof宏和container_of宏，解释了如何从链表节点获取数据结构，并提供了实现通用链表的思路。文章末尾提到了一个GitHub项目，供读者实践和学习。

摘要由CSDN通过智能技术生成

在操作系统编程中，往往是使用C语言，但C使用起来极为痛苦，不像C++有方便的STL模板库使用。

linux内核中，有一套非常神奇的通用链表结构，能够方便的使用，管理各种类型的数据，我们今天就来研究一下，内核中的C数据结构。

首先，我们的目标是构建一个循环双链表结构，为何是双链表，还要循环，当然是从易用性考虑了，双链表能够方便的得知自己的上一个元素，在内核中管理数据更为方便。

其一般结构大概是这样：
这里写图片描述

首先定义一个list_node结构，用来保存链表节点信息：

    /**
     * @brief 链表节点结构
     */
    typedef struct _list_node
    {
        struct _list_node   *next;
        struct _list_n

关注