數據結構考研分類復習真題 第五章 答案[7]

　　逆置廣義表的遞歸模型如下

　　上面appEND(ab)功能是將廣義表a和b作為元素的廣義表連接起來

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

　　（）h=reverse(p>valptrhp)   //處理表頭

　　（）(p>valptrtp)            //產生表尾的逆置廣義表

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

　　（）q>valptrhp=h            //頭結點指向廣義表

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

From:http://tw.wingwit.com/Article/program/sjjg/201311/23065.html