數據結構考研分類復習真題 第五章 數組和廣義表[37]

　　 廣義表的結點結構如下:(TAGDATALINK)其中LINK為指向表中下一元素的指針;TAG為標志域DATA為數據域具體含義如下: TAG=表示該結點為原子結點DATA為其數據TAG=表示該結點為一個子表DATA為指向該子表的指針

　　（）說明下列算法A的功能(注:算法中ptmnrq為指針;算法中的NIL對應圖中的^)

　　PROCEDURE  A(pt)
　　BEGIN
　　q:=NIL;
　　WHILE  p<>NIL DO
　　BEGIN
　　IF p^TAG<> THEN
　　BEGIN
　　m:=p^DATA;
　　A(mn);
　　p^DATA:=n;
　　END;
　　r:=p^LINK;
　　p^LINK:=q;
　　q:=p;
　　p:=r
　　END;
　　t:=q;
　　END

　　（）對於 p所指的廣義表畫出執行算法A後的表結構以及pt的值:【北方交通大學 六（分）】

　　類似本題的另外敘述有

　　題目基本相同差別僅在於子表(bc)與原子d的前後順序顛倒【浙江大學 六 (分)】

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

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