2014年考研数据结构辅导（22）
专业课
时间: 2019-03-09 12:17:11
作者: 匿名
广义表两种存储结构：
1． 头尾链（常用）
结点的定义：typedef enum{ATOM,LIST} ElemTag;
typedef struct GLnodes{
Elemtag Tag;
union{
AtomType atom;
Struct {Struct GLnode* hp,*tp } Ptr;
}
}*GList;
2． 扩展性链( 不常用)
广义表两种存储结构：
1． 头尾链（常用）
结点的定义：typedef enum{ATOM,LIST} ElemTag;
typedef struct GLnodes{
Elemtag Tag;
union{
AtomType atom;
Struct {Struct GLnode* hp,*tp } Ptr;
}
}*GList;
2． 扩展性链( 不常用)