C语言数据结构——广义表

C语言数据结构中，广义表和数组一样，也是线性表的一种推广！

广义表的定义：
广义表 LS 为n（n≥0）个元素的有穷序列，记作：
LS = （d1, d2, … dn）
其中：
di：或为原子项（为具体数值，用小写字母表示）；或为子广义表（简称子表，用大写字母表示）。
n：为广义表的长度；当n等于0时，广义表LS为空表。
当LS不为空时，即（n≥1时），称d1为表头（head）；剩余所有元素构成的子表(d2, d3, …dn)称为表尾（tail）。

广义表的基本操作：
1.计算表头函数head（LS），定义如下：

2.计算表尾函数tail (LS),定义如下：