zephyr学习笔记---双向链表dlist

最新推荐文章于 2024-05-15 19:27:12 发布

abatei

最新推荐文章于 2024-05-15 19:27:12 发布

阅读量2.5k

点赞数

分类专栏： zephyr 文章标签： zephyr

本文链接：https://blog.csdn.net/abatei/article/details/70305695

版权

本文详细介绍了Zephyr操作系统中用于数据结构管理的双向链表dlist，探讨了其基本概念、操作方法以及在实际应用中的优势。通过对dlist的插入、删除和遍历等操作的实例分析，帮助读者深入理解这一核心组件在系统中的作用。

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

现阶段学zephyr很困难，没有足够资料，东一锤子，西一榔头，转来转去还是转回数据结构。没办法，这几个数据结构是其它各类机制的基础，不研究一下还真不行。静下心来先搞数据结构吧。上次讲了单向链表slist，这次再弄个双向链表dlist。

先来看看结点的数据结构：

struct _dnode
{
     union
    {
         struct _dnode *head; /* 链表头指针 (sys_dlist_t) */
         struct _dnode *next; /* 下一节点指针(sys_dnode_t) */
    };
     union
    {
         struct _dnode *tail; /* 链表尾指针 (sys_dlist_t) */
         struct _dnode *prev; /* 上一节点指针 (sys_dnode_t) */
    };
};

typedef struct _dnode sys_dlist_t; //表示链表，使用*head和*tail
typedef struct _dnode sys_dnode_t; //表示节点，使用*next和*prev

这代码写得奇葩，不过学过数据结构的都知道，链表本身就是用节点来表示的，这里只是使用共用体区分开来。