Форум программистов [Powered by Invision Power Board]

Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате

Форум программистов > C/C++: Общие вопросы > линейный список

Автор: Анютка 21.5.2006, 19:42

Подскажите,пожалуйста,как отсортировать двунаправленный линейный список по номеру(вводим не по порядку)

Автор: Fazil6 21.5.2006, 19:53

Цитата

по номеру

по номеру чего?

Автор: MAKCim 21.5.2006, 20:30

Код


node* sort(node* pNode)
{
    node* temp_a, *temp_b, *res=0;
    do
    {
        temp_b=0;
        temp_a=pNode;
        for (; temp_a; temp_a=temp_a->next)
            if (!temp_b || temp_a->value<temp_b->value)
                temp_b=temp_a;
       if (temp_b && temp_b!=pNode)
       {
           swap(pNode,temp_b);
           if (!res) res=temp_b;
           pNode=temp_b;
           pNode=pNode->next;
       }
    }
    while (temp_b);
    return res ? res: pNode;
}