数据结构之广义表

#include<stdio.h>
//广义表的头尾链表存储结构
typedef int AtomType;
typedef enum NodeType{ATOM,LIST}ElemTag;//ATOM表示原子结点，LIST表示表节点
typedef struct GLNode{
	ElemTag tag;
	union{
		AtomType atom;
		struct List{
			struct GLNode* hp,*tp;

		} htp;
	}atom_htp;

}GLNode,*GList;

//求广义表L的表头
GList Head(GList L)
{
	if(L==NULL)
	return NULL;
	if(L->tag==ATOM)
		exit(0);
	else
	return (L->atom_htp->htp->hp);
} 

//求广义表L的表尾
GList Tail(GList L)
{

	if(L==NULL)
	return NULL;
	if(L->tag==ATOM)
		exit(0);
	else
	return (L->atom_htp->htp->tp);
} 

//求广义表的长度
int Length(GList L)
{
	int k=0;
	GLNode* s;
	if(L==NULL)
		return NULL;
	if(L->tag==ATOM)
		exit(0);
	s=L;
	while(s!=NULL)
	{
		k++;
		s=s->atom_htp->htp->tp;
	}
	return k;
} 

//求广义表的深度
 int Depth(GList L)
 {

 }