3广义表的存储结构 形式描述为: typedef enum( ATOM, LIST )ElemTag typedef struct GLNode{//定义广义表结点 E1 emTage tag;//公共部分,用以区分 原子结点和表结点 Tn;n∫// nin //原子结点和表结点的联合部分 AtomType atom;//原子类型结点域 /′ AtomType由用户定义 struct Glnode*hp,;//表结点的表头指针域 struct glnode米tp //指向下一个结点的指针 }* Glist;//广义表类型3 广义表的存储结构 形式描述为： typedef enum{ ATOM, LIST }ElemTag typedef struct GLNode { //定义广义表结点 ElemTage tag; //公共部分，用以区分 原子结点和表结点 Unin{ //原子结点和表结点的联合部分 AtomType atom;//原子类型结点域， // AtomType由用户定义 struct GLNode *hp,; //表结点的表头指针域 }; struct GLNode *tp; //指向下一个结点的指针 }*Glist; //广义表类型