Как реализовать обратную сортировку (по убыванию) в двусвязном списке на C++?

Как реализовать обратную сортировку (по убыванию) в двусвязном списке на C++?

0

Сообщение от Alex478077 Как реализовать обратную сортировку (по убыванию) в двусвязном списке на C++?

Так же как прямую (по-возрастанию), только с противоположным условием.

0

не получается. Никак.

0

Сообщение от Alex478077 не получается. Никак.

Что сделал-то покажи

0

это с сортировкой по возрастанию.



struct spisok
{
int inf;
spisok* pred;
spisok* next;
};

void addleft(spisok* sp, int inf) {
spisok* spt = new spisok;
spt->inf = inf;
spt->pred = sp->pred;
spt->next = sp;
spt->pred->next = spt;
sp->pred = spt;
return;
}

int readdel(spisok* sp) {
int inf = sp->inf;
sp->pred->next = sp->next;
sp->next->pred = sp->pred;
delete sp;
return inf;
}



void ochered(spisok** beg, spisok** n) {
*beg = new spisok;
*n = new spisok;

(*beg)->next = *n;
(*n)->pred = *beg;

}

void print(spisok* beg, spisok* n)
{
spisok* a = beg;
while (a != n->pred)
{
cout << a->next->inf << " ";
a = a->next;
}
cout << endl;
}

void del(spisok*& beg, spisok*& n)
{
spisok* tmp = beg->next;
while (tmp != n)
{
tmp->pred->next = tmp->next;
tmp->next->pred = tmp->pred;
delete tmp;
tmp = beg->next;
}
cout << endl;
delete beg;
beg = NULL;
delete n;
n = NULL;
}

void slip(spisok** sl, spisok** sr, spisok* slL, spisok* srL, spisok* slR, spisok* srR) {
ochered(sl, sr);
spisok* sptL = slL->next;
spisok* sptR = slR->next;

while ((sptL != srL) && (sptR != srR))
{
if (sptL->inf < sptR->inf) {
addleft(*sr, readdel(sptL));
sptL = slL->next;
}
else {
addleft(*sr, readdel(sptR));
sptR = slR->next;
}
}
while (sptL != srL)
{
addleft(*sr, readdel(sptL));
sptL = slL->next;
}
delete slL; delete srL;
while (sptR != srR) {
addleft(*sr, readdel(sptR));
sptR = slR->next;
}
delete slR; delete srR;
}

void razbiv(spisok* sl, spisok* sr, spisok** slL, spisok** srL, spisok** slR, spisok** srR) {
ochered(slL, srL);
ochered(slR, srR);
spisok* spt = sl->next;

while (spt != sr)
{
addleft(*srL, readdel(spt));
spt = sl->next;
if (spt != sr) {
addleft(*srR, readdel(spt));
spt = sl->next;
}
}
delete sl;
delete sr;
}

void Sort(spisok** sl, spisok** sr) {
spisok* slL, * srL, * slR, * srR;
if ((*sl)->next->next == *sr) return;
razbiv(*sl, *sr, &slL, &srL, &slR, &srR);
slip(sl, sr, slL, srL, slR, srR);
}

void zap(spisok* beg, spisok* n) {
int g, tall;
do {
cout << "Введите колличество элементов в списке: ";
cin >> tall;
} while (tall <= 1);
for (int i = 0; i < tall; i++) {
cout << "Введте число: ";
cin >> g;
spisok* p = new spisok;
p->inf = g;
p->next = n;
p->pred = n->pred;
n->pred = p;
p->pred->next = p;
}
}

int main()
{
setlocale(LC_ALL, "rus");
spisok* sl, * sr,* slL,* srL,* slR,* srR,* SL,* SR;
ochered(&slL, &srL);
zap(slL, srL);
ochered(&slR, &srR);
zap(slR, srR);
slip(&sl, &sr, slL, srL, slR, srR);
Sort(&sl, &sr);
print(sl, sr);
del(sl, sr);
}

0

Alex478077, https://www.cyberforum.ru/blog... g4022.html

0

Сообщение от Alex478077 это с сортировкой по возрастанию.

Сделай функцию, которая будет искать последний элемент, у которого inf <= заданному
Потом функцию, которая добавляет элемент после указанного pos
Добавлено через 2 минуты
Тогда сортировка будет выглядеть так

0