【文件属性】：
文件名称：相应的数据结构定义如下-数据结构严蔚敏（全部章节814张PPT）课件
文件大小：3.82MB
文件格式：PPT
更新时间：2021-04-24 01:54:08
数据结构严蔚敏（全部章节814张PPT）课件
相应的数据结构定义如下：
typedef struct GLNode
{ int tag ; /* 标志域，为1：表结点;为0 ：原子结点 */
union
{ elemtype value; /* 原子结点的值域 */
struct
{ struct GLNode *hp , *tp ;
}ptr ; /* ptr和atom两成员共用 */
}Gdata ;
} GLNode ; /* 广义表结点类型 */
标志tag=0 原子的值
标志tag=1 表头指针hp 表尾指针tp
图5-13 广义表的链表结点结构示意图
(b) 表结点
(a) 原子结点