tail.cpp

来自「Implementation for the Huffman Cod in Vi」· C++ 代码 · 共 52 行

#include "Tail.h"

Tail::Tail(void)
{
	m_pFirst = NULL;
	m_pLast = NULL;
}

Tail::~Tail(void)
{
	while(m_pFirst != NULL)
		Delete();
}


// Insert a nod
void Tail::Insert(NOD_HUFFMAN* pNod)
{
	NOD_TAIL *nod = new NOD_TAIL;

	nod->pInf = pNod;
	nod->pNext = NULL;

	if (m_pFirst == NULL)
		m_pFirst = m_pLast = nod;
	else 
	{
		m_pLast->pNext = nod;
		m_pLast = nod;
	}
}

// Delete a nod
void Tail::Delete()
{
	if (m_pFirst == NULL)
		return;

	NOD_TAIL *p = m_pFirst;

	m_pFirst = m_pFirst->pNext;
	if(m_pFirst == NULL)
		m_pLast = NULL;

	delete p;
}

NOD_TAIL* Tail::GetFirst() const
{
	return m_pFirst;
}