数据结构考研分类复习真题 第五章 答案[7]

逆置广义表的递归模型如下

上面appEND(ab)功能是将广义表a和b作为元素的广义表连接起来

（）(p>tag==) //处理原子

（）h=reverse(p>valptrhp) //处理表头

（）(p>valptrtp) //产生表尾的逆置广义表

（）s>valptrtp=t; //连接

（）q>valptrhp=h //头结点指向广义表

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []