北京信息科技大学数据机构课件第5章 数组和广义表_200909.pptVIP

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 ＝(( )) 这种情况下，广义表的节点结构和类型定义如下 Typdef ennum{atom=0,list=1} ElemTag; Typedef struct GLNode{ ElemTag tag; Union{ atomType data; struct GLNode *hp, *tp; }; }*Glist; A ＝( ) B ＝(e) C ＝(a, (b，c，d)) A ＝( ) B ＝(e) C ＝(a, (b，c，d)) D ＝(A, B, C) E ＝(a, E) F ＝(( )) 0 0 15 0 3 22 0 5 -15 1 1 11 1