Сортировка списка, найти ошибку

[KIrich iz Che]

есть структура и класс, ее нужно попровить (или написать свою работающую) функцию сортировки
все это реализуется с помощью линейного двунаправленного списка на си++, помогите пожалуйста!)

struct node
{
    int info;
    struct node *pred;
    struct node *next;
};
class pilot
{node  *begin;
node *p1,*p2;
        public:
                pilot(); //конструктор класса
                ~pilot();//деструктор класса
                int init();
                int add(int vv_data);
                void del(int find);
                node* dostup();
                node* poisk(int find);
                void sort();
                friend ostream& operator << (ostream&, pilot&);
 
};

void pilot ::sort()
{       node *p;
        p=begin;
        if (p!=NULL)
        {
                    int cnt=0;
            while (p->next!=NULL)
        {
            cnt++;
            p=p->next;
        }
 
 
        node *p1, *p2;
        p1=new node;
        p2=new node;
        p1=p->next;
        for(int j=0; j<(cnt-1); j++)
        {
        while (p!=NULL)
        {
            if ( (p1->info) > (p->info) )
            {
                p2->info = p1->info;
                p1->info = p->info;
                p->info= p2->info;
            };
        p=p->next;
        p1=p->next;
        }
        };
        }
        getch();
        system("pause");
}

[Syuf]

node *p1, *p2;
p1=new node;
p2=new node;
p1=p->next;

Дойдя до этого дальше проверять не рискнул...
Вам надо отсортировать разетки (node) по возрастанию int info, я правильно понял?

[Stilet]

не проверял но я бы так написал:

void pilot ::sort(){
        node *p1, *p2;
        int i;
        for(p1=begin;p1;p1=p1->next){
         for(p2=p1;p2;p2=p2->next){
            if ( (p1->info) > (p2->info) ){
                i = p1->info;
                p1->info = p2->info;
                p2->info= i;
            };
        }
        };
}

[Syuf]

Я бы сделал так:

void pilot::sort()
{
      node* a(begin);
      int numb(0);
      while(a)
      {
            numb++;
            a = a->next;
      }
      a = begin->next;
      node* temp(begin), * temp1;
      for(int i=1; i<numb; i++)
      {
            for(int j=0; j<i; j++)
            {
                  if(a->info > temp->info)
                  {
                        temp1 = a;
                        a = temp;
                        temp = temp1;
                        break;
                  }
                  temp = temp->next;
            }
            a = a->next;
      }
}

[KIrich iz Che]

спасибо ребят! разобрался)