Advertisement
Guest User

Untitled

a guest
Jan 27th, 2020
106
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.21 KB | None | 0 0
  1. #include <fstream>
  2. #include <iostream>
  3. using namespace std;
  4.  
  5. struct NOD
  6. {
  7. int inf;
  8. NOD* urm;
  9. };
  10.  
  11. NOD *prim,*ultim;
  12.  
  13. void creare(int x)
  14. {
  15. prim=new NOD;
  16. prim ->inf=x;
  17. prim->urm=NULL;
  18. ultim=prim;
  19. }
  20.  
  21. void adaugare(int x)
  22. {
  23. NOD *nou;
  24. nou= new NOD;
  25. nou->inf=x;
  26. nou->urm=NULL;
  27. ultim->urm=nou;
  28. ultim=nou;
  29. }
  30. void adaugaref(int x)
  31. {
  32. NOD *nou;
  33. nou= new NOD;
  34. nou->inf=x;
  35. nou->urm=prim;
  36. prim=nou;
  37. }
  38. int Maxim()
  39. {
  40. NOD *p=prim;
  41. int Max=0;
  42. while(p!=NULL)
  43. {
  44. Max=max(Max,p->inf);
  45. p=p->urm;
  46. }
  47. return Max;
  48. }
  49. void inserare(int x)
  50. {
  51. int M=Maxim();
  52. NOD *p;
  53. p=prim;
  54. while(p->inf!=M){
  55. p=p->urm;}
  56. NOD *nou;
  57. nou=new NOD;
  58. nou->urm=p->urm;
  59. p->urm=nou;
  60. }
  61.  
  62.  
  63.  
  64. void afisare()
  65. {
  66. NOD *p;
  67. p=prim;
  68. while(p!=NULL)
  69. {
  70. cout<<p->inf<<' ';
  71. p=p->urm;
  72. }
  73. }
  74.  
  75. int main()
  76. {
  77. ifstream in("lista.in");
  78. int x;
  79. in>>x;
  80. creare(x);
  81. inserare(x);
  82. while(in>>x)
  83. {
  84. adaugare(x);
  85.  
  86. }
  87. int M= Maxim(),y;
  88. y=invers(M);
  89. inserare(y,M);
  90. afisare();
  91. return 0;
  92. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement