![]() |
|
Модераторы: bsa |
![]()
|
|
| Ice08 |
|
|||
![]() Шустрый ![]() Профиль Группа: Участник Сообщений: 52 Регистрация: 7.5.2008 Где: Украина Репутация: нет Всего: нет |
задание:
Напишите модуль, реализующий двусвязный список строк string. Поэксперементируйте с ним, создав список названий языков программирования. Реализуйте функциюю sort() для этого списка и функцию, которая меняет в нем порядок строк на противодоложный. Задание 1, Страуструп стр. 239 Вопрос как можно менять порядок строк в двусвязном списке? Это сообщение отредактировал(а) Ice08 - 27.8.2008, 18:54 |
|||
|
||||
| Annihilator |
|
|||
![]() bytegrinder ![]() ![]() Профиль Группа: Участник Сообщений: 493 Регистрация: 21.11.2006 Где: Омск Репутация: 1 Всего: 3 |
Путем соответствующего изменения указателей на предыдущий и последующий элементы списка. -------------------- Если вы не можете сделать хоpошyю пpогpаммy, сделайте, чтобы она по кpайней меpе выглядела хоpошо |
|||
|
||||
| Ice08 |
|
|||
![]() Шустрый ![]() Профиль Группа: Участник Сообщений: 52 Регистрация: 7.5.2008 Где: Украина Репутация: нет Всего: нет |
Всмысле, чтобы указатели указывали на другие строки?
Первый указывал на вторую а второй на первую строку если двусвязный список. |
|||
|
||||
| Annihilator |
|
|||
![]() bytegrinder ![]() ![]() Профиль Группа: Участник Сообщений: 493 Регистрация: 21.11.2006 Где: Омск Репутация: 1 Всего: 3 |
Да
Первый указывает на предыдущий как на NULL, и на второй как на следующий, второй указывает на первый и на третий (если таковой есть). Но это до всякой сортировки После сортировки там уже не понятно будет какой указатель на что указывает. Может третий на восьмой укажет. Все будет зависит от содержимого строк и, как следствие, от порядка их следования. -------------------- Если вы не можете сделать хоpошyю пpогpаммy, сделайте, чтобы она по кpайней меpе выглядела хоpошо |
|||
|
||||
![]()
|
| Правила форума "C/C++: Для новичков" | |
|
|
Запрещается! 1. Публиковать ссылки на вскрытые компоненты 2. Обсуждать взлом компонентов и делиться вскрытыми компонентами
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, JackYF, bsa. |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | C/C++: Для новичков | Следующая тема » |
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |