Cортировка односвязного списка

[alesfoss]

Есть функция сортировки списка, но не сотритует...)
вот она, поправьте, кому не лень:

void  sort (struct films **start, int quant)
{
int i,j;
struct films* kino;
struct films* tmp=NULL;
tmp=(struct films *)malloc(sizeof(struct films));
kino=(*start)->next;
for (i=0; i<quant; i++)
	for (j=0; j<quant-i; j++)
	  {
		if ((kino->next)->year>kino->year)
		  {
			tmp=kino;
			kino->next=(kino->next)->next;
			kino=kino->next;
			kino->next=tmp;
		  }
		//kino=tmp->next;
		
	  }

printf ("\n\nYour data have been sorted =)\n");

}

[alesfoss]

здесь
kino - структура, элемент списка,
quant - кол-во элементов в списке,
next - указатель на следующий эл-т,
start - указатель на начало списка

[vovunisaev]

Сообщение от alesfoss

Есть функция сортировки списка, но не сотритует...)
вот она, поправьте, кому не лень:

void  sort (struct films **start, int quant)
{
int i,j;
struct films* kino;
struct films* tmp=NULL;
tmp=(struct films *)malloc(sizeof(struct films));
kino=(*start)->next; // Почему начинаеш со 2го элемента? первый уже самый большый?
for (i=0; i<quant; i++)
	for (j=0; j<quant-i; j++) 
	  {
		if ((kino->next)->year>kino->year)
		  {
			tmp=kino;
                        kino->next=(kino->next)->next; // Это зачем здесь?
			kino=kino->next;
			kino->next=tmp;
		  }
		//kino=tmp->next;
		
	  }

printf ("\n\nYour data have been sorted =)\n");

}

Вот попробуй

[alesfoss]

Мм...спасибо