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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
nadyush-princes
2 / 2 / 0
Регистрация: 08.10.2011
Сообщений: 73
#1

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

27.11.2012, 21:54. Просмотров 295. Ответов 0
Метки нет (Все метки)

задача заключается в том, чтобы циклически сдвинуть список на один эл-т, то есть поставить последний эл-т на первое место. Назовем А - последний эл-т в исходном списке, В - первый. Если я правильно поняла, то нужно:
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;
вот три последних строчки не верны..... возможно перемудрила с указателями. ну или недомудрила) и еще по моему последняя строчка вообще неправильная
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.11.2012, 21:54
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Односвязный список. поставить последний эл-т на первое место (C++):

односвязный список не вставляет последний элемент - C++
крашит при вставке последнего( с остальными вроде все норм #include<iostream> using namespace std; struct A { int key; }; ...

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

В односвязный список добавляется последний нулевой элемент - C++
Здравствуйте, такая проблема, почему-то в список добавляется последний нулевой элемент, в чем может быть трабл ? скрин Вот...

Односвязный список, поменять местами элементы (максимальный и последний) - C++
Дан не пустой односвязный список, в котором каждый элемент имеет тип: struct elem { int num; elem* next; } Написать функцию...

Найти минимальный элемент массива, поставить его на первое место, остальные элементы сдвинуть - C++
а)Дана последовательность n элементов в виде массива. Найти минимальный элемент массива,паставить его на первое место,остальные...

Односвязный список: уничтожить н-ный эл-т и на его место поместить эл-т, нр которого хранится в н-ном эл-те - C++
Написать функцию, которая уничтожает n-ный элемент в списке и на его место помещает элемент, номер которого хранится в n-ном элементе....

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.11.2012, 21:54
Привет! Вот еще темы с ответами:

Сформировать список из 10 книг, используя динамическую структуру данных односвязный список - C++
друзья спасайте Сформировать список из 10 книг, используя динамическую структуру данных односвязный список С++

Создать двусвязный список групп факультета, где каждая группа представляет собой односвязный список студентов - C++
Задание: создайте двусвязный список групп факультета. Каждая группа представляет собой односвязный список студентов. Помогите пожалуйста,...

Задали односвязный линейный список с целыми числами. Создать новый список, который содержит элементы заданного списка в обратном порядке - C++
Задали односвязный линейный список с целыми числами. Создать новый список, который содержит элементы заданного списка в обратном порядке.

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


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru