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

[[MI_nor]]

Прошу помочь с сортировкой односвязного списка. Пытаюсь подогнать под пузырек, сравниваю 2 соседних элемента списка, если их нужно поменять местами, то ищется номер, по которому эти звенья стоят в списке, потом по этим-же номерам ищутся сами звенья 0_о(да-да, шайтан алгоритм), и меняются указатели на данные, т.е сам указатель next остается в порядке. Вот пример...

#include <stdio.h>
#include <conio.h>
#include <stdlib.h>
#include <string.h>
#include <alloc.h>

typedef struct
	       { unsigned char name[25];
		 int num;
		 int time,uptime;
		 int tarif;
		 int deti;
	       } worker;
	struct LIST
	       {
		worker some,*some_ptr;
		LIST *next, *last;
	       };
LIST *root=NULL,*end=NULL;
LIST *list;
int kolvo=0;

void add_to_list( LIST *List, worker *some )
 {
 if( !root )
  {
  root = ( LIST * ) malloc ( sizeof(LIST) );
  List = end = root;

  memcpy( &List->some, some, sizeof(worker) );
  }
 else
  {
  List = end;
  List->next = ( LIST * ) malloc ( sizeof(LIST) );

  List = List->next;
  memcpy( &List->some, some, sizeof(worker) );

  end = List;
  kolvo++;
  }

 List->some_ptr = &List->some; // нацеливаем указатель на данные
 }


LIST *list_elm_ptr(LIST *List, int num )
{
 int sign=0, i=0;

 List = root;

 do
  {
  if( i==num ) break;
  List = List->next;
  if( sign ) break;
  i++;
  if( List==end )
   {
   sign = 1;
   continue;
   }
  } while( 1 );

 return List;
}

void change_list(LIST *List, int elm_a, int elm_b )
 {
 LIST *tmp, *change, *to;
 List=root;
 tmp = list_elm_ptr( List, elm_a );
 change = tmp;
 to = list_elm_ptr( List, elm_b );

 change->some_ptr=&to->some;
 to->some_ptr=&tmp->some;
 }
int find_elem(LIST *list, LIST *elem)
 {
  int find_num=0;
  list=root;
  int sign=0;

  do
  {
  if( list==elem ) break;
  list = list->next;
  if( sign ) break;
  find_num++;
  if( list==end )
   {
   sign = 1;
   continue;
   }
  } while( 1 );


  return find_num;
 }

LIST  *sort_list (LIST *list, int n)
{
int i,j,sign=0;
LIST *min;
list=root;
for (i=1;i<n;i++)
 {
  list=root;
  for (j=0;j<n-i;j++)
  {
   if (list->some_ptr->time < list->next->some_ptr->time)
    {
     change_list(list,find_elem(list,list),find_elem(list,list->next));
    }
   list=list->next;
  }
 }
}

void show_list( LIST *List )
 {
 int sign=0;
 List = root;

 do
  {
  printf( " [%3d ]", List->some_ptr->num );
  List = List->next;
  if( sign ) break;
  if( List==end )
   {
   sign = 1;
   continue;
   }
  } while( 1 );
 }


void main()
 {
  clrscr();
  int i,n; worker el;
  scanf ("%d",&n);
  for(i=0;i<n;i++)
   {scanf("%d",&el.num);
    add_to_list(list,&el);
   }
  show_list(sort_list(list,n));
  getch();
 }

[Nomlpppp]

Что не получается? Сортирнуть пузырьком, пустяковая задача. Я конечно в код не вникал, но еа первый взгляд функция sort_list использует чистый алгоритм сортировки методом пузырька??? Там, где происходит перестановка элементов, без каких-либо выкрутасов, и есть пузырек.

[[MI_nor]]

Но change_list перестанавилавет только 2 элемента с четко указанными номерами, а нужно сравнивать каждый с каждым и если уже меньше то менять по этим номерам

[Nomlpppp]

if (list->some_ptr->time < list->next->some_ptr->time)

а эта строчка что делает?

[[MI_nor]]

Ой, я извиняюсь, когда переделывал свою задачу под пример забыл видимо изменить. Там не time a num, но смысл в том что он сравнивает 2 соседних звена по числу num, если меньше меняет звенья местами

[Nomlpppp]

Так, вник в код и врзник вопрос - зачем нукжна функция find_elm?
номер элемента, у тебя, j, а поменнять надо с j+1:

change_list(list, j, j+1);

Вроде так...

[[MI_nor]]

Все равно не сортирует, в добавок затирает часть звеньев

[Nomlpppp]

for (i=1;i<n;i++)
 {
  list=root;
  for (j=0;j<n-i;j++)
  {
   if (list->some_ptr->time < list->next->some_ptr->time)
    {
     change_list(list,find_elem(list,list),find_elem(list,list->next));
    }
   list=list->next;
  }
 }

Помоему ты неправильно организовал перебор элементов списка.

[[MI_nor]]

Сравниваем соседние элементы, если меньше меняем, потом сдвигаем список на 1, если конец по жи возвращаемся в начало списка и.т.д...

[Nomlpppp]

Ошибочка в функции change_list

void change_list( LIST *List, int elm_a, int elm_b )
 {
 LIST temp, *tmp=&temp, *change, *to;

 change = list_elm_ptr( List, elm_a );      // находим в памяти elm_a  
 to = list_elm_ptr( List, elm_b );        // находим в памяти elm_b 

 // перненацеливаем указатель на данные
 tmp->some_ptr = change->some_ptr;

 change->some_ptr = to->some_ptr;
 to->some_ptr = tmp->some_ptr;  
 }

так правильнее.

и

 for( i=0; i<n; i++ )
  {
  List = first;
  for( j=0; j<n-1; j++ )
   {
   if( List->some_ptr->price > List->next->some_ptr->price )
    {
    change_list( List, j, j+1 );
    }
    List = List->next;
   }
  }