C++使用模板实现单链表(类外实现)
2019/7/10 22:31:13
本文主要是介绍C++使用模板实现单链表(类外实现),对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
本文实例为大家分享了C++使用模板实现单链表的具体代码,供大家参考,具体内容如下
这一篇可以和上一篇 点击打开链接 模板实现单链表进行对比
看类外实现和类内实现的区别
代码:
#include <iostream> using namespace std; template<typename T> class CLink { public: class Node; CLink();//无参的构造函数 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; }; //类外实现无参的构造 template<typename T> CLink<T>::CLink() { phead = new Node(); } //类外实现头插 template<typename T> void CLink<T>::InsertHead(T data) { Node* pNewNode = new Node(data); pNewNode->pnext = phead->pnext; phead->pnext = pNewNode; } //类外实现尾插 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; } //类外实现打印函数 template<typename T> void CLink<T>::Show() { Node* pCur = phead->pnext; while (pCur != NULL) { cout << pCur->mdata << " "; pCur = pCur->pnext; } cout << endl; } //类外实现析构函数 template<typename T> CLink<T>::~CLink() { Node* pCur = phead; Node* pNext = phead; while (pCur != NULL) { pNext = pCur->pnext; delete pCur; pCur = pNext; } phead = NULL; } //类外实现结点的构造 template<typename T> CLink<T>::Node::Node(T data) { mdata = data; pnext = NULL; } //类外实现查找函数 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; }
运行结果:
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持找一找教程网。
这篇关于C++使用模板实现单链表(类外实现)的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-05-15PingCAP 黄东旭参与 CCF 秀湖会议,共探开源教育未来
- 2024-05-13PingCAP 戴涛:构建面向未来的金融核心系统
- 2024-05-09flutter3.x_macos桌面os实战
- 2024-05-09Rust中的并发性:Sync 和 Send Traits
- 2024-05-08使用Ollama和OpenWebUI在CPU上玩转Meta Llama3-8B
- 2024-05-08完工标准(DoD)与验收条件(AC)究竟有什么不同?
- 2024-05-084万 star 的 NocoDB 在 sealos 上一键起,轻松把数据库编程智能表格
- 2024-05-08Mac 版Stable Diffusion WebUI的安装
- 2024-05-08解锁CodeGeeX智能问答中3项独有的隐藏技能
- 2024-05-08RAG算法优化+新增代码仓库支持,CodeGeeX的@repo功能效果提升