一种基于链表的PQDIF文件树形结构比较方法

摘要

本发明公开了一种基于链表的PQDIF文件树形结构比较方法，包括如下步骤：分别遍历PQDIF文件A和PQDIF文件B的树形结构中的节点名称，建立节点名称词典数组N；分别遍历PQDIF文件A和PQDIF文件B的树形结构中定义通道名称的节点，建立通道名称词典数组M；分别建立PQDIF文件A和PQDIF文件B的节点链表La和Lb；依次从La中取链表元素Xk，查找Lb中是否存在Xk，如果Lb中存在Xk，则分别从La和Lb中移除Xk；La中剩余的链表元素即为Lb中缺少的链表元素，Lb中剩余的链表元素即为Lb中多余的链表元素。本发明降低了PQDIF文件树形结构的复杂性，容易实现。

主权项

一种基于链表的PQDIF文件树形结构比较方法，包括如下步骤：（1）分别遍历PQDIF文件A和PQDIF文件B的树形结构中的节点名称，建立节点名称词典数组N，所述节点名称词典数组中的节点名称各不相同，PQDIF文件A为标准PQDIF文件，PQDIF文件B为被检查PQDIF文件；（2）分别遍历PQDIF文件A和PQDIF文件B的树形结构中定义通道名称的节点，建立通道名称词典数组M，所述通道名称词典数组中的通道名称各不相同；（3）分别建立PQDIF文件A和PQDIF文件B的节点链表La和Lb；（4）依次从La中取链表元素Xk，查找Lb中是否存在Xk，如果Lb中存在Xk，则分别从La和Lb中移除Xk，其中k=1,2，…,K，K为链表元素的总数；（5）La中剩余的链表元素即为Lb中缺少的链表元素，Lb中剩余的链表元素即为Lb中多余的链表元素。