OpenHarmony中的HDF单链表及其迭代器

概念

为了性能考虑，嵌入式系统一般使用C语言进行开发，由于C语言标准库没有封装链表，所以嵌入式系统一般自己设计和实现链表这种数据结构。单链表是链表中的一种，本文描述OpenAtom OpenHarmony（以下简称“OpenHarmony”）中HDF软件模块自己定义的单链表，并学习其设计和实现方法。其中包含一些技巧，可以提高读者的软件开发能力。

单链表定义

在OpenHarmony的HDF软件模块中，单链表定义在hdf_slist.h中。

struct HdfSListNode {
    struct HdfSListNode *next; // next element in list, or NULL
};

其示意图如下：

如上图所述，每个节点都是HdfSListNode，上图共有5个节点，每个节点内部有一个next成员，其值为下一个节点在内存中的地址。由于可以通过这个地址找到下一个节点，所以在图里面用红色右箭头来描述这个关系。整体来看，从1号节点可以通过next成员依次找到后面4个节点，从图形看，就是一个逻辑上的链关系，我们把这种结构称为链表。

单独看5号节点，5号节点没有下一个节点，所以设计上是需要给一个特定的值来表示，实现上一般把5号节点的next成员填成0值，表明其为最末尾的节点。

接下来我们看下面这个数