广义表的简单实现

广义表：广义表是一种非线性数据结构，是线性表的推广。广义表是一种单递归的思想，它允许表中有表。

例：L=();   空表，深度为1

   L1=(());  具有一个元素的广义表，深度为2

   L2=(a，((f))，b)  具有三个元素，深度为3

广义表的存储：

  现在我们来实现简单广义表的存储，允许表中的元素是字母或者数字。由于广义表中的元素有可能是数据项，也有可能是子表，但是只能是其中一个。所以我们在创建一个广义表的结点的时候可以将数据项和子表封装成一个联合体。此外还必须有一个指向下一个结点的指针。

例：L2的存储结构如图

#pragmaonce
#include<iostream>
#include<cassert