【鸿蒙南向开发】LiteOS-M小型系统内核——双向链表

「已注销」

于 2024-08-11 20:17:17 发布

阅读量834

点赞数 28

分类专栏：鸿蒙安卓前端文章标签： harmonyos 链表华为鸿蒙鸿蒙南向移动开发

本文链接：https://blog.csdn.net/HarmonyOS_666/article/details/141110966

版权

鸿蒙同时被 3 个专栏收录

199 篇文章 10 订阅

订阅专栏

前端

199 篇文章 0 订阅

订阅专栏

安卓

198 篇文章 0 订阅

订阅专栏

基本数据结构

双向链表

基本概念

双向链表是指含有往前和往后两个方向的链表，即每个结点中除存放下一个节点指针外，还增加一个指向前一个节点的指针。其头指针head是唯一确定的。

从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点，这种数据结构形式使得双向链表在查找时更加方便，特别是大量数据的遍历。由于双向链表具有对称性，能方便地完成各种插入、删除等操作，但需要注意前后方向的操作。

功能说明

双向链表模块为用户提供下面几种功能，接口详细信息可以查看API参考。

开发流程

双向链表的典型开发流程：

调用LOS_ListInit/LOS_DL_LIST_HEAD初始双向链表。
调用LOS_ListAdd向链表插入节点。
调用LOS_ListTailInsert向链表尾部插入节点。
调用LOS_ListDelete删除指定节点。
调用LOS_ListEmpty判断链表是否为空。
调用LOS_ListDelInit删除指定节点并以此节点初始化链表。

说明：

需要注意节点指针前后方向的操作。
链表操作接口，为底层接口，不对入参进行判空，需要使用者确保传参合法。
如果链表节点的内存是动态申请的，删除节点时，要注意释放内存。

编程实例

实例描述

本实例实现如下功能：

初始化双向链表。
增加节点。
删除节点。
测试操作是否成功。

示例代码

示例代码如下:

#include "stdio.h"
#include "los_list.h"

static UINT32 ListSample(VOID)
{
    LOS_DL_LIST listHead = {NULL,NULL};
    LOS_DL_LIST listNode1 = {NULL,NULL};
    LOS_DL_LIST listNode2 = {NULL,NULL};

    //首先初始化链表
    printf("Initial head\n");
    LOS_ListInit(&listHead);

    //添加节点1和节点2，并校验他们的相互关系
    LOS_ListAdd(&listHead, &listNode1);
    if (listNode1.pstNext == &listHead && listNode1.pstPrev == &listHead) {
        printf("Add listNode1 success\n");
    }

    LOS_ListTailInsert(&listHead, &listNode2);
    if (listNode2.pstNext == &listHead && listNode2.pstPrev == &listNode1) {
        printf("Tail insert listNode2 success\n");
    }

    //删除两个节点
    LOS_ListDelete(&listNode1);
    LOS_ListDelete(&listNode2);

    //确认链表为空
    if (LOS_ListEmpty(&listHead)) {
        printf("Delete success\n");
    }

    return LOS_OK;
}

结果验证

编译运行得到的结果为：

Initial head 
Add listNode1 success 
Tail insert listNode2 success
Delete success

写在最后

有很多小伙伴不知道学习哪些鸿蒙开发技术？不知道需要重点掌握哪些鸿蒙应用开发知识点？而且学习时频繁踩坑，最终浪费大量时间。所以有一份实用的鸿蒙（HarmonyOS NEXT）文档用来跟着学习是非常有必要的。

这份鸿蒙（HarmonyOS NEXT）文档包含了鸿蒙开发必掌握的核心知识要点，内容包含了（ArkTS、ArkUI开发组件、Stage模型、多端部署、分布式应用开发、音频、视频、WebGL、OpenHarmony多媒体技术、Napi组件、OpenHarmony内核、OpenHarmony南向开发、鸿蒙项目实战等等）鸿蒙（HarmonyOS NEXT）技术知识点。