鏈接列表中的排序元素

Question

我想按升序對鏈表中的元素進行排序。 我寫了下面的代碼：

void don(struct node *head) 
{ 
struct node *god,*tmp=head,*current,*bak; 
for(god=head;god->next!=NULL;god=god->next) 
{ 
    current=god->next; 
    for(bak->next=tmp;(bak->next)!=(god->next);bak=bak->next) 
    { 
     if((current->data)<(bak->next->data)) 
     { 
      god->next=current->next; 
      current->next=god; 
      bak->next=current; 
     } 
    } 
} 
} 

但其產生到infinte循環。
請幫助糾正代碼:)！
我想要它做它用這種方式

5-2-3-1-4 
2-5-3-1-4 
2-3-5-1-4 
1-2-3-5-4 
1-2-3-4-5 

Answer 1

本聲明

god->next=current->next; 

減免（）循環的第一：

for(god=head;god->next!=NULL;god=god->next) 

Answer 2

試試這個

void don(struct node *head) 
{ 
struct node *god,*tmp=head,*current,*bak; 
int data; 
for(god=head;god->next!='\0';god=god->next) 
{ 
    current=god->next; 
    for(current;current->next!='\0';current=current->next) 
    { 
     if((current->data)<(god->data)) 
     { 
      data=current->data; 
      current->data=god->data; 
      god->data=data; 
     } 
    } 
} 

}