Advertisement
Guest User

Untitled

a guest
Jun 24th, 2018
66
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.00 KB | None | 0 0
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. struct Elem {
  5.     long long value;
  6.     Elem *next;
  7. };
  8. class List
  9. {
  10.     Elem *begin;
  11.     Elem *first;
  12. public:
  13.     List() {
  14.         begin = NULL;
  15.         first = NULL;
  16.     }
  17.     ~List() {
  18.         Elem *pt;
  19.         while (first != NULL) {
  20.             pt = first;
  21.             first = first->next;
  22.             delete pt;
  23.         }
  24.     }
  25.     void push(long long value) {
  26.         Elem *pt = new Elem;
  27.         pt->value = value;
  28.         pt->next = NULL;
  29.         if (begin == NULL)
  30.             begin = pt;
  31.         begin->next = pt;
  32.         if (first == NULL)
  33.             first = begin;
  34.         begin = begin->next;
  35.     }
  36.     long long pop() {
  37.         if (!first)
  38.             return -1;
  39.         Elem *pt = first;
  40.         int value = pt->value;
  41.         first = pt->next;
  42.         delete pt;
  43.         return value;
  44.     }
  45.     bool empty() {
  46.         if (first == NULL)
  47.             return true;
  48.         else
  49.             return false;
  50.     }
  51. };
  52.  
  53. int main() {
  54.     freopen("input.txt", "r", stdin);
  55.     freopen("output.txt", "w", stdout);
  56.     long long tmp;
  57.     List list;
  58.     while (cin >> tmp) {
  59.         list.push(tmp);
  60.     }
  61.     while (!list.empty())
  62.         cout << list.pop() << " ";
  63.     return 0;
  64. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement