[发明专利]一种基于链表的PQDIF文件树形结构比较方法

权利要求书

1.一种基于链表的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中多余的链表元素。

2.根据权利要求1所述一种基于链表的PQDIF文件树形结构比较方法，其特征在于：所述步骤（3）中，通过分别遍历PQDIF文件A和PQDIF文件B，将节点名称对应的节点名称词典数组N的脚标i和通道名称词典数组M的脚标j，计算Xk=i*1000+j，将Xk作为链表元素分别添加到节点链表La和Lb中，其中k=1,2，…,K，K为链表元素的总数。

3.根据权利要求2所述一种基于链表的PQDIF文件树形结构比较方法，其特征在于：还包括步骤（6）：将La中剩余的链表元素和Lb中剩余的链表元素均进行除以1000和模1000，得到对应的节点名称和通道名称。