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

[werser]

ПОмогите пожалуйста к этому коду сделать сортировку этого списка перед выводом.

#include <vcl.h>
#include<iostream.h>
#include<conio.h>
struct node
{ 
   int value; 
   node *next;
}; 

void main ()
{
   int i;
   node *phead, *t;

   phead = new (node);
   t = phead;

   (*t).value = 10;
   (*t).next = new (node);
   t = (*t).next;

   (*t).value = 2;
   (*t).next = new (node);
   t = (*t).next;

   (*t).value = 1;
   (*t).next = new (node);
   t = (*t).next;

   (*t).value = 17;
   (*t).next = new (node);
   (*t).next = NULL;
   // Âûâîä ñîäåðæèìîãî èíôîðìàöèîííûõ ïîëåé ñïèñêà
   for (t=phead; t!=NULL; t=(*t).next) 
                cout<<(*t).value << " ";
getch();
}

=( может кто знает как это сделать?

[Sazary]

Добавьте:

// sort
   node *j,*k,*tmp;
   j = phead;
   tmp = new node;
   while(j->next)
    {
     k = j->next;
     while(k)
      {
       if(k->value<j->value)
        {
         tmp->value = j->value;
         j->value = k->value;
         k->value = tmp->value;
        }
       k = k->next;
      }
     j = j->next;
    }
   delete tmp;
   //---