VPF::линейный список - Форум программистов

Анютка

Дата 21.5.2006, 19:42 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 29
Регистрация: 22.11.2005
Где: Моск.область

Репутация: нет
Всего: нет

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

Fazil6

Дата 21.5.2006, 19:53 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 1653
Регистрация: 3.5.2006
Где: Минск

Репутация: 35
Всего: 60

Цитата

по номеру

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

MAKCim

Дата 21.5.2006, 20:30 (ссылка)

(нет голосов)

Загрузка ...

Воін дZэна

Профиль
Группа: Экс. модератор
Сообщений: 5644
Регистрация: 10.12.2005
Где: Менск, РБ

Репутация: 52
Всего: 207

Код


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

Это сообщение отредактировал(а) MAKCim - 21.5.2006, 20:31

--------------------

1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| C/C++: Общие вопросы \| Следующая тема »