数据结构——第二讲、线性结构（3）

2.1.3 广义表与多重链表
广义表
广义表是一般线性表的推广，一般线性表中元素是基本元素，在广义表中，元素可以是基本元素也可以是另一个广义表。

typedef struct GNode *GListstruct GNode{    int Tag;    union{        Elementtype Data;        GList SubList;    }URegion;    GList NEXT;}

多重链表
链表中的节点可能属于多个链表，有多个指针域。（双向链表不算多重链表）。
存储一个稀疏矩阵