Advertisement
Guest User

Untitled

a guest
Jan 22nd, 2018
83
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 2.38 KB | None | 0 0
  1. #include<iostream>
  2. #include<math.h>
  3. using namespace std;
  4.  
  5. class Lista{
  6.  
  7. private:
  8. struct element
  9. {
  10. element *nastepny, *poprzedni;
  11. int klucz;
  12.  
  13. };
  14.  
  15. element *przod, *tyl;
  16. unsigned klucz;
  17. public:
  18.  
  19. Lista()
  20. {
  21. przod=tyl=NULL;
  22. klucz=0;
  23. }
  24.  
  25. ~Lista (){
  26. element *pomocnicza;
  27. while(przod!=NULL)
  28. {
  29. pomocnicza=przod;
  30. przod=przod->nastepny;
  31. delete pomocnicza;
  32. }
  33. }
  34. bool empty();
  35.  
  36. bool Lista::empty(){
  37. if(przod==NULL){
  38. return true;
  39. }
  40. else{
  41. return false;
  42. }
  43. }
  44. void push_front(int v)
  45. {
  46. element *pomocnicza;
  47. pomocnicza=new element;
  48. pomocnicza->klucz=v;
  49. pomocnicza->poprzedni=NULL;
  50. pomocnicza->nastepny=przod;
  51. przod=pomocnicza;
  52. if(pomocnicza->nastepny){
  53. pomocnicza->nastepny->poprzedni=pomocnicza;
  54. }
  55. else{
  56. tyl=pomocnicza;
  57. }
  58. }
  59. void push_back(int v)
  60. {
  61. element *pomocnicza;
  62. pomocnicza=new element ;
  63. pomocnicza->klucz=v;
  64. pomocnicza->nastepny=NULL;
  65. pomocnicza->poprzedni=tyl;
  66. tyl=pomocnicza;
  67. if(pomocnicza->poprzedni){
  68. pomocnicza->poprzedni->nastepny=pomocnicza;
  69. }
  70. else{
  71. przod=pomocnicza;
  72. }
  73. }
  74. void pop_front(){
  75. element *pomocnicza=przod;
  76. if(pomocnicza!=NULL){
  77. przod=przod->nastepny;
  78. if(przod==NULL)
  79. tyl=NULL;
  80. else
  81. przod->poprzedni=NULL;
  82. delete pomocnicza;
  83. }
  84.  
  85. }
  86. void pop_back(){
  87. element *pomocnicza=tyl;
  88. if(pomocnicza!=NULL){
  89. tyl=tyl->poprzedni;
  90. if(tyl==NULL){
  91. przod=NULL;
  92. }
  93. else{
  94. tyl->nastepny=NULL;
  95. }
  96. delete pomocnicza;
  97. }
  98. }
  99. void wypisz()
  100. {
  101. element pomocnicza;
  102. pomocnicza=przod;
  103. while(pomocnicza!=NULL)
  104. {
  105. cout<<pomocnicza->klucz<<" ";
  106. pomocnicza=pomocnicza->nastepny;
  107. }
  108. }
  109. void top(){
  110. return przod->klucz;
  111. }
  112. void back(){
  113. return tyl->klucz;
  114. }
  115.  
  116.  
  117. };
  118.  
  119. int main(){
  120.  
  121. int n,k;
  122. cin>>n;
  123. cin>>k;
  124. int u;
  125.  
  126. Lista rece[2];
  127.  
  128. bool zmiana=0;
  129.  
  130. int p;
  131. p=ceil(n/2+n%2);
  132.  
  133. for(int i=1;i<=p;i++)
  134. {
  135. rece[0].push_back(i);
  136. }
  137. for(int i=p+1;i<=n;i++)
  138. {
  139. rece[1].push_back(i);
  140. }
  141.  
  142. return 0;
  143. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement