Сортировка связного списка

#include <iostream>
 
using namespace std;
 
struct Node
{
    int data;
    Node* next;
};
 
void push(Node*& head, Node*& tail, int value)
{
    Node* newptr = new Node;
    newptr->next = newptr;
    newptr->data = value;
 
    if(head == NULL)
        head = tail = newptr;
    else
    {
        tail->next = newptr;
        tail = newptr;
    }
}
 
void insert(Node*& head, int index, int value)
{
    Node* cur = head;
 
    Node* newptr = new Node;
    newptr->data = value;
 
    if(index == 1)
    {
        newptr->next = head;
        head = newptr;
    }
    else
    {
        for(int i = 1; i < index - 1; i++)
            cur = cur->next;
 
        newptr->next = cur->next;
        cur->next = newptr;
    }
}
 
void show(Node* head, int count)
{
    Node* cur = head;
    if(count != 0)
    {
        cout<<cur->data<<'\t';
        show(cur->next, count - 1);
    }
}
 
void remove(Node*& head, int index)
{
    Node* cur = head;
 
    if(index == 1)
    {
        head = cur->next;
        delete cur;
        cur = NULL;
    }
    else
    {
        for(int i = 1; i < index; i++)
            cur = cur->next;
 
        Node* prev = head;
        while(prev->next != cur)
            prev = prev->next;
        prev->next = cur->next;
 
        delete cur;
        cur = NULL;
    }
}
 
void fun_sort(Node* head, int n)
{
    Node* cur = head;
    while(n != 0)
    {
        if(cur->data > cur->next->data)
            swap(cur->data, cur->next->data);
        cur = cur->next;
        n--;
    }
}
 
int main()
{
    Node* head, *tail;
    head = NULL; tail = NULL;
 
    for(int i = 5; i >= 1; i--)
        push(head, tail, i);
 
    show(head, 5); cout<<endl<<endl;
 
    fun_sort(head, 5);
    show(head, 5);
    return 0;
}

#include <iostream>
#include <random>
 
struct Node
{
    int value;
    Node *next;
};
 
void insertItem(Node *posItem, int value)
{
    Node *item = new Node;
    item->value = value;
    item->next = posItem->next;
    posItem->next = item;
}
 
void deleteNode(Node *startItem)
{
    Node *item = startItem->next;
    while (item != startItem) {
        startItem->next = item->next;
        delete item;
        item = startItem->next;
    }
    delete startItem;
}
 
void sortByValues(Node *startItem)
{
    for (Node *i = startItem->next; i->next != startItem; i = i->next)
        for (Node *j = startItem->next; j->next != startItem; j = j->next)
            if (j->value > j->next->value) {
                int buf = j->value;
                j->value = j->next->value;
                j->next->value = buf;
            }
}
 
void sortByLinks(Node *startItem)
{
    for (Node *i = startItem->next; i != startItem; i = i->next)
        for (Node *j = startItem; j->next->next != startItem; j = j->next)
            if (j->next->value > j->next->next->value) {
                Node *buf = j->next;
                j->next = j->next->next;
                i = j->next;
                buf->next = j->next->next;
                j->next->next = buf;
            }
}
 
void printNode(Node *startItem)
{
    for (Node *i = startItem->next; i != startItem; i = i->next)
        std::cout << i->value << std::endl;
}
 
int main()
{
    Node *startItem = new Node,
         *currItem = startItem;
    startItem->next = startItem;
    std::random_device rand;
    std::mt19937 gen(rand());
    std::uniform_int_distribution <> distr(-10, 30);
    for (int i = 0; i < 10; i++) {
        insertItem(currItem, distr(gen));
        currItem = currItem->next;
    }
    std::cout << "Before:" << std::endl;
    printNode(startItem);
    sortByLinks(startItem);
    std::cout << "After:" << std::endl;
    printNode(startItem);
    deleteNode(startItem);
    return 0;
}