Сортировка однонаправленного списка - C++ - Ответ 5510254

    #include <iostream>
    #include <string>
    
    using namespace std;
    struct spis_upor{
        int code;
        int numer;
        string nme_sname;
        spis_upor *Next;
    };
    
 
    void makespis(int n, spis_upor** head)
    {
    spis_upor *curr;
          if (n > 0) 
          {
              for (int i = 0; i < n; i++)
            {
                curr =new spis_upor();
                cout<<"Vvedite nomer gruppi:"<<endl;
                cin>>curr->code;
                cout<<"Vvedite FIO:"<<endl;
                cin>>curr->nme_sname;
                curr->numer = i;
                curr->Next =* head;
               *head = curr; 
             }
          }
    }
    void vivod(spis_upor* head)
    {
    spis_upor * curr = head;
        while(curr )
          {
            cout <<"Kod gruppi:"<<curr ->code<<endl;
            cout<<"Nomer kursa:"<<curr ->numer<<endl;;
            cout<<"FIO:"<< curr ->nme_sname<<endl;  
            cout <<endl;  
            curr = curr ->Next;
        }
      }
        void sort( spis_upor** head)
        {
for (spis_upor *Curr = *head;   Curr;  Curr = Curr->Next)
           {               
                for (spis_upor* Next = Curr->Next; Next; Next = Next->Next)          
               {
                  if (Curr->code   > Next->code) 
                      {
                          // МОЖНО ПРОСТО  #include <algorithm>
                      //  std::swap (*Curr,*Next);
                       //  std::swap (Curr->Next , Next->Next);
 
                          spis_upor tmp1 = *Curr;
                          *Curr = *Next;
                          *Next = tmp1;
 
                          spis_upor  *tmp2 = Curr->Next;
                          Curr->Next = Next->Next;
                          Next->Next = tmp2;              
                     }   
               }
       }
        }
 
 
    int main()
    {
        spis_upor *head = NULL;
        int raz;
        cout<<"Vvedite razmer spiska:"<<endl;
        cin>>raz; 
        makespis(raz, &head);
        vivod(head);
        sort(&head);
        vivod(head);
    system("pause");
    }