广义表的反序
逆置广义表的递归模型如下:F(LS)=null 若LS为空F(LS)=LS 若LS为原子,且tail(LS)为空F(LS)=append(F(tail(LS)),head(LS)) 若LS->tag=0,且LS->tp!=nullF(LS)=append(F(tail(LS),F(head(LS))) 若LS->tag=1其中append(a,b)的功能是将广义表a和b作为元素的广义表连接起来。请根据以上定义和给定的程序框架,编写函数:GLNode*reverse(GLNode*)。特别说明:
下载地址
用户评论
看了很不错
很有用~~帮了很大的忙
帮助我解决了学习中的大问题!