使用C语言实现1数据结构的广义表代码

在C语言中，我们可以使用结构体来实现广义表（Generalized List）的数据结构。广义表是一种可以包含其他列表的列表，它支持复杂的数据结构表示。以下是一个简单的广义表实现示例：

#include <stdio.h>
#include <stdlib.h>

// 定义广义表节点结构
typedef struct Node {
    int data;      // 节点数据
    struct Node* next; // 指向下一个节点
} GListNode;

// 创建新的广义表节点
GListNode* create_node(int value) {
    GListNode* newNode = (GListNode*)malloc(sizeof(GListNode));
    newNode->data = value;
    newNode->next = NULL;
    return newNode;
}

// 插入元素到广义表
void insert(GListNode** head, int value) {
    GListNode* newNode = create_node(value);
    if (*head == NULL) {
        *head = newNode;
    } else {
        GListNode* temp = *head;
        while (temp->next != NULL) {
            temp = temp->next;
        }
        temp->next = newNode;
    }
}

// 打印广义表
void print_list(GListNode* head) {
    while (head != NULL) {
        printf("%d ", head->data);
        head = head->next;
    }
    printf("\n");
}

int main() {
    GListNode* listHead = NULL;

    // 插入元素
    insert(&listHead, 1);
    insert(&listHead, 2);
    insert(&listHead, 3);

    // 打印广义表
    print_list(listHead); // 输出: 1 2 3

    return 0;
}

在这个例子中，我们首先定义了一个名为`GListNode`的结构体，表示广义表中的一个节点。然后实现了创建新节点、插入元素和打印广义表的功能。`main`函数展示了如何使用这些功能。