数据结构：广义表

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

表头：ａ　表尾：（ｂ，ｃ）符号：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 <stdio.h>

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;
}