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

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

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

2020-01-26 13:35:22
字體:
來源:轉載
供稿:網友

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

話不多說 直接上代碼

#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;}

運行結果:

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

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 禹城市| 航空| 文安县| 呼和浩特市| 民权县| 雅江县| 永善县| 藁城市| 大英县| 特克斯县| 资源县| 张家川| 米泉市| 宜川县| 宜兴市| 绥中县| 临城县| 易门县| 巩义市| 灵武市| 西峡县| 西昌市| 额尔古纳市| 郑州市| 高要市| 潞西市| 油尖旺区| 枣阳市| 靖西县| 宿松县| 潞城市| 南木林县| 城市| 得荣县| 克山县| 江达县| 自贡市| 凤翔县| 怀集县| 上虞市| 将乐县|