2014年考研数据结构辅导（22）

广义表两种存储结构：

1．  头尾链（常用）

结点的定义：typedef enum{ATOM,LIST} ElemTag;

   typedef struct GLnodes{

  Elemtag Tag;

  union{

   AtomType atom;

   Struct {Struct GLnode* hp,*tp } Ptr;

}

  }*GList;

2．  扩展性链( 不常用)