广义表是一种非线性的数据结构，它的表元素可以是原子或者广义表的一种线性表的扩展结构。
广义表的长度：为表中最上层元素的个数广义表的深度：为表中括号的最大层数表头和表尾：当广义表非空时，第一个元素为广义表的表头，其余元素组成的表是广义表的表尾① E=() E是一个空表，其长度为0，其深度为1
② L=(a，b) L是长度为2的广义表，它的两个元素都是原子，因此它是一个线性表，其深度为1
③ A=(x，L)=(x，(a，b)) A是长度为2的广义表，第一个元素是原子x，第二个元素是子表L，其深度为2
④ B=(A，y)=((x，(a，b))，y) B是长度为2的广义表，第一个元素是子表A，第二个元素是原子y，其深度为3
⑤ C=(A，B)=((x，(a，b))，((x，(a，b))，y)) C的长度为2，两个元素都是子表，其深度为4
⑥ D=(a，D)=(a，(a，(a，(…)))) D的长度为2，第一个元素是原子，第二个元素是D自身，展开后它是一个无限的广义表，其深度为∞
注意：
广义表通常用圆括号括起来，用逗号分隔其中的元素。为了区分原子和广义表，书写时用大写字母表示广义表，用小写字母表示原子。表结点
链表结点
头尾链表存储表示
表结点
原子结点
原子结点的表尾指针是指向下一个元素
扩展线性链表存储表示
