广义表具有可共享性，因此在遍历一个广义表时必须为每一个结点增加一个标志域mark，以记录该结

点是否访问过。一旦集一个共享的子表结点被作了访问标志，以后就不再访问它.

(1)试定义该广义表的类结构，

(2)采用递归的算法对一个非递归的广义表进行遍历。

(3)试使用一个栈，实现一个非递归算法，对一个非递归广义表进行遍历。