C++判断两个广义表是否相等

在C++中，判断两个广义表（也称作列表、树形结构）是否相等通常涉及到深度优先搜索（DFS）或递归遍历。因为广义表可以包含任意嵌套的数据结构，所以比较它们是否相等的关键在于对每个元素及其子结构都做相同的操作。

下面是一个简单的示例，使用递归来比较两个广义表：

#include <iostream>
#include <vector>

// 定义节点结构
template<typename T>
struct ListElement {
    T value;
    std::vector<ListElement*> children; // 孩子节点列表
};

// 辅助函数，用于递归比较
bool compareLists(const ListElement* list1, const ListElement* list2) {
    if (!list1 || !list2) return false; // 如果其中一个为空，则不相等

    if (list1->value != list2->value) return false; // 如果值不等则不相等

    // 递归比较子列表
    for (const auto& child1 : list1->children) {
        bool foundMatch = false;
        for (const auto& child2 : list2->children) {
            if (compareLists(child1, child2)) {
                foundMatch = true;
                break;
            }
        }
        if (!foundMatch) return false; // 找不到匹配的孩子则不相等
    }

    return true; // 否则，如果遍历完所有孩子都匹配，那么这两个列表相等
}

// 主函数示例，检查输入的广义表是否相等
bool areListsEqual(ListElement<int>& list1, ListElement<int>& list2) {
    return compareLists(&list1, &list2);
}

int main() {
    // 示例广义表
    ListElement<int> list1 = {1, ListElement<int>{2, ListElement<int>{4}}, 3};
    ListElement<int> list2 = {1, ListElement<int>{2, ListElement<int>{4}}, 3};

    // 判断是否相等
    if (areListsEqual(list1, list2)) {
        std::cout << "两个广义表相等" << std::endl;
    } else {
        std::cout << "两个广义表不相等" << std::endl;
    }

    return 0;
}

请注意，这个代码只是一个基本的示例，实际应用中可能需要更复杂的错误处理和边界条件检查。同时，如果你的广义表不是整数类型，模板参数T需要替换为你实际使用的类型。