广义表的创建和操作（Ｃ语言）

定义：

广义表是n(n≥0)个元素a1，a2，…，ai，…，an的有限序列。

其中：

①ai--或者是原子或者是一个广义表。

②广义表通常记作：

Ls=( a1，a2，…，ai，…，an)。

③Ls是广义表的名字，n为它的长度。

④若ai是广义表，则称它为Ls的子表。

注意：

①广义表通常用圆括号括起来，用逗号分隔其中的元素。

②为了区分原子和广义表，书写时用大写字母表示广义表，用小写字母表示原子。

③若广义表Ls非空(n≥1)，则al是Ls的表头，其余元素组成的表(a2，a3，…，an)称为Ls的表尾。

④广义表是递归定义的 [1]

广义表储存方式有两种：

头尾链表存储结构

typedef enum {ATOM, LIST} ElemTag; /* ATOM=0，表示原子；LIST=1，表示子表*/

typedef struct GLNode

{

ElemTag tag; /*标志位tag用来区别