Сортировка

[Kot070]

Написал метод сортировки, но при его вызове программа зависает

void llist_bubble_sort(void) 
{ 
 struct LIST *a = NULL; 
 struct LIST *b = NULL; 
 struct LIST *c = NULL; 
 struct LIST *e = NULL; 
 struct LIST *tmp = NULL; 

 while(e != head->next) 
 { 
        c = a = head; 
        b = a->next; 
                while(a != e) 
                { 
                        if(a->data > b->data) 
                        { 
                                if(a == head) 
                                { 
                                        tmp = b -> next; 
                                        b->next = a; 
                                        a->next = tmp; 
                                        head = b; 
                                        c = b; 
                                } 
                                else 
                                { 
                                        tmp = b->next; 
                                        b->next = a; 
                                        a->next = tmp; 
                                        c->next = b; 
                                        c = b; 
                                }
                        } 
                        else 
                        { 
                                c = a; 
                                a = a->next; 
                        } 
                        b = a->next; 
                        if(b == e) 
                                e = a; 
                } 
        }
}

всю программа в архиве

[Stilet]

Твой способ обязателен? Если нет, то предлагаю воспользоваться вот таким примером: http://www.programmersforum.ru/showt...t=70310&page=3

[Kot070]

я не понимаю как применить пузырька к своей ситуации, поэтому и прошу помощи поправить ее

[Kot070]

вроде как описан метод правильно но он не работает

[rrrFer]

Не знаю че ты там пытался делать, я бы пузырьковую сортировку списка писал примерно так:

node *list; // твой список
node *p;
bool hasSwapped;

do {
  hasSwapped = false;
  p = list;
  while (p->next) {
    if (p->val < p->next->val) {
      swap(&p->val, &p->next->val);
      hasSwapped = true;
    }
    p = p->next;
  }
} while (hasSwapped);

Не проверял, могут быть опечатки.