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

[artilun]

Задание: Циклический сдвиг элементов списка вправо на N позиций.
Помогите пожалуйста найти ошибку


if (!head)
{
cout << "Список пуст!" << endl;
return;
}
list *p;list *pr;
p=head;
int count=0;



while((p->next)!=NULL){

if(count>=num)
{
return;
}
pr=p;
p=p->next;

if(p->next==NULL)
{
p->next=head;
head=p;
pr->next=NULL;
count++;
}

}

[ura_111]

Перейди на стр.2

[artilun]

Первый - не кольцевой.

[artilun]

Последний элемент присоединяем перед головой, предыдущий указывает на нулл

[artilun]

[IMG]file:///C:/Users/home/Desktop/111.png[/IMG]

[artilun]

Задумка вот такая

[artilun]

// Добавление в начало списка
void CListRightShiftItems::addItem(int item)
{

list *newItem = new list;
newItem->key = item;
if (head == NULL)
{
head = newItem;
head->next = NULL;
}
else
{
newItem->next = head;
head = newItem;

}
}
Однонаправленный

[ura_111]

Ты всё ещё продолжаешь рисовать 2 разных списка?
У тебя две последовательности экземпляров структуры/класса?

[artilun]

Один экземпляр. Изначально у меня первый вариант - простой односвязный список
Затем по ходу выполнения программы он получается замкнутым и потом в нужном месте размыкаю его.

[artilun]

Первый вид: там где последний элемент ссылается на NULL