广义表的反序

时间:2016-11-30 08:12:52
【文件属性】:

文件名称:广义表的反序

文件大小: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 * )。 特别说明:以下的预设代码并不是一个理想的好程序,大家凑合着用先。


网友评论

  • 看了很不错
  • 很有用~~帮了很大的忙
  • 帮助我解决了学习中的大问题!