零基础学数据结构 第8章 广义表(2)

值域和表尾指针域构成。标志域tag用来区分当前结点是表结点还是原子结点，当 tag=0时为原子结点，tag=1时为表结点，hp和tp分别指向广义

表的表头和表尾，atom用来存储原子结点的值。扩展性链表的结点结构如图8.5所示。tag=1 hp 表结点 tp tag=0 atom 原子结点 tp

零基础学数据结构第8章 广义表PPT

8.3 广义表的扩展线性链表表示与实现例如，A=(),B=(a),C=(a,(b,c)),D=(A,B,C),广义表D的 扩展性链表存储结构如图8.6所示。A B 1 1 0 D 1 a ^ ^ ^ ^ ^ 1 C 1 0 1 a ^ ^ 1 0 b ^ 0 c ^