国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 編程 > C++ > 正文

C++使用模板實現單鏈表

2020-05-23 13:22:04
字體:
來源:轉載
供稿:網友

本文實例為大家分享了用模板實現單鏈表,供大家參考,具體內容如下

話不多說 直接上代碼

#include <iostream>using namespace std; template<typename E>class CLink; template<typename T>class Node{ friend class CLink<T>; public: /* 構造函數和析構函數一般不加類型參數 本類類中除了構造函數和析構函數以外 其它的地方都要加上類型參數 */ Node(T data = 0) { mdata = data; pnext = NULL; } ~Node(){} private: T mdata; Node<T>* pnext;}; template<typename T>class CLink{public: CLink() { phead = new Node<T>(); } void InsertHead(T data) { Node<T>* pNewNode = new Node<T>(data); pNewNode->pnext = phead->pnext; phead->pnext = pNewNode; }   void InsertTail(T data) { Node<T>* pNewNode = new Node<T>(data); Node<T>* pCur = phead; while(pCur->pnext != NULL) { pCur = pCur->pnext; } pCur->pnext = pNewNode; }  void Show() { Node<T>* pCur = phead->pnext; while (pCur != NULL) { cout << pCur->mdata << " "; pCur = pCur->pnext; } cout << endl; }  ~CLink() { Node<T>* pCur = phead; Node<T>* pNext = phead; while (pCur != NULL) { pNext = pCur->pnext; delete pCur; pCur = pNext; } phead = NULL; }  private: Node<T>* phead;}; int main(){ CLink<int> list1; CLink<int> list2;  for(int i = 0;i < 10;i++) { list1.InsertHead(i + 1); list2.InsertTail(i * 2); } cout << "list1:"; list1.Show();  cout << "list2:"; list2.Show();  return 0;}

運行結果:

C++,模板,單鏈表

以上就是本文的全部內容,希望對大家的學習有所幫助,也希望大家多多支持VEVB武林網。


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 乌鲁木齐县| 航空| 梁平县| 蓬安县| 五河县| 海阳市| 淮阳县| 江山市| 泰宁县| 蒙城县| 林口县| 丰镇市| 西乌珠穆沁旗| 进贤县| 开原市| 手游| 乐山市| 江安县| 贵溪市| 武威市| 嘉善县| 灵寿县| 叙永县| 鲁山县| 平罗县| 武邑县| 祁东县| 永福县| 夏河县| 安仁县| 鄢陵县| 永修县| 新闻| 庆元县| 固阳县| 石渠县| 且末县| 且末县| 西藏| 南昌县| 集安市|