| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Центр помощи > Слияние двух списков |
| Автор: mus 1.6.2005, 14:35 |
| Задание: Сделать программу, которая работает с двумя кольцевыми двунаправленными списками. Дополнительная функция (самая главная в заданиие): Слияние двух списков. Очень срочно. Буду премного благодарен!! Заранее благодарю! |
| Автор: SPrograMMer 1.6.2005, 16:10 |
| Во первых - на чем писать (Pascal, C, C++, Ada, Prolog) ??? Во вторых - каков алгоритм слияния? Можно ведь найти "конец" первого писка и продолжитть его первым.... а можно сначала эл-т первого списка, а потом - эл-т второго и т д. Ну так какой алгоритм придусматривается? |
| Автор: mus 1.6.2005, 18:27 |
| В конец первого добавить второй. Язык Борландс С 3.1 |
| Автор: kometa_triatlon 1.6.2005, 20:40 |
| Язык Борланд С 3.1? |
| Автор: cardinal 1.6.2005, 23:04 |
| Задача эта поставлена вам для того, чтобы вы научились работать с указателями. Если ты поменяешь несколько из них, то ты слепишь таким образом эти списки. В этом и есть весь плюс этой структуры - копировать ничего не надо, что неизбежно, например, в слеплении массивов. Подробности на рисунке... |
| Автор: gepard 2.6.2005, 05:17 |
| Указатель последнего элемента на следующий должен указывать на первый элемент второго списка, а указатель на предыдущий элемент первого элемента второго списка на последний элемент первого списка. Во как!:) |