数据结构-线性结构-线性表及其实现

1广义表是对线性表的推广

例如：多元多项式的表示。

为了识别广义表存在的‘不同数据类型占用逻辑位置’，在c中使用union（联合）来表示。

union：当一个共用体被声明时, 编译程序自动地产生一个变量, 其长度为联合中最大的变量长度的整数倍。它用一个数据来确定要选用的类型。

2广义表是多重链表。

多重链表举例：

表示稀疏矩阵，需要的信息：

A只存储非零项，行号，列号，值

B行指针，列指针