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

Переместить элемент на n поз. назад(кольц.односв.сп) - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Передача массива в функцию. http://www.cyberforum.ru/cpp-beginners/thread296331.html
ЗАДАНИЕ: Дана строка. Подсчитать, сколько различных символов встречается в ней. Вывести их на экран. ************************************ например: #include<stdio.h> #include<conio.h> void show...
C++ как в фале заменить все прописные русские буквы на строчные, а все строчные — на прописные? Ребят, как в фале заменить все прописные русские буквы на строчные, а все строчные — на прописные? http://www.cyberforum.ru/cpp-beginners/thread296307.html
C++ Функция поиска в динамическом списке
Помощь нужна в реализации поиска в динамическом списке.. Мозг не понимает еще. Ошшень желательно бы не смешивать с С. Ибо учу всего 2 с половиной месяца и отхождения от С++ вызывают панику) ...
C++ Счастливый билет
Всем привет помогите с решением задачи.Вводится шестизначное число .Определить является ли билет с этим номером счастливым ?Нужно использовать остаток от деления.
C++ в чём ошибка? http://www.cyberforum.ru/cpp-beginners/thread296286.html
Программа не дописанная. #include <iostream> // подключение библиотеки ввода-вывода #include <conio.h> // подключение библиотеки функций работы с консолью #include <cmath> using namespace std;...
C++ Функция и структура Всем привет! Задали написать программу: Инициализировать целочисленный массив 9х4. Транспонировать массив. Оформить вычисления в виде функции с параметрами: исходный массив, размерность массива,... подробнее

Показать сообщение отдельно
VladSharikov
22 / 22 / 1
Регистрация: 02.12.2010
Сообщений: 824

Переместить элемент на n поз. назад(кольц.односв.сп) - C++

15.05.2011, 22:15. Просмотров 606. Ответов 10
Метки (Все метки)

Собственно сабж

есть кольцевой односвязный список. нужно переместить последний элемент(на который указываем в данный момент) на n позиций назад, и остальные позиции сдвинуть вправо.

тоесть есть
1 2 3 4 5 6 7
возвращаем на 3 назад
получаем
1 2 3 7 4 5 6

как?! попробовал вариантов 20 блин!
не понимаю как! хоть убейте!

знаю что надо поменять местами указатели. а как в упор не пойму!!!

моя мысля: (неверная)
C++
1
2
3
4
5
tmp_position = new_position;
new_position = position;
new_position->next = tmp_position;
for(int i =  1; i < bStep; i++) 
    new_position->next= new_position->next->next;
Как блин?! всю задачу написал, осталось только вернуть на элемент на несколько позиций назад.

Добавлено через 2 часа 33 минуты
У кого то какие-то варианты есть?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru