Возможный дубликат:
Инвертировать каждые k узлов связанного списка
Скажите, что связанный список <1,3,6,4,8,9,0,2>. Вызов reversek (3) приведет к <6,3,1,9,8,4,2,0>. Я написал обратную функцию, которая может быть использована в качестве вспомогательной функции в reversek. Вот моя обратная функция, которая переворачивает от заданной начальной точки к данной конечной точке:
void List::reverse(Node * & start, Node * & end)
{
Node *pter = start;
while (pter != NULL)
{
Node *tmp = pter->next;
pter->next = pter->prev;
pter->prev = tmp;
if (tmp == NULL)
{
endPoint = startPoint;
startPoint = pter;
}
pter = tmp;
}
Я запутался в том, как реализовать реверс, любая помощь приветствуется.
Попробуйте что-то вроде —
Здесь вы должны отслеживать, когда каждый третий узел достиг P1. Вот, например, 3, но это зависит от аргумента функции.
Других решений пока нет …