广义表的建立与基本操作（10分）

1. 广义表的建立与基本操作（10分）

成绩 10 开启时间 2019年11月8日 星期五 18:00
折扣 0.8 折扣时间 2019年11月28日 星期四 23:55
允许迟交 是 关闭时间 2019年12月8日 星期日 23:55

采用"头尾法存储广义表，实现以下广义表的操作：
1．Status CreateGList( GList &L, char *S ) // 根据字符串 S 表示的广义表内容建立广义表数据结构；
2．GList GetHead( GList L) // 取表头运算
3．GList GetTail( GList L) // 取表尾运算
4．void DestroyGList( GList &L) // 销毁广义表 L
5．void PrintGList( GList L) // 显示广义表 L 内容
程序运行时，首先输入一个广义表，表中的原子是小写字母。随后可以交替输入取表头或取表尾指令（分
别用 1 和 2 表示），取的结果替代当前广义表，并释放相应的资源（需将释放资源信息输出）。当广义表
是空或是原子时，程序停止运行。

例：（下面的黑体为输入）
((a,()),c,d)
generic list: ((a,()),c,d)
1
destroy tail
free list node
generic list: (a,())
2
free head node
free list node
generic list: (())
1
destroy tail
free list node
generic list: ()

思路简析

这题比较简单，只需要判断输入是1还是2，输出对应的文字，然后通过从前到后的逐个判断，截取储存在数组中的广义表的对应部分，然后输出。判断的时候注意表头是原子和表头是广义表两种情况，以及括号的消除和输出。

代码

#include <stdio.h>
#include <string.h>
int main()
{
   
    char map[100], temp[100];
    int len, i, bracket, order, count;
    scanf("%s", map);
    printf("generic list: %s\n", map);
    while (scanf("%d", &order) != EOF)
    {
   
        bracket