数据结构之单链表C++（模板）

#ifndef STL_LINK_LIST
#define STL_LINK_LIST

/************************************************************************/
/* 以下为C++实现单链表	（STL模板）
/************************************************************************/

/************************************************************************/
/* //结点定义
/************************************************************************/

template <class Elemplent>
class CNode
{
public:
Elemplent data;
CNode<Elemplent> *next;
public:
CNode<Elemplent> ();
CNode(Elemplent tempElemplent,CNode<Elemplent>* tempNext = NULL);
~CNode();
};

//结点构造函数
template<class Elemplent>
CNode<Elemplent>::CNode()
{
next = NULL;
}

//结点析构函数
template<class Elemplent>
CNode<Elemplent>::~CNode()
{

}

//创建新节点函数
template<class Elemplent>
CNode<Elemplent>::CNode(Elemplent tempElemplent,CNode<Elemplent>* tempNext )
{
data = tempElemplent;
next = tempNext;
}

/************************************************************************/
/* //单链表
/************************************************************************/
template<class Elemplent>
class CList
{
protected:
CNode<Elemplent> *head;
int CountTotal;
public:
CList();
CList(const CList<Elemplent> & temp);
~CList();
void initClist();
CNode<Elemplent>* GetPtrWithPosition(int position  = 0) const;
public:
bool IsEmpty();
int GetLength();
bool Insert(const Elemplent &tempElemplent,int position = 0);
bool Delete(int position  = 0);
bool SetElemplentWithPosition(const Elemplent &tempElemplent,int position = 0);
bool GetElemplentForElemplent(Elemplent &tempElemplent,int position = 0) const;
bool Clear();
public:
CList<Elemplent>&  operator = (const CList<Elemplent> & temp);

};

//单链表构造函数
template<class Elemplent>
CList<Elemplent>::CList()
{
initClist();
}

//单链表析构函数
template<class Elemplent>
CList<Elemplent>::~CList()
{
Clear();
delete head;
}

//单链表赋值构造函数
template<class Elemplent>
CList<Elemplent>::CList(const CList<Elemplent> & temp)
{
int lenth = temp.GetLength;
Elemplent tempplent;
initClist();//刚刚忘记初始化了！
for (int cocypostion = 1;cocypostion<lenth;cocypostion++)
{
temp.GetElemplentForElemplent(tempplent,cocypostion);
Insert(tempplent,cocypostion);
}
}

//单链表赋值操作重载
template<class Elemplent>
CList<Elemplent>& CList<Elemplent>::operator=(const CList<Elemplent> & temp)
{
if (&temp == this)
{
return NULL;
}
int length=temp.GetLength;
Elemplent tempElemplent;
Clear();
for (int copyposition = 1 ;copyposition<length;copyposition++)
{
temp.GetElemplentForElemplent(tempElemplent,copyposition);
Insert(tempElemplent,copyposition);
}
return *this;
}

//单链表初始化单链表
template<class Elemplent>
void CList<Elemplent>::initClist()
{
head = new CNode();
CountTotal = 0;
}

//单链表判断是否为空表
template<class Elemplent>
bool CList<Elemplent>::IsEmpty()
{
return NULL==head->next;
}

//单链表用位置返回元素的指针
template <class Elemplent>
CNode<Elemplent>* CList<Elemplent>::GetPtrWithPosition(int position /* = 0 */)const
{
int temPositionCursor = 0;
CNode<Elemplent> *tempCursorPtr;
tempCursorPtr = head;
if (position>0||position<CountTotal)
{
return NULL;
}
else
{
while(temPositionCursor<=CountTotal && tempCursorPtr !=NULL)
{
if (temPositionCursor == position)
{
break;
}
temPositionCursor++;
tempCursorPtr= tempCursorPtr->next;
}
return tempCursorPtr;
}

}

//单链表得到链表长度
template <class Elemplent>
int CList<Elemplent>::GetLength()
{
return CountTotal;
}

//单链表插入一个元素
template <class Elemplent>
bool CList<Elemplent>::Insert(const Elemplent &tempElemplent,int position /* = 0 */)
{
CNode<Elemplent> *tempCursorPtr;
if ( position<0||position>CountTotal)
{
return false;
}
tempCursorPtr = GetPtrWithPosition(position-1);
CNode<Elemplent> *newtempNode = new CNode(tempElemplent,tempCursorPtr->next);
tempCursorPtr->next = tempElemplent;
CountTotal ++;
return true;
}

//单链表用位置设这某个元素的值
template <class Elemplent>
bool CList<Elemplent>::SetElemplentWithPosition(const Elemplent &tempElemplent,int position /* = 0 */)
{
CNode<Elemplent> *tempCursorPtr;
if ( position<0||position>CountTotal)
{
return false;
}
tempCursorPtr = GetPtrWithPosition(position);
tempCursorPtr->data = tempElemplent;
return true;
}

//单链表得到某个位置的元素的值
template<class Elemplent>
bool CList<Elemplent>::GetElemplentForElemplent(Elemplent &tempElemplent,int position /* = 0 */)const
{
CNode<Elemplent> *tempCursorPtr;
if ( position<0||position>CountTotal)
{
return false;
}
tempCursorPtr = GetPtrWithPosition(position);
tempElemplent = tempCursorPtr->data;
return true;

}

//单链表删除一个元素
template<class Elemplent>
bool CList<Elemplent>::Delete(int position /* = 0 */)
{
if (position<0||position>CountTotal)
{
return false;
}
CNode<Elemplent> *tempElemplent;
tempElemplent = GetPtrWithPosition(position-1);
CNode<Elemplent> *deltePtr = tempElemplent->next;
tempElemplent->next = deltePtr->next;
delete deltePtr;
CountTotal--;
return true;
}

//单链表清空链表
template <class Elemplent>
bool CList<Elemplent>::Clear()
{
while(GetLength()>0)
{
Delete(1);
}
return IsEmpty()== true;
}

#endif