C语言实现存储广义表，并计算广义表的长度和深度

C语言可以通过链表的方式来实现存储广义表。广义表是由原子元素和子表构成的一种数据结构，可以是空表、原子元素或由若干个广义表组成的线性链表。

首先，我们可以定义一个结构体来表示广义表的节点：

typedef struct Node {
    char data;  // 数据元素
    struct Node* next;  // 指向下一个节点的指针
    struct Node* sublist;  // 指向子表的指针
} Node;

然后，我们可以定义一些操作来处理广义表，例如创建节点、插入节点、计算长度和深度等：

// 创建节点
Node* createNode(char data) {
    Node* newNode = (Node*)malloc(sizeof(Node));
    newNode->data = data;
    newNode->next = NULL;
    newNode->sublist = NULL;
    return newNode;
}

// 插入节点到广义表的尾部
void insertNode(Node** head, char data) {
    if (*head == NULL) {
        *head = createNode(data);
    } else {
        Node* current = *head;
        while (current->next != NULL) {
            current = current->next;
        }
        current->next = createNode(data);
    }
}

// 计算广义表的长度
int calculateLength(Node* head) {
    int length = 0;
    Node* current = head;
    while (current != NULL) {
        length++;
        current = current->next;
    }
    return length;
}

// 计算广义表的深度
int calculateDepth(Node* head) {
    if (head == NULL) {
        return 0;
    }
    int maxDepth = 0;
    Node* current = head;
    while (current != NULL) {
        if (current->sublist != NULL) {
            int depth = calculateDepth(current->sublist);
            if (depth > maxDepth) {
                maxDepth = depth;
            }
        }
        current = current->next;
    }
    return maxDepth + 1;
}

使用上述定义的数据结构和操作，我们就可以实现存储广义表，并计算广义表的长度和深度了。