线性表-广义表

广义表

• 广义表是线性表的推广
• 对于线性表而言，n个元素都是基本的单元素
• 广义表中，这些元素不仅仅可以是单元素也可以是另一个广义元素

typedef struct GNode *GList;
struct GNode{
      int Tag;                  //标志域 0表示结点是单元素 1表示结点时广义表
      union{                    //子表指针域Sublist与单元数据域Data复用->共用存储空间
            ElementType Data;
            GList SubList;
      }Uregion;
      Glist Next;             //指向后继结点
};