用模板寫單鏈表 尹成

轉載：http://blog.csdn.net/itcastcpp/article/details/39081953

為了加深對模板的理解，我們今天一起用模板寫一個單鏈表，希望通過這個例子，能夠幫助大家加深對模板的體會，具體如下：

SList.hpp內容：

[cpp]?view plain?copy
  1. #ifndef?_SLIST_H_??
  2. #define?_SLIST_H_??
  3. #include?<iostream>??
  4. using?namespace?std;??
  5. template<typename?T>??
  6. struct?Node??
  7. {??
  8. ????T?m_Data;??
  9. ????Node<T>?*?m_pNext;??
  10. ????Node()??
  11. ????{??
  12. ????????m_pNext?=?NULL;??
  13. ????}??
  14. };??
  15. template<typename?T>??
  16. class?CSList??
  17. {??
  18. public:??
  19. ????CSList();??
  20. ????~CSList();??
  21. ????//尾插法??
  22. ????bool?AppendNode(T?Data);??
  23. ????//刪除??
  24. ????bool?DelNode(T?Key);??
  25. ????//修改??
  26. ????bool?ModNode(T?Key,?T?New);??
  27. ????//查找??
  28. ????bool?FindNode(T?Key);??
  29. ????//逆序??
  30. ????bool?Reverse();???
  31. ????//打印??
  32. ????void?Print();??
  33. ????//銷毀??
  34. ????void?Clear();??
  35. private:??
  36. ????Node<T>?*?m_pFirst;??
  37. };??
  38. template<typename?T>??
  39. CSList<T>::CSList()??
  40. {??
  41. ????m_pFirst?=?NULL;??
  42. }??
  43. template<typename?T>??
  44. CSList<T>::~CSList()??
  45. {??
  46. ????Node<T>?*?pCurNode?=?NULL;??
  47. ????pCurNode?=?m_pFirst;??
  48. ????while?(pCurNode)??
  49. ????{??
  50. ????????m_pFirst?=?m_pFirst->m_pNext;??
  51. ????????delete?pCurNode;??
  52. ????????pCurNode?=?m_pFirst;??
  53. ????}??
  54. }??
  55. //尾插法??
  56. template<typename?T>??
  57. bool?CSList<T>::AppendNode(T?Data)??
  58. {??
  59. ????Node<T>?*?pNewNode?=?new?Node<T>;??
  60. ????Node<T>?*?pCurNode?=?NULL;??
  61. ????if?(!pNewNode)??
  62. ????????return?false;??
  63. ????pNewNode->m_Data?=?Data;??
  64. ????pNewNode->m_pNext?=?NULL;??
  65. ????if?(!m_pFirst)??
  66. ????{??
  67. ????????m_pFirst?=?pNewNode;??
  68. ????????return?true;??
  69. ????}??
  70. ????pCurNode?=?m_pFirst;??
  71. ????while?(pCurNode->m_pNext)??
  72. ????{??
  73. ????????pCurNode?=?pCurNode->m_pNext;??
  74. ????}??
  75. ????pCurNode->m_pNext?=?pNewNode;??
  76. ????return?true;??
  77. }??
  78. //刪除??
  79. template<typename?T>??
  80. bool?CSList<T>::DelNode(T?Key)??
  81. {??
  82. ????Node<T>?*?pPrevNode?=?NULL;??
  83. ????Node<T>?*?pCurNode?=?NULL;??
  84. ????if?(!m_pFirst)??
  85. ????????return?false;??
  86. ????if?(m_pFirst->m_Data?==?Key)??
  87. ????{??
  88. ????????pCurNode?=?m_pFirst;??
  89. ????????m_pFirst?=?m_pFirst->m_pNext;??
  90. ????????delete?pCurNode;??
  91. ????????pCurNode?=?NULL;??
  92. ????????return?true;??
  93. ????}??
  94. ????pPrevNode?=?m_pFirst;??
  95. ????pCurNode?=?m_pFirst->m_pNext;??
  96. ????while?(pCurNode->m_Data)??
  97. ????{??
  98. ????????if?(pCurNode->m_Data?==?Key)??
  99. ????????{??
  100. ????????????pPrevNode->m_pNext?=?pCurNode->m_pNext;??
  101. ????????????delete?pCurNode;??
  102. ????????????return?true;??
  103. ????????}??
  104. ????????pPrevNode?=?pCurNode;??
  105. ????????pCurNode?=?pCurNode->m_pNext;??
  106. ????}??
  107. ????return?false;??
  108. }??
  109. //修改??
  110. template<typename?T>??
  111. bool?CSList<T>::ModNode(T?Key,?T?New)??
  112. {??
  113. ????Node<T>?*?pCurNode?=?NULL;??
  114. ????if?(!m_pFirst)??
  115. ????????return?false;??
  116. ????pCurNode?=?m_pFirst;??
  117. ????while?(pCurNode)??
  118. ????{??
  119. ????????if?(pCurNode->m_Data?==?Key)??
  120. ????????{??
  121. ????????????pCurNode->m_Data?=?New;??
  122. ????????????return?true;??
  123. ????????}??
  124. ????????pCurNode?=?pCurNode->m_pNext;??
  125. ????}??
  126. ????return?false;??
  127. }??
  128. //查找??
  129. template<typename?T>??
  130. bool?CSList<T>::FindNode(T?Key)??
  131. {??
  132. ????Node<T>?*?pCurNode?=?NULL;??
  133. ????if?(!m_pFirst)??
  134. ????????return?false;??
  135. ????pCurNode?=?m_pFirst;??
  136. ????while?(pCurNode)??
  137. ????{??
  138. ????????if?(pCurNode->m_Data?==?Key)??
  139. ????????????return?true;??
  140. ????????pCurNode?=?pCurNode->m_pNext;??
  141. ????}??
  142. ????return?false;??
  143. }??
  144. //逆序??
  145. template<typename?T>??
  146. bool?CSList<T>::Reverse()??
  147. {??
  148. ????Node<T>?*?pPrevNode?=?NULL;??
  149. ????Node<T>?*?pCurNode?=?m_pFirst;??
  150. ????Node<T>?*?pNext?=?NULL;??
  151. ????while?(pCurNode)??
  152. ????{??
  153. ????????pNext?=?pCurNode->m_pNext;??
  154. ????????pCurNode->m_pNext?=?pPrevNode;??
  155. ????????pPrevNode?=?pCurNode;??
  156. ????????pCurNode?=?pNext;?????????
  157. ????}??
  158. ????m_pFirst?=?pPrevNode;??
  159. ????return?true;??
  160. }??
  161. ??
  162. template<typename?T>??
  163. void?CSList<T>::Print()??
  164. {??
  165. ????Node<T>?*?pCurNode?=?m_pFirst;??
  166. ????while?(pCurNode)??
  167. ????{??
  168. ????????cout?<<?pCurNode->m_Data?<<?"\t";??
  169. ????????pCurNode?=?pCurNode->m_pNext;??
  170. ????}??
  171. ????cout?<<?endl;??
  172. }??
  173. template<typename?T>??
  174. void?CSList<T>::Clear()??
  175. {??
  176. ????Node<T>?*?pCurNode?=?NULL;??
  177. ????pCurNode?=?m_pFirst;??
  178. ????while?(pCurNode)??
  179. ????{??
  180. ????????m_pFirst?=?m_pFirst->m_pNext;??
  181. ????????delete?pCurNode;??
  182. ????????pCurNode?=?m_pFirst;??
  183. ????}??
  184. }??
  185. #endif??
