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

2020-01-26 13:35:19

字體：大中小

供稿：網(wǎng)友

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

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

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

代碼：

#include <iostream>using namespace std; template<typename T>class CLink{public: class Node; CLink();//無參的構(gòu)造函數(shù) void InsertHead(T data);//頭插 void InsertTail(T data);//尾插 void Show();//打印 ~CLink();//析構(gòu) Node* Find(T val);//查找 private: class Node { public: Node(T data = 0); ~Node(){} public: T mdata; Node* pnext; }; Node* phead;}; //類外實(shí)現(xiàn)無參的構(gòu)造template<typename T>CLink<T>::CLink(){ phead = new Node();}  //類外實(shí)現(xiàn)頭插template<typename T>void CLink<T>::InsertHead(T data){ Node* pNewNode = new Node(data); pNewNode->pnext = phead->pnext; phead->pnext = pNewNode;}  //類外實(shí)現(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;}  //類外實(shí)現(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;} //類外實(shí)現(xiàn)析構(gòu)函數(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;} //類外實(shí)現(xiàn)結(jié)點(diǎn)的構(gòu)造template<typename T>CLink<T>::Node::Node(T data){ mdata = data; pnext = NULL;} //類外實(shí)現(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;}

運(yùn)行結(jié)果：