linklist.cpp

正规(则)表达式转化为NFA

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

#include "stdafx.h"
#include "TONFA.h"
#include "LinkList.h"

#ifdef _DEBUG
#undef THIS_FILE
static char THIS_FILE[]=__FILE__;
#define new DEBUG_NEW
#endif

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

LinkList::LinkList()
{
	head=tail=currptr=NULL;
}

LinkList::~LinkList()
{
	while(head!=NULL)
	{
		currptr=head;
		head=head->next;
		delete currptr;
	}
}

void LinkList::InsertTail(int itemval)
{
	currptr=new ListNode(itemval,NULL);
	if(head==NULL)
	{
		head=currptr;
		tail=head;
	}
	else 
	{
		tail->next=currptr;
	    tail=currptr;
	}
}

void LinkList::ClearList()
{
	while(head!=NULL)
	{
		currptr=head;
		head=head->next;
		delete currptr;
	}
	head=tail=currptr=NULL;
}