广义表的反序

【文件属性】：
文件名称：广义表的反序
文件大小：8KB
文件格式：CPP
更新时间：2016-11-30 08:12:52
将广义表 a 和 b 连接 逆置广义表的递归模型如下： F(LS) = null 　　　　　　　　　　　　　若 LS 为空 F(LS) = LS 　　　　　　　　　　　　　若 LS 为原子，且 tail(LS) 为空 F(LS) = append( F(tail(LS)), head(LS) ) 　若 LS->tag=0 ，且 LS->tp!=null F(LS) = append( F(tail(LS), F(head(LS)) ) 　若 LS->tag=1 其中 append(a,b) 的功能是将广义表 a 和 b 作为元素的广义表连接起来。 请根据以上定义和给定的程序框架，编写函数：GLNode * reverse( GLNode * )。 特别说明：以下的预设代码并不是一个理想的好程序，大家凑合着用先。