数据结构：广义表

定义：���序数列 　表示ＧＬ＝（ａ（ｂ，ｃ））长度　２，

表头：ａ　表尾：（ｂ，ｃ）符号：head(A)=a ,tail(A)=((b,c))

广义表的表尾一定是个表，具有递归，元素可以是子表，子表里还有子表

结构体定义

typedef enum{ATOM,LIST} ElemTag;//ATOM=o,表示原子，LIST表示子表typedef struct GLNode{ElemTag tag;//tafg标识符union{int  atom;struct { struct GLNode*tp,*tp; }htp;//表头，表尾，以及表结点的指针域} atom_htp; //表头，表尾，以及表结点的指针域的联合体域}GLNode,*GList;

顺便查了个union

union 是C语言中一种声明共用体的数据类型。
union(共用体)在某种程度上类似struct(结构体)的一种数据结构，可以包含很多数据结构和变量。
union(共用体)的特点：其内部的数据 共用一个内存首地址，共享同一段内存，以达到节省空间的目的。

#include union Data {   int i;   float f;   char str[20];};int main() {   union Data data;      data.i = 10;   printf("data.i: %d\n", data.i);      data.f = 3.14;   printf("data.f: %f\n", data.f);      strcpy(data.str, "Hello");   printf("data.str: %s\n", data.str);      return 0;}