// HList.h: interface for the CHList class.
//
//////////////////////////////////////////////////////////////////////

#if !defined(AFX_LASSLIST_H__F9E6BA57_E122_4002_B6B7_B265D6ABA007__INCLUDED_)
#define AFX_LASSLIST_H__F9E6BA57_E122_4002_B6B7_B265D6ABA007__INCLUDED_

#if _MSC_VER > 1000
#pragma once
#endif // _MSC_VER > 1000
//////////////////////////////////////////////////////////////////////////////


//文件名		: HList.h

//功能			: 鏈表模板

//創(chuàng)建			: 2003.11.27

//修改日期		: 2004.4.5

//作者			: 韓國(guó)靜
//
#include "public/UniType.h"
//本模板提供了一個(gè)鏈表，可以做為隊(duì)列來(lái)使用，也可以作為普通鏈表使用

template <class ClassType>
class CHList
{
	struct ClassChain{
		ClassChain *pNext;
		ClassType   Node;
	}*m_First;

public:
	typedef ClassType NODETYPE;
	typedef void *  HLISTPOSTION;
	//////////////構(gòu)造與析構(gòu)///////////////////////
	CHList()		{m_First=0;};
	~CHList()	{EmptyAll();};
	/////////////////////////////////////

	//從鏈表中刪除一個(gè)節(jié)點(diǎn)
	bool Remove(NODETYPE *pClass);

	//在鏈表頭添加一個(gè)新節(jié)點(diǎn)
	NODETYPE *AddHead();

	//在鏈表尾添加一個(gè)新節(jié)點(diǎn)
	NODETYPE *AddTail();

	//刪除鏈表中全部節(jié)點(diǎn)
	bool EmptyAll();

	//得到鏈表長(zhǎng)度
	unsigned int GetCount();
	//得到存儲(chǔ)在鏈表中的下一個(gè)節(jié)點(diǎn)內(nèi)存指針,反復(fù)調(diào)用可以訪問鏈表所有節(jié)點(diǎn)
	NODETYPE *MoveToNext(HLISTPOSTION & pPos);

	//獲取鏈表首位置，用于GetNextOne訪問鏈表所有節(jié)點(diǎn)
	HLISTPOSTION MoveToBegin(){return (HLISTPOSTION)m_First;};

	NODETYPE *GetCurNode(HLISTPOSTION  pPos)
	{
		return pPos?(&(((ClassChain *)pPos)->Node)):UNI_NULL;
	}

	////////////////////////////////////////////
};

//得到存儲(chǔ)在鏈表中的一個(gè)節(jié)點(diǎn)內(nèi)存指針
template<class ClassType>
ClassType *CHList<ClassType>::MoveToNext(HLISTPOSTION &pPos)
{
	ClassChain *pCur;
	ClassType *pTemp=UNI_NULL;
	if(pPos)
	{
		pCur=(ClassChain *)pPos;
		pTemp=&pCur->Node;
		pPos=(void *)pCur->pNext;
	}
	return pTemp;
}

//得到鏈表長(zhǎng)度
template<class ClassType>
unsigned int 	CHList<ClassType>::GetCount()
{
	ClassChain *pTemp;
	unsigned int dwCount=0;
	pTemp=m_First;
	while(pTemp!=0)
	{
		dwCount++;
		pTemp=pTemp->pNext;
	}
	return dwCount;
}

//從鏈表中刪除一個(gè)節(jié)點(diǎn)
template<class ClassType> 
bool CHList<ClassType>::Remove(ClassType *pClass)
{
	ClassChain *pTemp,*pPre;
	/////////////////////////////////////////////////////
	if(pTemp=m_First)
	{
		pPre=0;
		while(pTemp)
		{
			if(&pTemp->Node==pClass)
			{
				break;
			}
			pPre=pTemp;
			pTemp=pTemp->pNext;
		}
		if(pTemp)
		{
			if(pPre==0)
			{
				m_First=pTemp->pNext;
			}
			else
			{
				pPre->pNext=pTemp->pNext;
			}
			delete pTemp;
			return true;
		}
	}
	return false;
}

//在鏈表頭添加一個(gè)新節(jié)點(diǎn)
template <class ClassType>
ClassType *CHList<ClassType>::AddHead()
{
	ClassChain *pUser;
	pUser=new ClassChain;
	if(pUser)
	{
		pUser->pNext=m_First;
		m_First=pUser;
		return &(pUser->Node);
	}
	return 0;
}

//在鏈表尾添加一個(gè)新節(jié)點(diǎn)
template <class ClassType>
ClassType *CHList<ClassType>::AddTail()
{
	ClassChain *pUser,*pTemp;
	pUser=new ClassChain;
	if(pUser)
	{
		pUser->pNext=0;
		if(pTemp=m_First)
		{
			while(pTemp->pNext!=0)
				pTemp=pTemp->pNext;
			pTemp->pNext=pUser;

		}
		else
		{
			m_First=pUser;
		}
		return &(pUser->Node);
	}
	return 0;
}

//刪除鏈表中全部節(jié)點(diǎn)
template <class ClassType> 
bool CHList<ClassType>:: EmptyAll()
{
	ClassChain *pTemp;
	/////////////////////////////////////////////////////
	while(m_First)
	{
		pTemp=m_First;
		m_First=m_First->pNext;
		delete pTemp;
	}
	//////////////////////////////////
	return true;
}

#endif // !defined(AFX_LASSLIST_H__F9E6BA57_E122_4002_B6B7_B265D6ABA007__INCLUDED_)