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


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 屯昌县| 柳江县| 英德市| 错那县| 疏勒县| 利津县| 舟山市| 东乡族自治县| 新晃| 奉贤区| 青川县| 从江县| 广汉市| 甘泉县| 朝阳县| 咸宁市| 宜城市| 阳西县| 湘西| 平邑县| 密山市| 吉木萨尔县| 临桂县| 曲松县| 吉隆县| 扎囊县| 红桥区| 开阳县| 广河县| 饶河县| 宁德市| 陆丰市| 九江市| 敦化市| 柘荣县| 岳阳县| 社旗县| 黔西县| 东安县| 昭苏县| 波密县|