- 博客(0)
- 资源 (1)
- 收藏
- 关注
广义表的反序
逆置广义表的递归模型如下:
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 * )。
特别说明:以下的预设代码并不是一个理想的好程序,大家凑合着用先。
2013-11-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人