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

C语言数据结构中，广义表和数组一样，也是线性表的一种推广！ 广义表的定义： 广义表 LS 为n（n≥0）个元素的有穷序列，记作： LS = （d1, d2, … dn） 其中： di：或为原子项（为具体数值，用小写字母表示）；或为子广义表（简称子表，用大写字母表示）。 n：为广义表的长度；当n等于0时，广义表LS为空表。 当LS不为空时，即（n≥1时），称d1为表头（head）；剩余所有元素构成的

>>阅读原文<<