采用"头尾法存储广义表，实现以下广义表的操作： 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: ()

教材上虽然定义了广义表的存储结构，但是建立广义表的 createList 有些过于复杂，而且其余关键运算也没有给出具体算法。仔细分析题目发现，题目重点要实现的是取表头和取表尾的过程。相比之下，与其大费周章建立广义表，还不如用字符串直接操作来得更快。

用字符串直接存取待操作的广义表，根据输入的数字 1 或 2 进行去表头或取表尾操作即可。

取表头其实在逗号之前也可以判断，找到第一个左括号后的第一对括号，这就是表头。例如 ((a,b),c,(d,e)) 这个广义表，第一对括号(a,b)就是表头。

当然，这个判断与找第一个逗号的差距仅仅是 O(1) 的时间，聊胜于无。我在下面的代码中进行了书写，方便大家理解。