treelist.cpp

一个简单的华容道的算法；很适合初学者学习参考。

// TreeList.cpp: implementation of the TreeList class.
//
//////////////////////////////////////////////////////////////////////

#include "TreeList.h"

//////////////////////////////////////////////////////////////////////
// Construction/Destruction
//////////////////////////////////////////////////////////////////////

TreeList::TreeList()
{
	first=last;
	IsEmpty=true;
}

TreeList::~TreeList()
{

}

void TreeList::AddNode(TreeListNode *node)
{
	if(IsEmpty)
	{
		first=last=node;
		ptr=first;
		IsEmpty=false;
	}
	else 
	{
		last->next=node;
		last=last->next;
	}
}