Соритровка слиянием - C++ - Ответ 3744702

#include < iostream>
#include <conio.h>
#include <time.h>
using namespace std;
    struct num
    {
        int value;
        num *next;
    } *phead, *r, *phead_1, *phead_2, *r1, *r2;
 
void generator()
{
    srand(time(NULL));
    cout << "Введите количество узлов: ";
    int node; cin >> node;
        for (int i = 0; i < node; i++)
        {
            if (phead)
            {
                r->next = new (num);
                r = r->next;
                r->next = NULL;
                r->value = rand()%11;
            }
            else 
            {
                phead = new (num);
                r = phead;
                phead->next = NULL;
                phead->value = rand()%11;
            }
            cout << r->value << ' ';
        }
    cout << "\n\n\n";
}
int sorted()
{
    r = phead;
    bool f = 1;
    while (r->next)
    {
        if (r->next->value < r->value) {f = 0; break;}
        r = r->next;
    }
    return f;
}
int division()
{
    cout << "division: ";
    r = phead;
    bool f = 0;
    /////все элементы
    while (r->next)
    {
        if (!f)
            {
                if (phead_1)
                {
                    r1->next = new (num);
                    r1 = r1->next;
                    r1->next = NULL;
                    r1->value = r->value;
                    if (r->next->value < r1->value) {f = !f; r = r->next; continue;}
                }
                else
                {
                    phead_1 = new (num);
                    phead_1->next = NULL;
                    r1 = phead_1;
                    r1->value = r->value;
                    if (r->next->value < r1->value) {f = !f; r = r->next; continue;}
                }
            }
        if (f)
            {
                if (phead_2)
                {
                    r2->next = new (num);
                    r2 = r2->next;
                    r2->next = NULL;
                    r2->value = r->value;
                    if (r->next->value < r2->value) {f = !f; r = r->next; continue;}
                }
                else
                {
                    phead_2 = new (num);
                    phead_2->next = NULL;
                    r2 = phead_2;
                    r2->value = r->value;
                    if (r->next->value < r2->value) {f = !f; r = r->next; continue;}
                }
            }
        r = r->next;
        }
    //////последний элемент
        if (!f) 
            {
                r1->next = new (num);
                r1 = r1->next;
                r1->next = NULL;
                r1->value = r->value;
            }
        else
            {
                if (phead_2)
                {
                    r2->next = new (num);
                    r2 = r2->next;
                    r2->next = NULL;
                    r2->value = r->value;
                }
                else
                {
                    phead_2 = new (num);
                    phead_2->next = NULL;
                    r2 = phead_2;
                    r2->value = r->value;
                }
            }
        ///
 
        r = phead; r1 = phead_1; r2 = phead_2;
        
        while (r1)
            {
                cout << r1->value << ' ';
                r1 = r1->next;
            }
        cout << "   |||   ";
        while (r2)
            {
                cout << r2->value << ' ';
                r2 = r2->next;
            }
        cout << " :end of division\n\n";
    return 0;
}
int compact()
{
    cout << "compact: ";
    r = phead;
    r1 = phead_1;
    r2 = phead_2;
    bool f;
    while (r)
    {   
        if (!r1)
            {
                r->value = r2->value;
                r = r->next;
                r2 = r2->next;
                delete phead_2;
                phead_2 = r2;
                continue;
            }
        if (!r2)
            {
                r->value = r1->value;
                r = r->next;
                r1 = r1->next;
                delete phead_1;
                phead_1 = r1;
                continue;
            }
        
        if (r1->value <= r2->value) f = 0;
        else f = 1;
            if (!f)
                {
                    r->value = r1->value;
                    r = r->next;
                    r1 = r1->next;
                    delete phead_1;
                    phead_1 = r1;
                }
            if (f)
                {
                    r->value = r2->value;
                    r = r->next;
                    r2 = r2->next;
                    delete phead_2;
                    phead_2 = r2;
                }
    }
    r = phead;
    while (r)
        {
            cout << r->value << ' ';
            r = r->next;
        }
    cout << "\n\n";
    return 0;
}
void main()
{
    setlocale (LC_ALL, ".1251");
    generator();
    bool s = sorted();
    while (!s)
    {
        division();
        compact();
        s = sorted();
    }
    getch();
}