Форум программистов [Powered by Invision Power Board]

Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате

Форум программистов > C/C++: Для новичков > Список сортировка

Автор: Devik 27.5.2009, 22:15

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

#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();
}

Автор: jonie 28.5.2009, 07:24

Цитата

Код


...

   (*t).next = new (node);
   (*t).next = NULL;

ага, удачи с памятью.

нечто вроде этого вам, пологаю нужно (ошибка наверняка - убегаю пахать(, но мысль поймете):

Код


for (curItem=phead; curItem!=NULL; curItem=curItem->next)  {
 
 for (t=curItem->next; t!=NULL; t=(*t).next)  {
   if(t->value < curItem->value) {
    int tmp = t->value; t->value = curItem->value; curItem->value = tmp; break;
   }
 }

}

Автор: andrew_121 28.5.2009, 07:53

Devik, А почему нет ни одной функции кроме мэин() ???
А память освобождать кто будет?!