数据结构之广义表(头尾链表存储)基本操作

#include<iostream>
using namespace std;
typedef char AtomType;
typedef enum{ ATOM, LIST }ElemTag;

typedef struct GLNode
{
	ElemTag tag;
	union
	{
		AtomType atom;
		struct
		{
			GLNode *pHead, *pTail;
		}table;
	};
}GLNode, *GList;

void InitGList(GList &L)
{
	L = NULL;
}//创建空的广义表

void DestroyGList(GList &L)
{
	GList p1, p2;
	if (L)
	{
		if (L->tag == ATOM)//原子结点
		{
			delete L;
			L = NULL;
		}
		else//表结点
		{
			p1 = L->table.pHead;//保存表头指针
			p2 = L->table.pTail;//保存表尾指针
			delete L;//处理表结点
			L = NULL;
			DestroyGList(p1);//递归销毁表头
			DestroyGList(p2);//递归销毁表尾
		}
	}
}

void CopyGList(GList &T, GList L)
{
	if (!L)
		T = NULL;
	else
	{
		T = new GLNode;
		T->tag = L->tag;
		if (L->tag == ATOM)//递归时会用到
			T->atom = L->atom;
		else//表结点
		{
			CopyGList(T->table.pHead, L->table.pTail);
			CopyGList(T->table.pTail, L->table.pTail);
		}
	}