广义表——不太理解

广义表存在虚拟头节点，指向广义表的节点是一个虚拟头节点，因为它不包含内容；

同一个广义表内用tp访问，不同的表要用上一级的hp访问；所以存在无内容的节点；

typedef int AtomType;
	typedef enum { Head, Atom, ChildList }ElemTag;

	typedef struct GLNode
	{
		ElemTag tag;
		union
		{
			AtomType atom;
			struct GLNode* hp;

		};
		struct GLNode* tp;
	}GLNode;

	typedef GLNode* GENList;

这样就是一个二叉树了，当union是atom时，他就缺少了一个孩子；
当union是hp时，他就是一个二叉树；不同的是存储信息的指针的内容不一定相同；
可能是元素，也可能是一个指向广义表的指针，也即是说tp是不确定的；
他与数组的区别是数组的首地址就是数组元素的首地址，而他则不是；它的hp指向的地址才是元素的地址
	typedef struct GLNode
	{
		ElemTag tag;
		//union
		//{
		//	AtomType atom;
			struct GLNode* hp;

		//};
		struct GLNode* tp;
	}GLNode;

如果一个表中所有的元素都是原子：那么数据结构就是：就是链表啦；所以原子元素后就是链式存储；
只有在有表的时候才会出现分叉；

typedef struct GLNode
	{
		ElemTag tag;
		//union
		//{
			AtomType atom;
			//struct GLNode* hp;

		//};
		struct GLNode* tp;
	}GLNode;