设计一个算法Same(g1,g2)，判断两个广义表 g1和 g2是否相同c语言

设计一个C语言函数来判断两个广义表g1和g2是否相等，可以采用递归的方式来实现。广义表通常由原子元素（基本类型如整数、字符）和嵌套列表组成，所以我们需要处理这两种情况。

#include <stdio.h>
#include <stdbool.h>

// 定义一个结构体表示广义表元素
typedef union {
    int atom; // 原子元素
    struct List *list; // 列表元素
} GList;

// 广义表节点结构
typedef struct Node {
    GList data;
    struct Node *next;
} ListNode;

// 检查两个广义表是否相同
bool sameLists(ListNode* g1, ListNode* g2) {
    if (g1 == NULL && g2 == NULL) { // 如果两个都是空表，则它们相同
        return true;
    } else if (g1 == NULL || g2 == NULL) { // 如果其中一个为空，另一个非空，则它们不同
        return false;
    } else {
        return (g1->data.atom == g2->data.atom) &&
               sameLists(g1->next, g2->next); // 递归比较下一个元素
    }
}

int main() {
    // 示例广义表创建和比较
    ListNode* g1 = createList(1, createList('a', NULL)); // 创建一个包含整数1和字符'a'的列表
    ListNode* g2 = createList(1, createList('a', NULL)); // 另一个相同的列表

    bool result = sameLists(g1, g2);
    if (result)
        printf("广义表g1和g2相同\n");
    else
        printf("广义表g1和g2不相同\n");

    return 0;
}

在这个例子中，`createList()`函数用于创建广义表节点。关键在于`sameLists()`函数，它会检查当前的元素是否相同，并递归地检查下一个元素，直到遍历完所有元素。