Сортировка списка, дописать код

#include<conio.h>
#include<iostream.h>
#include<iomanip.h>
 
struct List
{
  int b;
  List *pred,*next;
} *first,*q,*p,*prom;
 
int main()
{
 int i,n,m;
 cout<<"Vvedite n -> ";cin>>n;
 cout<<endl;
 cout<<"Vvedite elementi spiska\n";
 first=new List;
 cin>>first->b;
 first->next=first->pred=NULL;
 q=first;
 for (i=1;i<n;i++)
 {
  p=new List;
  cin>>p->b;
  
  q->next=p;
  p->pred=q;
  q=p;
 }
 cout<<"Vivod elementov spiska :";
 q=first;
 for (i=0;i<n;i++)
 {
  cout<<q->b<<setw(3);
  q=q->next;
 }
  getch();
  return 0;
}

#include <iostream> 
#include <list> 
#include <ctime>
#include <cstdlib> 
using namespace std;
 
int main() 
{   
    setlocale(0, "rus");
    srand((unsigned) time(0));
    list <int> lst;  
    int i;
 
    for ( i = 0; i < 10; i++) 
        lst.push_back(rand() % 100);  // помещаем в список случайные числа
 
    cout << "Исходное содержимое списка \n"; 
    list<int> :: iterator p = lst.begin(); // итератор на начало
 
    while(p != lst.end()) // до конца списка
    { 
        cout << *p << " "; 
        p++; 
    } 
    cout << endl; 
 
    lst.sort();  // сортируем
 
    cout << "Отсортированный срисок \n"; 
    p = lst.begin(); // на начало
 
    while(p != lst.end())  // до конца
    { 
        cout << *p << " "; 
        p++; 
    }  
    cout << endl; 
 
    system("pause");
 
    return 0;
}

#include<conio.h>
#include<iostream.h>
#include<iomanip.h>
 
struct List
{
  int b;
  List *pred,*next;
} *first,*q,*p,*prom;
 
int main()
{
 int i,n,m;
 cout<<"Vvedite n -> ";cin>>n;
 cout<<endl;
 cout<<"Vvedite elementi spiska\n";
 first=new List;
 cin>>first->b;
 first->next=first->pred=NULL;
 q=first;
 for (i=1;i<n;i++)
 {
  p=new List;
  cin>>p->b;
  
  q->next=p;
  p->pred=q;
  q=p;
 }
 cout<<"Vivod elementov spiska :";
 q=first;
 for (i=0;i<n;i++)
 {
  cout<<q->b<<setw(3);
  q=q->next;
 }
  getch();
  return 0;
}