广义表和多重链表

对于形如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 共用体名{
    成员列表
};
结构体和共用体的区别在于：结构体的各个成员会占用不同的内存，互相之间没有影响；而共用体的所有成员占用同一段内存，修改一个成员会影响其余所有成员。
结构体占用的内存大于等于所有成员占用的内存的总和（成员之间可能会存在缝隙）
共用体占用的内存等于最长的成员占用的内存。共用体使用了内存覆盖技术，同一时刻只能保存一个成员的值，如果对新的成员赋值，就会把原来成员的值覆盖掉。

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