鸿蒙安全模块security_huks/services/huks_service/main/src/hks_operation+hks_double_list

最新推荐文章于 2021-11-18 20:29:04 发布

国家一级假勤奋研究牲

最新推荐文章于 2021-11-18 20:29:04 发布

阅读量242

点赞数

分类专栏： Harmony 文章标签： c语言鸿蒙安全模块双向链表 hks_operation

本文链接：https://blog.csdn.net/Enternalwiser/article/details/120090791

版权

Harmony 专栏收录该内容

71 篇文章 20 订阅

订阅专栏

本文概述了HksOperation结构中的双链表操作，包括初始化DoubleList，节点插入（头尾）、删除节点，以及关键的链表管理函数如添加、查询、删除和计数操作。这些函数确保了数据一致性并支持复杂的数据结构管理。

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

总结概况

首先我们可以知道HksOperation结构体的构造
在这里插入图片描述
一种结构体套结构体的结构

而我们这里说的上链其实是这个g_operationList它本身也是一个DoubleList而它的结点也都是一个DoubleList的头结点，所以该链表的主干是每一个operation的ListHead的头结点然后每一个operationListHead中又包含了一个操作链DouleList和相关信息

这部分代码主要围绕DoubleList结构体进行operation链中链的构造、添加、查找结点等操作的功能函数编写

代码解读

1.double_list

从double_list可以知道这是双向链表的操作函数
在这里插入图片描述
四个操作：
1.双向列表的初始化——一个结点的首尾指针都指向自己结点
2.在头结点后插入一个结点pre跟next都是头结点
3.在尾部插入一个结点(该结点的下一个结点为头部)
4.移除结点

1.1InitializeDoubleList

1.2AddNodeAfterDoubleListHead

1.3AddNodeAtDoubleListTail

1.4RemoveDoubleListNode

/双向列表的初始化——一个结点的首尾指针都指向自己结点
void InitializeDoubleList(struct DoubleList *node)
{
    if (node == NULL) {
        return;
    }

    node->prev = node;
    node->next = node;
}

//在头结点后插入一个结点pre跟next都是头结点
void AddNodeAfterDoubleListHead(struct DoubleList *head, struct DoubleList *node)
{
    if ((head == NULL) || (node == NULL)) {
        return;
    }

    if (head->next == NULL) {
        head->next = head;
    }

    head->next->prev = node;
    node->next = head->next;
    node->prev = head;
    head->next = node;
}

//在尾部插入一个结点(该结点的下一个结点为头部)
void AddNodeAtDoubleListTail(struct DoubleList *head, struct DoubleList *node)
{
    if ((head == NULL) || (node == NULL)) {
        return;
    }

    if (head->prev == NULL) {
        head->prev = head;
    }

    head->prev->next = node;
    node->next = head;
    node->prev = head->prev;
    head->prev = node;
}

//移除结点
void RemoveDoubleListNode(struct DoubleList *node)
{
    if (node == NULL) {
        return;
    }

    if (node->next != NULL) {
        node->next->prev = node->prev;
    }

    if (node->prev != NULL) {
        node->prev->next = node->next;
    }

    node->prev = NULL;
    node->next = NULL;
}