11 var

#include "pch.h"
#include <iostream>
#include  <time.h>
struct tochd
{
    int inf;
    tochd *l;
    tochd *r;
};
using namespace std;
void NewOchd(tochd **sl, tochd **sr) {
    *sl = new tochd;
    *sr = new tochd;
    (*sl)->l = NULL;
    (*sl)->r = *sr;
    (*sr)->l = *sl;
    (*sr)->r = NULL;
}

void AddOchdR(tochd *sp, int inf) {
    tochd *spt = new tochd;
    spt->inf = inf;
    spt->l = sp;
    spt->r = sp->r;
    sp->r->l = spt;
    sp->r = spt;
}
void AddOchdL(tochd *sp, int inf) {
    tochd *spt = new tochd;
    spt->inf = inf;
    spt->l = sp->l;
    spt->r = sp;
    sp->l->r = spt;
    sp->l = spt;
}
int ReadOchdD(tochd *sp) {
    int inf = sp->inf;
    sp->l->r = sp->r;
    sp->r->l = sp->l;
    delete sp;
    return inf;
}
void DelOchdAll(tochd **sl, tochd **sr)
{
    tochd *spt = (*sl)->r;
    while (spt != *sr)
    {
        cout << ReadOchdD(spt) << " ";
        spt = (*sl)->r;
    }
    cout << endl; *sl = NULL;
    delete *sl; *sr = NULL;
    delete *sr;
    return;
}
void div2Ochd(tochd *sl, tochd *sr, tochd **slL,
    tochd **srL, tochd **slR, tochd **srR) {
    NewOchd(slL, srL);
    NewOchd(slR, srR);
    tochd *spt = sl->r;
    while (spt != sr)
    {
        AddOchdL(*srL, ReadOchdD(spt));
        spt = sl->r;
        if (spt != sr)
        {
            AddOchdL(*srR, ReadOchdD(spt));
            spt = sl->r;
        }
    }
}

void slipOchd(tochd **sl, tochd **sr, tochd *slL, tochd *srL, tochd
    *slR, tochd *srR)
{
    NewOchd(sl, sr);
    tochd *sptL = slL->r;
    tochd *sptR = slR->r;
    while ((sptL != srL) && (sptR != srR))
    {
        if (sptL->inf < sptR->inf)
        {
            AddOchdL(*sr, ReadOchdD(sptL));
            sptL = slL->r;
        }
        else
        {
            AddOchdL(*sr, ReadOchdD(sptR));
            sptR = slR->r;
        }
    }
    while (sptL != srL)
    {
        AddOchdL(*sr, ReadOchdD(sptL));
        sptL = slL->r;
    }
    delete slL; delete srL;
    while (sptR != srR)
    {
        AddOchdL(*sr, ReadOchdD(sptR));
        sptR = slR->r;
    }
    delete slR; delete srR;
}

void SotrSlipOchd(tochd **sl, tochd **sr) {
    tochd *slL, *srL, *slR, *srR;
    if ((*sl)->r == *sr || (*sl)->r->r == *sr) return;
    div2Ochd(*sl, *sr, &slL, &srL, &slR, &srR);
    SotrSlipOchd(&slL, &srL);
    SotrSlipOchd(&slR, &srR);
    slipOchd(sl, sr, slL, srL, slR, srR);
}

int main()
{
    setlocale(LC_ALL, "Russian");
    srand(time(NULL));
    int n;
    cout << "Введите количество элементов ";
    cin >> n;
    tochd *sl, *sr;
    NewOchd(&sl, &sr);
    for (int i = 0; i < n; i++) {
        int temp;
        //temp = rand() % 101 - 50;//эта и следующая строчка рандомное заполнение
        //cout << temp << " ";
        cin >> temp;// эта если нужно ввести с клавиатуры(а не рандомить) чтобы показать что оно удаляет одинаковые элементы
        AddOchdL(sr, temp);
    }
    cout << endl;

    tochd *spt = sl->r;
    int x = 11;//твой вариант
    int pos = 1;//позиция варианта
    while (spt != sr && spt->inf != x) {// ищем твой вариант
        pos++;
        spt = spt->r;
    }
    if (spt != sr) {// если нашли выводим позицию, иначе пишем что его нет
        cout << "Элемент с моим вариантом находится на " << pos << " позиции" << endl;
    }
    else {
        cout << "Нет моего варианта" << endl;
    }


    SotrSlipOchd(&sl, &sr);//сортировка слиянием

    int z = -51;//число которого точно не может быть, но здесь храниться предыдущее удаленное число
    spt = sl->r;
    while (spt != sr) {//проходим по всему списку
        if (spt->inf == z) {// если элемента равен ранее удаленным то удаляем его
            spt = spt->r;// переходим на след элемент, а пред удаляем с помощью функции
            ReadOchdD(spt->l);
        }
        else {// если элемент не равен ранее удаленным
            if (spt->inf == spt->r->inf) {//если этот элемента и след одинаковые то удаляем их, и меняем ранее удаленные
                spt = spt->r->r;// переходим на след-след элемент, а пред удаляем с помощью функции
                ReadOchdD(spt->l->l);
                z = ReadOchdD(spt->l);//а это присвоение ранее удаленных
            }
            else {
                spt = spt->r;// если этот элемент один то просто идем дальше
            }
        }
    }
    DelOchdAll(&sl, &sr);
    return 0;
}