Advertisement
wohyperion

Числа в динамическом списке (Стек)

Sep 25th, 2016
85
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. struct Node
  6. {
  7.     int num;
  8.     Node *link;
  9. };
  10.  
  11. void print(Node *top)
  12. {
  13.     Node *work = top;
  14.     while (work != NULL)
  15.     {
  16.         cout << work->num << ' ';
  17.         work = work->link;
  18.     }
  19.     cout << endl;
  20. }
  21.  
  22. int numOfElem(Node *top)
  23. {
  24.     Node *work = top;
  25.     int i = 0;
  26.     while (work != NULL)
  27.     {
  28.         if (work->num != 0 && work->num % 3 == 0)
  29.             i++;
  30.         work = work->link;
  31.     }
  32.     return i;
  33. }
  34.  
  35. int main()
  36. {
  37.     Node *top = NULL, *work;
  38.     int temp;
  39.  
  40.     cout << "Input numbers(ctrl+z = exit): ";
  41.     while (cin >> temp)
  42.     {
  43.         work = new Node;
  44.         work->link = top;
  45.         work->num = temp;
  46.         top = work;
  47.     }
  48.  
  49.     cout << "Numbers: ";
  50.     print(top);
  51.  
  52.     int elem = numOfElem(top);
  53.     work = new Node;
  54.     work->link = top;
  55.     work->num = elem;
  56.     top = work;
  57.  
  58.     cout << "New numbers: ";
  59.     print(top);
  60.  
  61.     return 0;
  62. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement