第5章节 多维数组和广义表.ppt

A ＝( ) B ＝(e) C ＝(a, (b，c，d)) D ＝(A, B, C) E ＝(a, E) F ＝(( )) A ＝( ) B ＝(e) C ＝(a, (b，c，d)) D ＝(A, B, C) E ＝(a, E) F ＝(( )) A ＝( ) B ＝(e) C ＝(a, (b，c，d)) A ＝( ) B ＝(e) C ＝(a, (b，c，d)) D ＝(A, B, C) E ＝(a, E) F ＝(( )) tag=1 hp tp tag=0 data 表结点 元素结点 tag：区分表结点和元素结点的标志； hp：指向表头结点的指针； tp：指向表尾结点的指针； data：数据域，存放单元素。 广义表的存储结构——头尾表示法 广义线性表——广义表 结点结构 enum Elemtag {Atom, List}; struct GLNode { Elemtag tag; union { datatype data; struct { GLNode *hp, *tp; } ptr;