熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

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

2013-11-15 15:12:50  來源: 數據結構 

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

  上面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
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.