广义表与多重链表 1.广义表 1.性质 2.结构体的定义 3.例:用广义表存储二元多项式 2.多重链表 1.性质 2.例:使用十字链表存储稀疏矩阵 1.广义表 1.性质 ①广义表是线性表的推广 ②线性表,n个元素都是基本的单元素 ③广义表这些元素不仅可以使单元素也可以是另一个广义表 2.结构体的定义 typedef struct GNode *GList; struct GNode { int Tag; //标志域 0表示单元素,1表示结点是广义表 union //子表指针域Sublist与单元素数据域Data复用,共享存储空间 { ElementType Data