2. 算法设计题：设计广义表首尾表示法的存储结构，并基于该结构设计求解广义表深度的算法。（25分使用c语言

在C语言中，我们可以设计一个链式存储结构来表示广义表的首尾表示法。广义表是由元素构成的一维列表，每个元素可以是另一个广义表，所以我们可以使用递归的方式来存储。这里我们使用动态内存分配来创建节点，包含两个部分：一个是数据域存放实际的数据元素，另一个是指针域指向下一个节点或者NULL表示表的结束。

typedef struct Node {
   void* data;         // 数据域，存放广义表元素
   struct Node* next;   // 指针域，指向下一个节点或NULL
} ListNode;

// 创建广义表的头节点
ListNode* createList(void* data) {
   ListNode* newNode = (ListNode*)malloc(sizeof(ListNode));
   newNode->data = data;
   newNode->next = NULL;
   return newNode;
}

// 插入或追加元素到广义表尾部
ListNode* appendToList(ListNode* list, void* data) {
   if (!list) {
      return createList(data);
   } else {
      ListNode* lastNode = list;
      while (lastNode->next) {
         lastNode = lastNode->next;
      }
      lastNode->next = createList(data);
      return list;
   }
}

// 计算广义表深度
int getDepth(ListNode* head) {
   if (!head || !head->next) {
      return 1;  // 如果只有一个元素，深度为1
   } else {
      int depth = 1;
      ListNode* current = head;
      while (current->next) {
         depth++;
         current = current->next;
      }
      return depth + getDepth(current->next);  // 递归处理子表
   }
}

以上就是广义表首尾表示法的存储结构及计算深度的简单实现。请注意，在实际项目中，为了提高性能和减少内存泄漏，你可能需要添加一些额外的辅助函数来处理节点的释放和其他细节。