数据结构考研分类复习真题 第五章 数组和广义表[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的前后顺序颠倒【浙江大学 六 (分)】

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