Advertisement
Guest User

Untitled

a guest
Feb 29th, 2020
118
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 2.35 KB | None | 0 0
  1. #include<iostream>
  2. #include<string>
  3. using namespace std;
  4.  
  5. class cnode
  6. {
  7. public:
  8. int info;
  9. cnode *pnext;
  10. };
  11.  
  12. class clist
  13. {
  14. public:
  15. cnode *phead=NULL;
  16. cnode *ptail;
  17.  
  18. clist()
  19. {
  20. phead = NULL;
  21. ptail = NULL;
  22. }
  23.  
  24. ~clist()
  25. {
  26. cnode *ptrav = phead;
  27. while (ptrav != NULL)
  28. {
  29. phead = phead->pnext;
  30. delete ptrav;
  31. ptrav = phead;
  32. }
  33. }
  34.  
  35. void Attach(cnode *pnn)
  36. {
  37. if (phead == NULL)
  38. {
  39. phead = pnn;
  40. ptail = pnn;
  41. }
  42. else
  43. {
  44. ptail->pnext = pnn;
  45. ptail = pnn;
  46. }
  47. }
  48.  
  49. /*void sortAttach(cnode *pnn)
  50. {
  51. cnode *pB = NULL;
  52. if (phead == NULL)
  53. {
  54. phead=pnn;
  55. }
  56. else
  57. {
  58. cnode *ptrav = phead;
  59. while (ptrav != NULL)
  60. {
  61. if (ptrav->info < pnn->info)
  62. {
  63. break;
  64. }
  65. pB = ptrav;
  66. ptrav = ptrav->pnext;
  67. }
  68. if (ptrav != NULL)
  69. {
  70. if (pB != NULL)
  71. {
  72. pB->pnext = pnn;
  73. pnn->pnext = ptrav;
  74. }
  75. else
  76. {
  77. pnn->pnext = ptrav;
  78. phead = pnn;
  79. }
  80. }
  81. else
  82. {
  83. pB->pnext = pnn;
  84. pnn->pnext = NULL;
  85. }
  86. }
  87. }*/
  88.  
  89. };
  90.  
  91.  
  92.  
  93. int main()
  94. {
  95. clist l;
  96. cnode *pnn, *sahm;
  97. int c = 0;
  98.  
  99. pnn = new cnode;
  100. pnn->info = 15;
  101. pnn->pnext=NULL;
  102. l.Attach(pnn);
  103.  
  104. pnn = new cnode;
  105. pnn->info = 25;
  106. pnn->pnext = NULL;
  107. l.Attach(pnn);
  108.  
  109. pnn = new cnode;
  110. pnn->info = 50;
  111. pnn->pnext = NULL;
  112. l.Attach(pnn);
  113.  
  114. pnn = new cnode;
  115. pnn->info = 40;
  116. pnn->pnext = NULL;
  117. l.Attach(pnn);
  118.  
  119. pnn = new cnode;
  120. pnn->info = 60;
  121. pnn->pnext = NULL;
  122. l.Attach(pnn);
  123.  
  124. pnn = new cnode;
  125. pnn->info = 20;
  126. pnn->pnext = NULL;
  127. l.Attach(pnn);
  128.  
  129. pnn = new cnode;
  130. pnn->info = 300;
  131. pnn->pnext = NULL;
  132. l.Attach(pnn);
  133.  
  134. pnn = new cnode;
  135. pnn->info = 490;
  136. pnn->pnext = NULL;
  137. l.Attach(pnn);
  138.  
  139. /////////////////////////////////
  140.  
  141.  
  142. int n;
  143. cout << "da5al teez" << endl;
  144. cin >> n; int total = 0;
  145. sahm = l.phead;
  146.  
  147. while (sahm->pnext != NULL )
  148. {
  149. if (sahm->info == n)
  150. {
  151. break;
  152. }
  153. sahm = sahm->pnext;
  154. c++;
  155. }
  156. sahm =l.phead;
  157. int i = 0;
  158. while (i<c)
  159. {
  160. if (i >= c - 3)
  161. {
  162. total += sahm->info;
  163. }
  164. sahm=sahm->pnext;
  165. i++;
  166. }
  167. sahm = sahm->pnext;
  168. i = 0;
  169. while ( i < 3 )
  170. {
  171. total += sahm->info;
  172. sahm = sahm->pnext;
  173. i++;
  174. }
  175. cout << "total= " << total<<endl;
  176.  
  177.  
  178. system("pause");
  179.  
  180. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement