Сортировка списка

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
 
using namespace std;
 
 
struct LIBRARY
{
    char nomer[30];
    char FIO[30];
    char nazvanie[40];
    int Year;
    int kolvo;
};
 
struct STR
{
    LIBRARY *Library;
    STR *next;
};
 
STR * create(LIBRARY * Library) //начальное формирование списка
{
   STR *root=new STR;
   root->Library=Library;
   root->next=NULL;
   return root;
}
 
 
void add(LIBRARY *Library, STR* root) //добавление нового элемента списка
{
    while(root->next)
      root=root->next;
    root->next=new STR;
    root->next->Library=Library;
    root->next->next=NULL;
}
 
void printLIBRARY(LIBRARY *Library) //вывод на экран
{
    cout<<"Nomer => "<<Library->nomer<<endl;
    cout<<"FIO => "<<Library->FIO<<endl;
    cout<<"Nazvanie => "<<Library->nazvanie<<endl;
    cout<<"Year => "<<Library->Year<<endl;
    cout<<"Kolvo => "<<Library->kolvo<<endl;
    cout<<endl;
 
}
LIBRARY * makeLIBRARY() //добавление книги
{
   cout<<"Dobavlenie knigi:"<<endl;
    LIBRARY *Library=new LIBRARY;
    fflush(stdin);
    cout<<"Vvedite nomer knigi: => ";
    cin.getline(Library->nomer,30);
 
    cout<<"Vvedite FIO avtora:  => ";
    cin.getline(Library->FIO,30);
 
    cout<<"Vvedite nazvanie knigi: => ";
    cin.getline(Library->nazvanie,40);
 
    cout<<"Vvedite god:  => ";
    cin>>Library->Year;
 
    cout<<"Vvedite kol-vo ekzemplyarov:  => ";
    cin>>Library->kolvo;
 
    return Library;
}
int choice()
{
    int answer;
    cout<<"Menu"<<endl;
    cout<<"1. Dobavit' novyiy knigu"<<endl;
    cout<<"2. Pokazat' vsy biblioteky"<<endl;
    cout<<"3. Ydalit' opredelennyiy zapis'"<<endl;
    cout<<"4. Ydalit' vse zapisi biblioteki"<<endl;
    cout<<"5. Vihod"<<endl;
    cout<<"Vvedite nomer comandi: ";
    cin>>answer;
    fflush(stdin);
    if(answer>=1 && answer<=5)
      return answer;
    else
      return 0;
}
 
STR* search_and_del(STR * str)
{
STR *last=str,*root = str;
char qwe[30];
           char qw[30], q[1];
           cout<<"Enter nomer of book => "<<endl;
           cin.getline(qwe,30);
           while (root)
           {
               if (!strcmp(qwe,root->Library->nomer))
               {
                    {
                   printLIBRARY(root->Library);
 cout<<"Vi hotite ydalit' zapis'? (y/n) "<<endl;// Удаление записи
                        char c;
                        cin.get(c);
                        if (c=='y')
                                    {
                                root->Library=NULL;
                                if(last==root) str=root->next;
                                else last->next=root->next;
                         }
                        while(cin.get(c) && c!='\n');
                   last = root;
                   root=root->next;
                    }
                     }
               else if (strcmp(qwe,root->Library->nomer))
                   root=root->next;
           }
 
           cout<<"Zapis' ydalena!"<<endl;
return str;
}
 
int main()
{
    STR *root=NULL;
    int ch;
    while(1)
    {
       ch=choice();
if(ch==1)
       {
           cout<<endl;
           if(root==NULL)
             root=create(makeLIBRARY());
           else
             add(makeLIBRARY(),root);
       }
 
else if(ch==2)
       {
           cout<<endl;
           int i=0;
           int N=0;
 
           STR *proot=root;
           while (root)
           {
               N++;
               root=root->next;
           }
 
           LIBRARY *buf;
           LIBRARY **pLibrary=new LIBRARY*[N];
           root=proot;
 
           while (root)
           {
                   pLibrary[i]=root->Library;
                   root=root->next;
                   i++;
               }
 
           root=proot;
 
 
               for (i=0;i<N;i++)
                   printLIBRARY(pLibrary[i]);
 
       }
 
else if(ch==3)
       {
           root=search_and_del(root);
       }
 
else if(ch==4)
       {
        char e;
        cout<<"Vi hotite ydalit' vse zapisi? (y/n) "<<endl;// Удаление всех записей
        cin.get(e);
        if(e=='y')
        {root=NULL;
        cout<<"Vse zapisi udaleni!"<<endl;}
        else if (e=='n') cout<<endl;
        while(cin.get(e) && e!='\n');
       }
 
else if(ch==5)
       {
           break;
           cout<<endl;
       }
 
    }
    return 0;
}

Sruct_Nikita* nach=head;  
            Sruct_Nikita* cur, *curr;
            for(cur= nach; cur; cur= cur->next)
                for(curr= nach; curr;curr= curr->next)
                    if(cur->number > curr->number){ 
                        long double i =cur->number;
                        cur->number =curr->number;
                        curr->number = i;
            }
            cout<<"\nСписок отсортирован!\n";

#include <locale.h>
#include <windows.h>
main(){SetConsoleCP(1251);
    SetConsoleOutputCP(1251);}