После каждого элемента списка добавить предшествующую ему часть списка

#include "stdafx.h"
#include <iostream>
using namespace std;
struct Node {
    int data;
    Node *next;
};
void PLEASE_WORKING(Node *ptr, int n) {
//здесь,скорее всего,должен быть весь функционал,который вставляет после элемента часть списка.
}
 
 
int main()
{
    int n;
    cin >> n;
    Node *head,*last;
    head = new Node;
    last = head;
    int k = 1;
    while (n > 0) {
        last->next = new Node;
        last = last->next;
        last->data = k;
        last->next = NULL;
        k++;
        n--;
    }
    for (Node *current = head; current != last;) {
        current = current->next;
        cout << current->data << endl;
    }
    int l = 0;
    for (Node *uk = head; uk != last;) {
        l++;
        uk = uk->next;
        PLEASE_WORKING(uk,l);
    }
 
    system ("pause");
    return 0;
}

    std::list<int> l { 3, 6, 1, 8 };
    auto i = l.begin();
    auto k = ++i;
    ++k;
    for(; i != l.end(); i = k, ++k) {
        l.insert(k, l.begin(), i);
    }

#include "stdafx.h"
#include <iostream>
using namespace std;
struct Node {
    int data;
    Node *next;
};
//Функция возвращает указатель на следующий элемент списка
//В качестве параметров принимает указатель на первый элемент
//и указатель на текущий элемент
Node *INSERT(Node *heder,Node *current){
  //если текущий элемент равен первому, то вставлять
  //ничего не надо и сразу переходим к следующему элементу
  if(current==heder)
  {
    return current->next;
  }
  //здесь уже нужно вставлять элементы
  else
  {
    Node *p=heder;//указатель на первый элемент
    Node *prev=current;//вставляем после этого элемента
    Node *pp;//здесь храним указатель на элемент, перед
        //которым вставляем (т.е. следующий после текущего)
    //пока не переберем все элементы списка до текущего
    while(p!=current)
    {
      pp=prev->next;//сохраняем указатель на элемент, перед которым нужно вставить
      prev->next=new Node;//создаем новый элемент
      prev=prev->next;//теперь работаем с ним
      prev->data=p->data;//запись данных
      prev->next=pp;//запись указателя на следующий элемент
      p=p->next;//переходим к следующему элементу
    }
    return prev->next;//возвращаем указатель на следующий элемент списка,
              //который нужно прочитать
  }
}
 
int main()
{
    int n;
    cin >> n;
    Node *head,*last;
    head = new Node;
    last = head;
    int k = 1;
    while (n > 0) {
        last->next = new Node;
        last = last->next;
        last->data = k;
        last->next = NULL;
        k++;
        n--;
    }
    for (Node *current = head; current != last;) {
        current = current->next;
        cout << current->data << endl;
    }
    for (Node *uk = head; uk != NULL;) {
    uk=INSERT(head,uk);
    }
    for (Node *uk = head; uk != NULL;) {
    cout << uk->data << " ";
    uk=uk->next;
    }
    cout << endl;
    system ("pause");
    return 0;
}

#include "stdafx.h"
#include <iostream>
using namespace std;
struct Node {
    int data;
    Node *next;
};
Node *INSERT(Node *heder, Node *current) {
    if (current == heder)
    {
        return current->next;
    }
    else
    {
        Node *p = heder;
        Node *prev = current;
        Node *pp;
        while (p != current)
        {
            pp = prev->next;
            prev->next = new Node;
            prev = prev->next;
            prev->data = p->data;
            prev->next = pp;
            p = p->next;
        }
        return prev->next;
    }
}
 
int main()
{
    int n;
    cin >> n;
    Node *head, *last;
    head = new Node;
    //вот здесь мы создали первый элемент списка
    //и должны заполнить поле data
    head->data = 1;
    last = head;//говорим, что первый элемент является и последним
    //он сейчас единственный
    int k = 2;//так как первый элемент списка уже =1, то следующий =2
    //в цикле создаем и заполняем элементы списка
    while (n > 0) {
        last->next = new Node;
        last = last->next;
        last->data = k;
        last->next = NULL;
        k++;
        n--;
    }
    for (Node *current = head; current != last;) {
        //здесь сначала выводим элемент, а затем переходим
        //к следующему. Иначе вывод начнется со второго элемента
        cout << current->data << endl;
        current = current->next;
    }
    for (Node *uk = head; uk != NULL;) {
        uk = INSERT(head, uk);
    }
    for (Node *uk = head; uk != NULL;) {
        cout << uk->data << " ";
        uk = uk->next;
    }
    cout << endl;
    system ("pause");
    return 0;
}

#include "stdafx.h"
#include <iostream>
using namespace std;
struct Node {
    int data;
    Node *next;
};
Node *INSERT(Node *heder, Node *current) {
    if (current == heder)
    {
        return current->next;
    }
    else
    {
        Node *p = heder;
        Node *prev = current;
        Node *pp;
        while (p != current)
        {
            pp = prev->next;
            prev->next = new Node;
            prev = prev->next;
            prev->data = p->data;
            prev->next = pp;
            p = p->next;
        }
        return prev->next;
    }
}
 
int main()
{
    int n;
    cin >> n;
    Node *head, *last;
    head = new Node;
    //вот здесь мы создали первый элемент списка
    //и должны заполнить поле data
    head->data = 1;
    last = head;//говорим, что первый элемент является и последним
    //он сейчас единственный
    int k = 2;//так как первый элемент списка уже =1, то следующий =2
    //в цикле создаем и заполняем элементы списка
    while (n > 0) {
        last->next = new Node;
        last = last->next;
        last->data = k;
        last->next = NULL;
        k++;
        n--;
    }
    for (Node *current = head; current != last;) {
        //здесь сначала выводим элемент, а затем переходим
        //к следующему. Иначе вывод начнется со второго элемента
        cout << current->data << endl;
        current = current->next;
    }
    for (Node *uk = head; uk != NULL;) {
        uk = INSERT(head, uk);
    }
    for (Node *uk = head; uk != NULL;) {
        cout << uk->data << " ";
        uk = uk->next;
    }
    cout << endl;
    system ("pause");
    return 0;
}