Модераторы: bsa
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Поменять порядок строк на противоложный 
V
    Опции темы
Ice08
Дата 27.8.2008, 18:53 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


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

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



задание: 
Напишите модуль, реализующий двусвязный список строк string. Поэксперементируйте с ним, создав список названий языков программирования. Реализуйте функциюю sort() для этого списка и функцию, которая меняет в нем порядок строк на противодоложный.
Задание 1, Страуструп стр. 239

Вопрос как можно менять порядок строк в двусвязном списке?

Это сообщение отредактировал(а) Ice08 - 27.8.2008, 18:54
PM WWW   Вверх
Annihilator
Дата 27.8.2008, 19:15 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


bytegrinder
**


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

Репутация: 1
Всего: 3



Цитата(Ice08 @  27.8.2008,  22:53 Найти цитируемый пост)
 как можно менять порядок строк в двусвязном списке

Путем соответствующего изменения указателей на предыдущий и последующий элементы списка.


--------------------
Если вы не можете сделать хоpошyю пpогpаммy, сделайте, чтобы она по кpайней меpе выглядела хоpошо
PM ICQ   Вверх
Ice08
Дата 27.8.2008, 19:22 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


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

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



Всмысле, чтобы указатели указывали на другие строки? 
Первый указывал на вторую а второй на первую строку если двусвязный список.

PM WWW   Вверх
Annihilator
Дата 27.8.2008, 19:34 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


bytegrinder
**


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

Репутация: 1
Всего: 3



Цитата(Ice08 @  27.8.2008,  23:22 Найти цитируемый пост)
Всмысле, чтобы указатели указывали на другие строки?

Да
Цитата(Ice08 @  27.8.2008,  23:22 Найти цитируемый пост)
Первый указывал на вторую а второй на первую строку если двусвязный список

Первый указывает на предыдущий как на NULL, и на второй как на следующий, второй указывает на первый и на третий (если таковой есть). Но это до всякой сортировки
После сортировки там уже не понятно будет какой указатель на что указывает. Может третий на восьмой укажет. Все будет зависит от содержимого строк и, как следствие, от порядка их следования.


--------------------
Если вы не можете сделать хоpошyю пpогpаммy, сделайте, чтобы она по кpайней меpе выглядела хоpошо
PM ICQ   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "C/C++: Для новичков"
JackYF
bsa

Запрещается!

1. Публиковать ссылки на вскрытые компоненты

2. Обсуждать взлом компонентов и делиться вскрытыми компонентами

  • Действия модераторов можно обсудить здесь
  • С просьбами о написании курсовой, реферата и т.п. обращаться сюда
  • Вопросы по реализации алгоритмов рассматриваются здесь


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, JackYF, bsa.

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


 




[ Время генерации скрипта: 0.0437 ]   [ Использовано запросов: 22 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.