Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > Delphi программирование > Паскаль, Turbo Pascal, PascalABC.NET
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 06.04.2012, 14:56   #1
Nataly026
Пользователь
 
Регистрация: 17.12.2011
Сообщений: 12
По умолчанию Слияние однонаправленных динамических списков

Задачка ТурбоПаскаль: Слить 2 списка (оба- возрастающая последовательность целых чисел) в третий который тоже должен быть упорядочен. Еще плаваю в указателях - помогите с алгоритмом...
Nataly026 вне форума Ответить с цитированием
Старый 06.04.2012, 15:44   #2
BDA
МегаМодератор
СуперМодератор
 
Аватар для BDA
 
Регистрация: 09.11.2010
Сообщений: 7,291
По умолчанию

Алгоритм таков:
1) указатели на головы списков
2) берем из них значения
3) меньшее привешиваем к новому списку
4) перемещаем указатель в том списке, из которого взяли число
5) повторяем, пока один из списков не станет пустым
6) привешиваем в конец нового списка оставшийся список
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )
BDA вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Организация списков с пом. динамических переменных Лилея Помощь студентам 1 21.05.2011 20:40
Использование динамических списков Delphi Яська Помощь студентам 2 21.12.2010 17:54
Сортировка типизированых файлов и динамических списков (паскаль) SHAK Помощь студентам 4 21.01.2010 21:18
Слияние списков Rom@shka Общие вопросы C/C++ 5 07.05.2009 20:24
слияние списков counter Общие вопросы C/C++ 4 02.01.2009 22:47