国产探花免费观看_亚洲丰满少妇自慰呻吟_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;}

運行結果:

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

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 翁牛特旗| 怀安县| 江孜县| 乌拉特前旗| 木兰县| 阿鲁科尔沁旗| 天全县| 苗栗市| 屯门区| 墨脱县| 防城港市| 中西区| 筠连县| 老河口市| 桐乡市| 齐齐哈尔市| 津市市| 偏关县| 虞城县| 日土县| 高碑店市| 江西省| 平度市| 惠州市| 隆子县| 衡南县| 丽江市| 景泰县| 沽源县| 柳江县| 孟州市| 福安市| 平山县| 乐东| 高密市| 临颍县| 驻马店市| 夏邑县| 鸡西市| 蒙阴县| 铜鼓县|