C++使用模板實現(xiàn)單鏈表（類外實現(xiàn)）

更新時間：2020年04月26日 10:45:48 作者：牧童遙指杏花村丫

這篇文章主要為大家詳細介紹了C++使用模板實現(xiàn)單鏈表的相關資料，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下

本文實例為大家分享了C++使用模板實現(xiàn)單鏈表的具體代碼，供大家參考，具體內(nèi)容如下

這一篇可以和上一篇點擊打開鏈接模板實現(xiàn)單鏈表進行對比

看類外實現(xiàn)和類內(nèi)實現(xiàn)的區(qū)別

代碼：

#include <iostream>
using namespace std;
 
template<typename T>
class CLink
{
public:
 class Node;
 CLink();//無參的構造函數(shù)
 void InsertHead(T data);//頭插
 void InsertTail(T data);//尾插
 void Show();//打印
 ~CLink();//析構
 Node* Find(T val);//查找
 
private:
 class Node
 {
 public:
 Node(T data = 0);
 ~Node(){}
 public:
 T mdata;
 Node* pnext;
 };
 Node* phead;
};
 
//類外實現(xiàn)無參的構造
template<typename T>
CLink<T>::CLink()
{
 phead = new Node();
} 
 
//類外實現(xiàn)頭插
template<typename T>
void CLink<T>::InsertHead(T data)
{
 Node* pNewNode = new Node(data);
 pNewNode->pnext = phead->pnext;
 phead->pnext = pNewNode;
}
 
 
//類外實現(xiàn)尾插
template<typename T>
void CLink<T>::InsertTail(T data)
{
 Node* pNewNode = new Node(data);
 Node* pCur = phead;
 while(pCur->pnext != NULL)
 {
 pCur = pCur->pnext;
 }
 pCur->pnext = pNewNode;
}
 
 
//類外實現(xiàn)打印函數(shù)
template<typename T>
void CLink<T>::Show()
{
 Node* pCur = phead->pnext;
 while (pCur != NULL)
 {
 cout << pCur->mdata << " ";
 pCur = pCur->pnext;
 }
 cout << endl;
}
 
//類外實現(xiàn)析構函數(shù)
template<typename T>
CLink<T>::~CLink()
{
 Node* pCur = phead;
 Node* pNext = phead;
 while (pCur != NULL)
 {
 pNext = pCur->pnext;
 delete pCur;
 pCur = pNext;
 }
 phead = NULL;
}
 
//類外實現(xiàn)結點的構造
template<typename T>
CLink<T>::Node::Node(T data)
{
 mdata = data;
 pnext = NULL;
}
 
//類外實現(xiàn)查找函數(shù)
template<typename T>
typename CLink<T>::Node* CLink<T>::Find(T val)
{
 Node* pCur = phead->pnext;
 while (pCur != NULL)
 {
 if (pCur->mdata == val)
 {
 return pCur;
 }
 pCur = pCur->pnext;
 }
 return pCur;
}
 
int main()
{
 CLink<int> link1;
 CLink<int> link2;
 
 for(int i = 0;i < 10;i++)
 {
 link1.InsertHead(i + 1);
 link2.InsertTail(i * 2);
 }
 cout << "link1:";
 link1.Show();
 
 cout << "link2:";
 link2.Show();
 
 link1.Find(10);
 
 return 0;
}

運行結果：