广义表 基本概念 广义表的构造 /* 广义表的构造 */ typedef struct GNode * GList; struct GNode { int Tag; //需要区分每个元素是单元素还是广义表 //Tag为0时,表示结点为单元素,Tag为1时,表示结点是广义表 union //将不同的类型组合成一个类型 { ElementType Data; GList SubList; } URegion; GList Next; //下一个结点的地址 }; 多重链表 基本概念 应用