這篇文章主要介紹了C++雙向循環(huán)列表,實(shí)例分析了C++雙向循環(huán)列表的創(chuàng)建、輸出、添加、刪除、移動(dòng)的相關(guān)操作技巧,具有一定參考借鑒價(jià)值,需要的朋友可以參考下

本文實(shí)例講述了C++雙向循環(huán)列表用法。分享給大家供大家參考。具體如下：

1. /*  
2. 雙向循環(huán)鏈表  
3. */ 
4. #include <iostream> 
5. using namespace std; 
6. //結(jié)構(gòu)體構(gòu)造鏈表的指針域和數(shù)據(jù)域 
7. struct ChainNode 
8. { 
9. int data; //節(jié)點(diǎn)數(shù)據(jù)  
10. ChainNode *left; //節(jié)點(diǎn)的前驅(qū)指針 
11. ChainNode *right; //節(jié)點(diǎn)的后繼指針  
12. }; 
13. ////////////創(chuàng)建n個(gè)雙向循環(huán)鏈表 并返回鏈表頭指針/////////  
14. ChainNode* CreateNode(int n) 
15. { 
16. ChainNode *head = NULL; //鏈表頭節(jié)點(diǎn) 
17. ChainNode *pCur=NULL,*pNew=NULL; //當(dāng)前節(jié)點(diǎn)，新建節(jié)點(diǎn) 
18. //初始化頭結(jié)點(diǎn)的前驅(qū)和后繼節(jié)點(diǎn)都為NULL  
19. if (n<1) //沒有節(jié)點(diǎn) 返回頭節(jié)點(diǎn)  
20. { 
21. return head;  
22. }  
23. //創(chuàng)建頭節(jié)點(diǎn)并將器左右指針指向空  
24. head = new ChainNode;  
25. head->left = NULL; 
26. head->right = NULL;  
27. head->data = 0; 
28. pCur = head; 
29. //為防止指針互指帶來的混亂，用pCur節(jié)點(diǎn)保存了頭節(jié)點(diǎn) 也表示當(dāng)前指針移動(dòng)到了頭指針  
30. //創(chuàng)建n個(gè)節(jié)點(diǎn) 并連接成鏈表  
31. for (int i=0; i<n; i++) 
32. { 
33. pNew = new ChainNode; //創(chuàng)建一個(gè)新節(jié)點(diǎn) 
34. cout<<"請(qǐng)輸入數(shù)據(jù)："; 
35. cin>>pNew->data; 
36. pCur->right = pNew; //頭指針的右指針指向新建節(jié)點(diǎn)  
37. pNew->left = pCur; //新建節(jié)點(diǎn)的左指針執(zhí)行頭節(jié)點(diǎn)  
38. pNew->right = NULL; //用于最后和頭指針進(jìn)行交換  
39. pCur = pNew; //指針往下移動(dòng)  
40. }  
41. //最后將頭指針的左指針指向最后一個(gè)節(jié)點(diǎn)， 
42. //最后一個(gè)節(jié)點(diǎn)的有指針指向頭指針，構(gòu)成循環(huán)  
43. head->left = pCur;  
44. pCur->right = head; 
45. return head;  
46. } 
47. //////////////輸出鏈表頭節(jié)點(diǎn)///////////////////////  
48. void OutList(ChainNode *head) //參數(shù)為頭指針 從頭指針開始  
49. { 
50. cout<<"鏈表元素輸出如下："<<endl; 
51. ChainNode *pCur = head->right; 
52. //重第一個(gè)節(jié)點(diǎn)開始輸出  
53. //沒有指向空節(jié)點(diǎn)，則鏈表沒結(jié)束 輸出鏈表元素  
54. while (pCur->right != head)  
55. { 
56. cout<<pCur->data<<" "; 
57. pCur = pCur->right; 
58. //當(dāng)前節(jié)點(diǎn)指向下一個(gè)節(jié)點(diǎn) 可以遍歷鏈表  
59. }  
60. cout<<pCur->data<<endl; 
61. //輸入最后一個(gè)元素，它的右指針執(zhí)行head  
62. } 
63. ///////在雙向循環(huán)鏈表后添加n個(gè)節(jié)點(diǎn)////// 
64. ChainNode* AddNode(ChainNode* head, int n) 
65. { 
66. ChainNode *pNew,*pCur; 
67. //新添加節(jié)點(diǎn)和當(dāng)前節(jié)點(diǎn) 
68. pCur = head;  
69. //移動(dòng)到最節(jié)點(diǎn) 
70. while (pCur->right != head)  
71. { 
72. pCur = pCur->right; 
73. //當(dāng)前節(jié)點(diǎn)往下移動(dòng) 一直移到最后一個(gè)節(jié)點(diǎn)  
74. } 
75. //新添加n個(gè)節(jié)點(diǎn)并插入鏈表 
76. for (int i=0; i<n; i++) 
77. { 
78. pNew = new ChainNode; 
79. cout<<"輸入要添加的節(jié)點(diǎn)元素："; 
80. cin>>pNew->data; 
81. pCur->right = pNew; //頭指針的右指針指向新建節(jié)點(diǎn)  
82. pNew->left = pCur; //新建節(jié)點(diǎn)的左指針執(zhí)行頭節(jié)點(diǎn)  
83. pNew->right = NULL; //用于最后和頭指針進(jìn)行交換  
84. pCur = pNew; //指針往下移動(dòng)  
85. }  
86. //最后將頭指針的左指針指向最后一個(gè)節(jié)點(diǎn)， 
87. //最后一個(gè)節(jié)點(diǎn)的有指針指向頭指針，構(gòu)成循環(huán)  
88. head->left = pCur;  
89. pCur->right = head; 
90. return head;  
91. }  
92. /////在雙向循環(huán)鏈表中刪除一個(gè)節(jié)點(diǎn)///////  
93. ChainNode* DeleteNode(ChainNode* head, unsigned num) 
94. //刪除第num個(gè)節(jié)點(diǎn) 
95. { 
96. ChainNode *pNew,*pCur,*temp; 
97. //新添加節(jié)點(diǎn)和當(dāng)前節(jié)點(diǎn) ,臨時(shí)交換節(jié)點(diǎn)  
98. pCur = head;  
99. int ncount = 0;  
100. //移動(dòng)到第num-1個(gè)節(jié)點(diǎn) 
101. while (1) 
102. { 
103. ncount++; 
104. pCur = pCur->right; //當(dāng)前節(jié)點(diǎn)往下移動(dòng)  
105. if (num == ncount) 
106. { 
107. break; //此時(shí)pCur還是指向了第num個(gè)節(jié)點(diǎn)  
108. }  
109. } 
110. //當(dāng)前節(jié)點(diǎn)的前一個(gè)節(jié)點(diǎn)的右指針 指向 當(dāng)前節(jié)點(diǎn)的下一個(gè)節(jié)點(diǎn) 
111. //當(dāng)前節(jié)點(diǎn)的下一個(gè)節(jié)點(diǎn)的左指針 指向 當(dāng)前節(jié)點(diǎn)的上一個(gè)節(jié)點(diǎn) 構(gòu)成連接 
112. //最后 刪除當(dāng)前節(jié)點(diǎn)  
113. (pCur->left)->right = pCur->right; 
114. (pCur->right)->left = pCur->left; 
115. delete pCur; 
116. return head;  
117. } 
118. int main() 
119. { 
120. int num; 
121. //創(chuàng)建num個(gè)節(jié)點(diǎn)并顯示  
122. cout<<"輸入要?jiǎng)?chuàng)建的鏈表節(jié)點(diǎn)個(gè)數(shù):"; 
123. cin>>num; 
124. ChainNode *head = CreateNode(num); 
125. OutList(head);  
126. //往鏈表后添加n個(gè)節(jié)點(diǎn) 
127. int addnum; 
128. cout<<"輸入要添加的節(jié)點(diǎn)個(gè)數(shù):"; 
129. cin>>addnum;  
130. AddNode(head, addnum); 
131. OutList(head);  
132. //刪除鏈表的第del個(gè)元素 
133. int del; 
134. cout<<"輸入要?jiǎng)h除的第幾個(gè)位置的節(jié)點(diǎn):"; 
135. cin>>del; 
136. DeleteNode (head, del); 
137. OutList(head); 
138. system("pause"); 
139. return 0; 
140. } 

希望本文所述對(duì)大家的C++程序設(shè)計(jì)有所幫助。