VPF::Задача на списки - Форум программистов

koder

Дата 6.2.2006, 00:17 (ссылка)

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

Загрузка ...

Бывалый

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

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

Составить программу, которая объединяет два упорядоченых
по возрастанию линейных одномерных одноправленных списка
L1, L2 в один упорядоченный ЛОЗ L3.

Как делать?

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

THE TRUTH IS OUT THERE

Snowy

Дата 6.2.2006, 11:09 (ссылка)

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

Загрузка ...

Эксперт

Профиль
Группа: Модератор
Сообщений: 11363
Регистрация: 13.10.2004
Где: Питер

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

Модератор: Перемещено из Паскаля

MAKCim

Дата 6.2.2006, 17:51 (ссылка)

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

Загрузка ...

Воін дZэна

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

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

Код


list* make_list(list* list_a, list* list_b)
{
    list* a=list_a, *b=list_b, *temp=0;
    while (a && b)
    {
        if (a->value>b->value)
        {
            if (!temp) temp=b;
            else
            {
                temp->next=b;
                temp=temp->next;
            }
            b=b->next;
        }
        else 
        {
            if (!temp) temp=a;
            else
            {
                temp->next=a;
                temp=temp->next;
             }
            a=a->next;
        }
    }
    while (a) temp->next=a, a=a->next, temp=temp->next;
    while (b) temp->next=b, b=b->next, temp=temp->next;
    temp->next=0;
    return temp;
}

list - это не STL контейнер, а какая-то гипотетическая структура
ps. возможно алгоритм можно улучшить

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

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