#include #include #define DataType char//定义广义表存储类型为 char //广义表结构 typedef enum{atom,list} NodeTag; typedef struct GLNode{ NodeTag tag;//用以区分原子节点和表节点 union{//c语言共用体 DataType data;//用以存放原子节点的值 struct GLNode *slink;//指向自表的指针 }; struct GLNode *next;