hosteons中文网

对于任意一个非空广义表来说，都是由两部分组成：表头和表尾。反之，只要确定的一个广义表的表头和表尾，那么这个广义表就可以唯一确定下来。

复制一个广义表，也是不断的复制表头和表尾的过程。如果表头或者表尾同样是一个广义表，依旧复制其表头和表尾。

所以，复制广义表的过程，其实就是不断的递归，复制广义表中表头和表尾的过程。

递归的出口有两个：

1. 如果当前遍历的数据元素为空表，则直接返回空表。
2. 如果当前遍历的数据元素为该表的一个原子，那么直接复制，返回即可。

还拿广义表 C 为例：

图1 广义表 C 的结构示意图