|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
15.06.2013, 15:30 | #1 |
Пользователь
Регистрация: 30.09.2012
Сообщений: 10
|
Обмен двух элементов в списке(C++)
Здравствуйте, вот задача: дан список из n элементов a1, a2, .. an. Поменять местами первый из минимальных и последний из положительных элементов списка. Вопрос вот в чем: как поменять эти элементы в списке? Пробовал, не получается, если только обменять их данные, но это не подходит по заданию, так как нужно обменять сами элементы. Напишите пожалуйста правильно.
Вот : Код:
|
15.06.2013, 16:26 | #2 | |
Белик Виталий :)
Старожил
Регистрация: 23.07.2007
Сообщений: 57,097
|
Цитата:
Код:
Не проверял но думаю сработает.
I'm learning to live...
|
|
15.06.2013, 17:14 | #3 |
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,341
|
Stilet, идея такова, но всего связей восемь (у каждого элемента 2 исходящие связи и 2 входящие), при этом может понадобиться изменить указатели head и tail, и могут не существовать qPred->next, wPred->next и так далее, так как q или w могут являться последним или первым элементом.
Обмен минимального и максимального - http://programmersforum.ru/showpost....6&postcount=15.
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )
Последний раз редактировалось BDA; 15.06.2013 в 17:50. |
15.06.2013, 20:55 | #4 |
Белик Виталий :)
Старожил
Регистрация: 23.07.2007
Сообщений: 57,097
|
Да, похоже я не все предусмотрел...
I'm learning to live...
|
15.06.2013, 22:44 | #5 |
Пользователь
Регистрация: 30.09.2012
Сообщений: 10
|
вот, я нашел как менять:
Код:
|
15.06.2013, 22:59 | #6 |
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,341
|
Если Вас устраивает работа, то хорошо, но учтите, что программа может "сломаться" в любой момент с таким обменом
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )
|
15.06.2013, 23:08 | #7 |
C/C++, Java
Участник клуба
Регистрация: 28.03.2012
Сообщений: 1,680
|
Здорово... Скажите пожалуйста, я откровенно говоря не знаю, никогда не пробовал.
В метод swap передаются указатели next и pred. Метод может поменять их местами????
"Keep it simple" - придерживайтесь простоты!
Уильям Оккам - "Не следует множить сущее без необходимости" Сложность - враг простоты и удобства! |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Указатели.Поиск элементов в списке | misery24-7 | Паскаль, Turbo Pascal, PascalABC.NET | 6 | 18.06.2012 14:26 |
Обмен двух ячеек местами | Rusl92 | JavaScript, Ajax | 2 | 22.07.2011 01:07 |
Обмен двух столбцов на листе местами | Decker | Microsoft Office Excel | 3 | 14.02.2010 14:31 |
Перестановка элементов в списке | Adya | Помощь студентам | 0 | 26.08.2009 15:11 |
Обмен местами 2х элементов в односвязном списке. | amdbodia | Общие вопросы C/C++ | 4 | 31.05.2009 23:26 |