Циклический сдвиг элементов списка

[artilun]

Циклический сдвиг элементов списка(односвязного) вправо на N позиций. Помогите, пожалуйста

[Serge_Bliznykov]

отсчитываешь N-1 и N-й элемент от конца списка.
в последний элемент списка заносишь ссылку на голову (Head)
указатель на начало списка Head - ставишь на N-й элемент.
в N-1 указатель Next делаешь NIL (разрываешь цепочку).
профит.

[ura_111]

Ты реально думаешь, что кто-то (с какого-то перепуга) будет делать за тебя?
Разбивай задачу на части и делай. Для начала хотя бы создай этот самый список (кстате, он у тебя кольцевой или нет?). Т.е. задача типа такой: создать список и его вывести на экран.
А потом дальше будешь думать.
Если ничего не знаешь - ищи в поиске форума (млжет бфть кто-то делал уже подобное):

10.jpg

И проштудируй видеохостинг youtube. Там много полезного, ну например:
https://www.youtube.com/watch?v=JDRMG1OLyn4
https://www.youtube.com/watch?v=QKRngL_FBSs
https://www.youtube.com/watch?v=ksTiXVd-6gc
https://www.youtube.com/watch?v=e5yI779oPdM
Ну что я буду тебе весь youtube перекидывать?
Ищи, крутись, читай(я думаю и в книгах такое описывается), НО самое главное - не бойся работать с кодом (ведь тебе надо максимально быстро набраться опыта): перенабирай примеры один раз (два, три раза подряд), пытайся вникнуть что пишут или о чём говорят из видеолекций, экспериментируй с кодом.

[Croessmah]

//g++  5.4.0

#include <forward_list>
#include <algorithm>
#include <iostream>
#include <numeric>
#include <cstdlib>
#include <chrono>
#include <random>



template<typename ForwardIterator>
void rotate(ForwardIterator begin, ForwardIterator first, ForwardIterator end)
{
    while (begin != first && first != end) {
        ForwardIterator beginCopy = first;
        for (; begin != first && beginCopy != end; ++begin, ++beginCopy) {
            std::iter_swap(begin, beginCopy);
        }
        if (begin == first) {
            first = beginCopy;
        }
    }
}




bool testOne(std::forward_list<int> vec, size_t shift)
{
    auto copyVec(vec);
    auto first = copyVec.begin();
    std::advance(first, shift);
    std::rotate(copyVec.begin(), first, copyVec.end());
    first = vec.begin();
    std::advance(first, shift);
    ::rotate(vec.begin(), first, vec.end());
    return vec == copyVec;
}



int main()
{
    std::mt19937 gen(std::chrono::system_clock::now().time_since_epoch().count());
    std::forward_list<int> vec(50000);
    
    std::iota(vec.begin(), vec.end(), 1);
    std::size_t size = std::distance(vec.begin(), vec.end());
    for (int i = 0; i < 1000; ++i) {
        std::cout << "test №" << (i + 1) << ": " 
            << (::testOne(vec, gen()%size)?"ok":"fail") 
            << std::endl;
    }
}

http://rextester.com/QTJP34905