Question

C++ De la tastatura se citesc mai multe numere intregi. Sa se creeze o lista ordonata crescator

Answer 1

#include <iostream>

struct lista

{

   int num;

   lista *urm;

} *x, *p = nullptr;

void cr_n(int v[], const int n)

{

   for(int i = 0; i < n; ++i)

       p = new lista{v[i], p};

}

void ar_n()

{

   while(p)

   {

       x = p->urm;

       std::cout << p->num << ' ';

       delete p;

       p = x;

   }

}

void bubble_sort(int v[], const int n)

{

   for(int i = 0; i < n - 1; ++i)

       for(int j = 0; j < n - i - 1; ++j)

           if(v[j] < v[j + 1])

               std::swap(v[j], v[j + 1]);

}

int main()

{

   int *v, n;

   std::cin >> n;

   v = new int[n];

   for(int i = 0; i < n; ++i)

       std::cin >> v[i];

   bubble_sort(v, n);

   cr_n(v, n);

   ar_n();

   delete[] v;

   return 0;

}