O_Egor

Односвязный список (18(2))

Nov 24th, 2019
199
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 2.13 KB | None | 0 0
  1. #include <vector>
  2. #include <iostream>
  3. #include <algorithm>
  4. #include <cmath>
  5. #include <string>
  6. #include <set>
  7. #include <map>
  8.  
  9. using namespace std;
  10.  
  11. #define re return
  12. #define pb push_back
  13. #define eb emplace_back
  14. #define all(x) (x).begin(), (x).end()
  15. #define fi first
  16. #define se second
  17. #define sqrt(x) sqrt(abs(x))
  18. #define pi (3.14159265358979323846264338327950288419716939937510)
  19. #define unique(v) v.resize(unique(all(v)) - v.begin())
  20. #define bipbup ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0)
  21.  
  22. typedef vector<int> vi;
  23. typedef vector<vi> vvi;
  24. typedef pair<int, int> ii;
  25. typedef vector<ii> vii;
  26. typedef vector<string> vs;
  27. typedef double D;
  28. typedef long double ld;
  29. typedef long long ll;
  30. typedef pair<ll, ll> pll;
  31. typedef vector<ll> vll;
  32. typedef unsigned long long ull;
  33.  
  34. struct element
  35. {
  36.     D inf;
  37.     element* next;
  38. };
  39. element * beg, * help, * last, * beg1, * help1, * last1;
  40.  
  41. int main()
  42. {
  43.     int n, m;
  44.     cin >> n >> m;
  45.     beg = new element;
  46.     last = beg;
  47.     for (int i = 0; i < n; ++i)
  48.     {
  49.         help = new element;
  50.         cin >> help->inf;
  51.         last->next = help;
  52.         last = help;
  53.     }
  54.     last->next = NULL;
  55.     last = beg->next;
  56.     beg1 = new element;
  57.     cin >> beg1->inf;
  58.     last1 = beg1;
  59.     for(int i = 1; i < m; ++i)
  60.     {
  61.         help1 = new element;
  62.         cin >> help1->inf;
  63.         last1->next = help1;
  64.         last1 = help;
  65.     }
  66.     last1->next = NULL;
  67.     last1 = beg;
  68.     help = new element;
  69.     help->next = beg->next;
  70.     int k = 0;
  71.     bool f(0);
  72.     /*while(last1 && last)
  73.     {
  74.         if(last1->inf != last->inf)
  75.         {
  76.             last1 = beg1;
  77.             help = help->next;
  78.             k=0;
  79.             continue;
  80.         }
  81.         k++;
  82.         if(k == m)
  83.         {
  84.             beg->next = last->next;
  85.             f = 1;
  86.             last->next = NULL;
  87.             break;
  88.         }
  89.         last1 = last1->next;
  90.         last = last->next;
  91.     }
  92.     */
  93.     while(help)
  94.     {
  95.         help1=help->next;
  96.         delete help;
  97.         help = help1;
  98.     }
  99.  
  100.     help = beg->next;
  101.     while (help)
  102.     {
  103.         cout << help->inf << ' ';
  104.         help = help->next;
  105.     }
  106.     re 0;
  107. }
  108.  
  109. /**
  110. 10
  111. 1 2 3 4 -5 6 7 8 9 10
  112. **/
Add Comment
Please, Sign In to add comment