main.cpp的內容：

[cpp]?view plain?copy
  1. #define?CRTDBG_MAP_ALLOC????
  2. #include?<stdlib.h>????
  3. #include?<crtdbg.h>????
  4. #include?"SList.hpp"??
  5. ??
  6. void?main()??
  7. {??
  8. ????CSList<int>?IntList;??
  9. ????IntList.AppendNode(1);??
  10. ????IntList.AppendNode(7);??
  11. ????IntList.AppendNode(4);??
  12. ????IntList.AppendNode(2);??
  13. ????IntList.AppendNode(8);??
  14. ????IntList.AppendNode(5);??
  15. ????IntList.AppendNode(9);??
  16. ????IntList.AppendNode(6);??
  17. ????IntList.AppendNode(3);??
  18. ????IntList.Print();??
  19. ????IntList.Reverse();??
  20. ????IntList.Print();??
  21. ????IntList.DelNode(3);??
  22. ????IntList.DelNode(1);??
  23. ????IntList.DelNode(2);??
  24. ????IntList.Print();??
  25. ????if?(IntList.FindNode(6)?==?true)??
  26. ????{??
  27. ????????cout?<<?"find"?<<?endl;??
  28. ????}??
  29. ????else??
  30. ????{??
  31. ????????cout?<<?"not?find"?<<?endl;??
  32. ????}??
  33. ????if?(IntList.FindNode(7)?==?true)??
  34. ????{??
  35. ????????cout?<<?"find"?<<?endl;??
  36. ????}??
  37. ????else??
  38. ????{??
  39. ????????cout?<<?"not?find"?<<?endl;??
  40. ????}??
  41. ????if?(IntList.FindNode(5)?==?true)??
  42. ????{??
  43. ????????cout?<<?"find"?<<?endl;??
  44. ????}??
  45. ????else??
  46. ????{??
  47. ????????cout?<<?"not?find"?<<?endl;??
  48. ????}??
  49. ????if?(IntList.FindNode(100)?==?true)??
  50. ????{??
  51. ????????cout?<<?"find"?<<?endl;??
  52. ????}??
  53. ????else??
  54. ????{??
  55. ????????cout?<<?"not?find"?<<?endl;??
  56. ????}??
  57. ????IntList.ModNode(6,?66);??
  58. ????IntList.ModNode(7,?77);??
  59. ????IntList.ModNode(5,?55);??
  60. ????IntList.Print();??
  61. ????IntList.Clear();??
  62. ????_CrtDumpMemoryLeaks();??
  63. ????system("pause");??
  64. } ?

運行效果如圖1所示：


圖1 運行效果圖

??? 從今天開始，我們以實踐的方式，幫助大家加深對模板的理解。


本文來自互聯網用戶投稿，該文觀點僅代表作者本人，不代表本站立場。本站僅提供信息存儲空間服務，不擁有所有權，不承擔相關法律責任。
如若轉載，請注明出處：http://www.pswp.cn/news/384288.shtml
繁體地址，請注明出處：http://hk.pswp.cn/news/384288.shtml
英文地址，請注明出處：http://en.pswp.cn/news/384288.shtml

如若內容造成侵權/違法違規/事實不符，請聯系多彩編程網進行投訴反饋email:809451989@qq.com，一經查實，立即刪除！

相關文章

lseek、stat、access、chmod、strtol、truncate、unlink

lseek、stat、access、chmod、strtol、truncate、unlink

lseek&#xff0c;可實現計算文件長度&#xff0c;以及文件擴展。 int ret lseek(fd, 0, SEEK_END); //文件長度printf("file lendth %d\n", ret); int ret lseek(fd, 2000, SEEK_END); //文件拓展2000個byte 在文件末尾偏移2000printf("return va…
閱讀更多...
inode淺談

inode淺談

索引節點inode&#xff1a;保存的其實是實際的數據的一些信息&#xff0c;這些信息稱為“元數據”(也就是對文件屬性的描述)。例如&#xff1a;文件大小&#xff0c;設備標識符&#xff0c;用戶標識符&#xff0c;用戶組標識符&#xff0c;文件模式&#xff0c;擴展屬性&#x…
閱讀更多...
Openssl-MD5

Openssl-MD5

http://blog.csdn.net/sunspider107/article/details/7395904 MD5是最常用的一個信息摘要算法&#xff0c;雖然現在慢慢被SHA1算法替代&#xff0c;但還是應用廣泛。 MD5的計算結果是16個字節。 int MD5_Init(MD5_CTX *c); 初始化MD5 Context參數&#xff1b; c: MD5 context; …
閱讀更多...
opendir、readdir以及使用

opendir、readdir以及使用

opendir&#xff0c;打開一個目錄。 函數原型&#xff1a;DIR *opendir(const char *name) DIR *fopendir(int fd) DIR是一個結構指針&#xff0c;是一個內部結構&#xff0c;保存所打開的目錄信息。函數出錯返回NULL readdir&#xff0c;讀目錄 ,<dirent.h> 函數原型&am…
閱讀更多...
Linux下C語言使用openssl庫進行MD5校驗

Linux下C語言使用openssl庫進行MD5校驗

http://blog.csdn.net/cassie_huang/article/details/53212933 作者&#xff1a;無腦仔的小明 出處&#xff1a;http://www.cnblogs.com/wunaozai/ 我們以一個字符串為例&#xff0c;新建一個文件filename.txt&#xff0c;在文件內寫入hello &#xff0c;然后在Linux下可以使…
閱讀更多...
dup、dup2、fcntl

dup、dup2、fcntl

dup、dup2&#xff0c;復制文件描述符 int dup(int oldfd);　　//返回文件描述表中沒有被占用的最小可用的描述符&#xff0c;新舊描述符作用相同 int dup2(int oldfd, int newfd);　　//如果new已經被打開&#xff0c;先關閉再拷貝就會指向同一個文件&#xff0c;如果old和new…
閱讀更多...
進程

進程

創建子進程&#xff1a;fork調用&#xff0c; 一次fork調用返回兩個值&#xff0c;1、返回子進程的pid&#xff08;非負整數&#xff09; 2、返回0 父進程的fork返回子進程的id&#xff0c;子進程的fork返回0&#xff08;表示執行成功&#xff09; 創建單個子進程&#xff1a; …
閱讀更多...
Ubuntu在vmware虛擬機無法上網的解決方法

Ubuntu在vmware虛擬機無法上網的解決方法

http://blog.csdn.net/xueyushenzhou/article/details/50460183 在vmware中安裝Ubuntu之后&#xff0c;我們希望基本的功能如上網、傳輸文件等功能都是可用的&#xff0c;但是經常遇到不能上網的情況。使用筆記本時&#xff0c;我們經常希望能通過無線網卡上網&#xff0c;但是…
閱讀更多...
exec函數族

exec函數族

fork創建子進程后執行的是和父進程相同的程序&#xff08;但有可能執行不同的代碼分支&#xff09;&#xff0c;子進程往往要調用一種exec函數以執行另一個程序。當進程調用一種exec函數時&#xff0c;該進程的用戶空間代碼和數據完全被新程序替換&#xff0c;從新程序的啟動例…
閱讀更多...
IO 多路復用之poll總結

IO 多路復用之poll總結

http://www.cnblogs.com/Anker/p/3261006.html IO多路復用之poll總結 1、基本知識 poll的機制與select類似&#xff0c;與select在本質上沒有多大差別&#xff0c;管理多個描述符也是進行輪詢&#xff0c;根據描述符的狀態進行處理&#xff0c;但是poll沒有最大文件描述符數量的…
閱讀更多...
wait、waitpid

wait、waitpid

父進程調用wait函數可以回收子進程的終止信息&#xff0c;該函數有三個功能&#xff1a;&#xff08;一次wait調用回收一個子進程 回收多個用循環&#xff09; 1、阻塞等待子進程退出 2、回收子進程殘留資源 3、獲取子進程結束狀態&#xff08;退出原因&#xff09; pid_t wait…
閱讀更多...
C++項目中的extern C {}

C++項目中的extern C {}

http://www.cnblogs.com/skynet/archive/2010/07/10/1774964.html 引言 在用C的項目源碼中&#xff0c;經常會不可避免的會看到下面的代碼&#xff1a; 123456789#ifdef __cplusplusextern "C" {#endif/*...*/#ifdef __cplusplus}#endif它到底有什么用呢&#xff0c;…
閱讀更多...
管道

管道

管道&#xff0c;其本質是一個偽文件&#xff08;實為內核緩沖區&#xff09;&#xff1b;由兩個文件描述符引用&#xff0c;一個表示讀端、一個表示寫端&#xff1b;規定數據從管道的寫端流入&#xff0c;讀端流出。 管道的原理&#xff1a;管道實為內核使用環形隊列機制&…
閱讀更多...
C/S、B/S的區別

C/S、B/S的區別

C/S結構&#xff0c;即Client/Server(客戶機/服務器)結構&#xff0c;是大家熟知的軟件系統體系結構&#xff0c;通過將任務合理分配到Client端和Server端&#xff0c;降低了系統的通訊開銷&#xff0c;可以充分利用兩端硬件環境的優勢。早期的軟件系統多以此作為首選設計標準。…
閱讀更多...
extern c用法解析

extern c用法解析

http://www.jianshu.com/p/5d2eeeb93590 引言C保留了一部分過程式語言的特點&#xff0c;因而它可以定義不屬于任何類的全局變量和函數。但是&#xff0c;C畢竟是一種面向對象的程序設計語言&#xff0c;為了支持函數的重載&#xff0c;C對全局函數的處理方式與C有明顯的不同。…
閱讀更多...
C語言實現單鏈表（帶頭結點）的基本操作（創建，頭插法，尾插法，刪除結點，打印鏈表）

C語言實現單鏈表（帶頭結點）的基本操作（創建，頭插法，尾插法，刪除結點，打印鏈表）

http://blog.csdn.net/xiaofeige567/article/details/27484137 C語言實現單鏈表&#xff08;帶頭結點&#xff09;的基本操作&#xff08;創建&#xff0c;頭插法&#xff0c;尾插法&#xff0c;刪除結點&#xff0c;打印鏈表&#xff09; [plain] view plaincopy #include<…
閱讀更多...
靜態網頁與動態網頁區別

靜態網頁與動態網頁區別

一、靜態web頁面&#xff1a;1、在靜態Web程序中&#xff0c;客戶端使用Web瀏覽器&#xff08;IE、FireFox等&#xff09;經過網絡(Network)連接到服務器上&#xff0c;使用HTTP協議發起一個請求&#xff08;Request&#xff09;&#xff0c;告訴服務器我現在需要得到哪個頁面&…
閱讀更多...
單向循環鏈表C語言實現

單向循環鏈表C語言實現

http://blog.csdn.net/morixinguan/article/details/51771633 我們都知道&#xff0c;單向鏈表最后指向為NULL&#xff0c;也就是為空&#xff0c;那單向循環鏈表就是不指向為NULL了&#xff0c;指向頭節點&#xff0c;所以下面這個程序運行結果就是&#xff0c;你將會看到遍歷…
閱讀更多...
web服務器原理

web服務器原理

什么是web服務器&#xff1f; 在Mosaic瀏覽器&#xff08;通常被認為是第一個圖形化的web瀏覽器&#xff09;和超鏈接內容的初期&#xff0c;演變出了“web服務器”的新概念&#xff0c;它通過HTTP協議來提供靜態頁面內容和圖片服務。在那個時候&#xff0c;大多數內容都是靜態…
閱讀更多...
（C語言版）鏈表（三）——實現雙向鏈表創建、刪除、插入、釋放內存等簡單操作

（C語言版）鏈表（三）——實現雙向鏈表創建、刪除、插入、釋放內存等簡單操作

http://blog.csdn.net/fisherwan/article/details/19760681 上午寫了下單向循環鏈表的程序&#xff0c;今天下午我把雙向鏈表的程序寫完了。其實雙向鏈表和單向鏈表也是有很多相似的地方的&#xff0c;聽名字可以猜到&#xff0c;每個節點都包含兩個指針&#xff0c;一個指針指…
閱讀更多...
最新文章

Copyright @ 2022~2023