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（）循环：

 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;
        }
    }
}

}

排序链接列表中的元素

2 个答案: