Форум программистов, компьютерный форум CyberForum.ru

Односвязный список. поставить последний эл-т на первое место - C++

Восстановить пароль Регистрация
 
nadyush-princes
2 / 2 / 0
Регистрация: 08.10.2011
Сообщений: 73
27.11.2012, 21:54     Односвязный список. поставить последний эл-т на первое место #1
задача заключается в том, чтобы циклически сдвинуть список на один эл-т, то есть поставить последний эл-т на первое место. Назовем А - последний эл-т в исходном списке, В - первый. Если я правильно поняла, то нужно:
1) в А ставим указатель на В
2) в указатель на голову списка записываем адрес А
3) убиваем связь между А и предыдущим эл-том. то есть убираем зацикленность.

в другой части кода описан класс notebook.
C++
1
2
3
4
5
6
7
//
notebook *tmp = *pH;
           while (tmp->pNext!=NULL)
               tmp=tmp->pNext; //добрались до последнего эл-та
           tmp->pNext=*pH;
           *pH=*tmp;
           *tmp=NULL;
вот три последних строчки не верны..... возможно перемудрила с указателями. ну или недомудрила) и еще по моему последняя строчка вообще неправильная
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.11.2012, 21:54     Односвязный список. поставить последний эл-т на первое место
Посмотрите здесь:

Односвязный список C++
Наименьший элемент массива на первое место... C++
C++ В двумерной матрице найти минимальные элементы каждой строки и переставить на первое место
Односвязный список: уничтожить н-ный эл-т и на его место поместить эл-т, нр которого хранится в н-ном эл-те C++
C++ Односвязный список, поменять местами элементы (максимальный и последний)
Определите количество участников состязаний, которые разделили первое место C++
Поставить последний элемент вектора в середину C++
C++ Односвязный список: удалить последний элемент равный 0

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 21:37. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru