链表（使用篇）

南波儿万

于 2022-10-16 10:17:53 发布

阅读量162

点赞数

分类专栏： bcos 文章标签：链表数据结构 java

本文链接：https://blog.youkuaiyun.com/blucejie/article/details/127344465

版权

bcos 专栏收录该内容

24 篇文章 ¥49.90 ¥99.00

订阅专栏

超级会员免费看

本文介绍了链表在程序设计中的重要性，特别是bcos系统中的应用。详细阐述了双向循环链表和单向循环链表的接口，包括初始化、添加、删除节点、遍历等操作，并提供了易于理解的接口解释。此外，还提及单向循环链表的实现与使用示例，可参考内存管理模块。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.概述

链表是在程序设计过程中经常使用的数据结构，bcos系统内部的调度和tasklet的实现都是基于链表。所以，对链表的支持是bcos与生俱来的特性。bcos的链表设计参考了Linux内核链表的设计思想，如果用户想使用链表只需要在自己的数据结构中包含链表头，然后便可以开始使用链表来实现自己的数据结构了。

2.双向循环链表

下面展示了双向循环链表的所有接口并附有简单的解释。每个接口的参数都易于理解，读者很容易理解并使用接口实现利用双向循环链表进行数据的管理。

链表头：

struct list_head{
	struct list_head *next, *prev;
};

初始化链表：

//静态初始化链表
#define LIST_HEAD_INIT(name)    \
{                               \
    &(name),                    \
    &(name),                    \
}

//定义并静态初始化链表
#define LIST_HEAD(name)         \
    struct list_head name = LIST_HEAD_INIT(name)

//动态初始化链表
static inline void INIT_LIST_HEAD(struct list_head *list)