#include<iostream>
using namespace std;
template<typename _Vty>
class Node
{
public:
Node(_Vty val = _Vty()) : value(val),pnext(NULL)
{}
~Node()
{}
template<typename E>
friend class CLink;
private:
_Vty value;
Node<_Vty>* pnext;
};
template<typename T>
class CLink
{
public:
CLink()
{
phead = new Node<T>();
}
~CLink()
{
Node<T>* pCur = phead;
Node<T>* pNext = pCur;
while(pCur != NULL)
{
pNext = pCur->pnext;
delete pCur;
pCur = pNext;
}
phead = NULL;
}
void Insert(T val);
void Delete(T val);
void Show()
{
Node<T>* pCur = phead->pnext;
for(pCur;pCur !=NULL;pCur = pCur->pnext)
{
cout << pCur->value<<" ";
}
cout << endl;
}
private:
Node<T>* Find(T val);
Node<T>* phead;
};
template<typename T>
void CLink<T>::Insert(T val)
{
Node<T>* pnewnode &#
模板实现带头节点的单链表代码
最新推荐文章于 2023-05-04 11:33:30 发布