广义表和多重链表

对于形如P(x,y)二元或者多元多项式，用单个线性表无法满足要求，所以可以采用广义表来表示。

广义表

广义表中的元素可以是单元素也可以是另一个表格

typedef struct GNode *GList
struct  GNode{
int TAG;//TAG==0单元素，TAG==1广义表
union {//子表指针与和submit和data复用，即共用存储空间。
elementType data;
GList Submit;
}URegion；
GList  Next;
}
//UNION叫做共用体
定义格式为：union 共用体名{
    成员列表
};
结构体和共用体的区别在于：结构体的各个成员会占用不同的内存，互相之间没有影响；而共用体的所有成员占用同一段内存，修改一个成员会影响其余所有成员。
结构体占用的内存大于等于所有成员占用的内存的总和（成员之间可能会存在缝隙）
共用体占用的内存等于最长的成员占用的内存。共用体使用了内存覆盖技术，同一时刻只能保存一个成员的值，如果对新的成员赋值，就会把原来成员的值覆盖掉。

共用体通常应用在单片机中。

 

 多重链表：

链表中的结点同时属于多个链

应用：稀疏矩阵（0占比很大的矩阵）

运用数组存储容易造成大量内存浪费，可采用多重链表中的十字链表来存储

十字链表：

 

 

head代表行和列节点的头指针。

Term节点：代表了稀疏矩阵中的非零项。包含了行指针和列指针还有值。

左上角的term代表了有几行几列几个非零项，这个矩阵代表了有4行五列7个非零项