数据结构C语言广义表

广义表是一种扩展了线性表的数据结构，能够存储多层次的数据。在C语言中，可以通过链表来实现广义表。

首先，我们需要定义广义表的节点结构。一个广义表节点包含一个元素值和两个指针，分别指向下一个元素节点和子广义表的头节点。可以使用以下结构体表示：

typedef struct GNode {
    int tag;  // 标志位，用于区分元素节点和子广义表节点，0表示元素节点，1表示子广义表节点
    union {
        int data;           // 元素节点的值
        struct GNode* subList;  // 子广义表的头节点指针
    };
    struct GNode* next;  // 指向下一个节点的指针
} GNode;

通过上述节点结构，可以构建出一个广义表的链表。在链表中，每个节点可以是元素节点或子广义表节点。当节点的tag为0时，表示该节点是一个元素节点，此时可以通过data字段访问该节点的值。当节点的tag为1时，表示该节点是一个子广义表节点，此时可以通过subList字段访问该子广义表的头节点。

可以通过以下代码示例来创建一个包含元素和子广义表的广义表：

GNode* createGNode(int tag, int data, GNode* subList) {
    GNode* node = (GNode*)malloc(sizeof(GNode));
    node->tag = tag;
    if (tag == 0) {
        node->data = data;
    } else if (tag == 1) {
        node->subList = subList;
    }
    node->next = NULL;
    return node;
}

GNode* createGeneralList() {
    GNode* list = createGNode(1, 0, NULL);  // 创建一个空的子广义表
    list->next = createGNode(0, 1, NULL);  // 创建一个元素节点，值为1
    list->next->next = createGNode(0, 2, NULL);  // 创建一个元素节点，值为2
    list->subList = createGNode(1, 0, NULL);  // 创建一个空的子广义表作为头节点的子表
    list->subList->subList = createGNode(0, 3, NULL);  // 在子广义表中创建一个元素节点，值为3
    return list;
}

上述代码中，`createGeneralList`函数创建了一个广义表，包含了元素节点1、2和子广义表。

这只是广义表在C语言中的一种实现方式，你可以根据实际需求来选择适合的数据结构和实现方法。