![]() |
Модераторы: Poseidon |
![]() ![]() ![]() |
|
Girumm |
|
|||
Новичок Профиль Группа: Участник Сообщений: 1 Регистрация: 6.7.2010 Репутация: нет Всего: нет |
Здравствуйте.
Решаю задачу: Даны упорядоченные списки L1 и L2.Вставить элементы списка L2 в список L1, не нарушая его упорядоченности. Я сначала реализую сортировку списков(для общего случая) потом пробую вставить второй в первый. Но при вставке происходят проблемы. 1)Не знаю как описать два списка чтобы лучше с ними работать было 2)Какие именно проще использовать в данном случае(очередь стек и тд) 3)Как осуществлять вставку списка. Я пишу без <list> Помогите плз разобраться с задачей. Заранее спасибо
Это сообщение отредактировал(а) Girumm - 7.7.2010, 00:20 |
|||
|
||||
vnf |
|
|||
Шустрый ![]() Профиль Группа: Участник Сообщений: 51 Регистрация: 9.2.2008 Репутация: нет Всего: 1 |
слишком сложно
для работы со списком лучше использовать список ![]()
альтернативный вариант - вставлять элементы второго в первый поштучно, сразу в требуемую позицию, тогда сортировка не потребуется |
|||
|
||||
graffi |
|
|||
![]() Новичок Профиль Группа: Участник Сообщений: 10 Регистрация: 6.4.2007 Репутация: нет Всего: нет |
Вообще по заданию именно это требовалось. Так что придется слегка модифицировать метод add_el (чтобы элемент можно было вставить в любую позицию) и добавить поиск нужного места (видимо, придется последовательно проходить все элементы, пока не будет обнаружено нужное место. Можно заморочиться с методом деления пополам, это уменьшит количество сравнений, но доступ-то все равно последовательный... так что смысла нет). |
|||
|
||||
vnf |
|
|||
Шустрый ![]() Профиль Группа: Участник Сообщений: 51 Регистрация: 9.2.2008 Репутация: нет Всего: 1 |
|
|||
|
||||
![]() ![]() ![]() |
Правила форума "Центр помощи" | |
|
ВНИМАНИЕ! Прежде чем создавать темы, или писать сообщения в данный раздел, ознакомьтесь, пожалуйста, с Правилами форума и конкретно этого раздела.
Более подробно с правилами данного раздела Вы можете ознакомится в этой теме. Если Вам помогли и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, Poseidon, Rodman |
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
0 Пользователей: | |
« Предыдущая тема | Центр помощи | Следующая тема » |
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |