ChezaHuinia

// Удалить из списка все элементы, находящиеся между его максимальным и минимальным значениями.

#include "pch.h"
#include <iostream>
#include <ctime>
#include <iomanip>

#define U 1

using namespace std;

class biTiedStack {
public: int data; biTiedStack *right; biTiedStack *left;
/*constructor*/  biTiedStack(int x) { this->data = x; }
        void changeStackData(int y) { this->data = y; }
        void showStackData() { cout << this->data << setw(10); }
            void tieLeft(biTiedStack *leftStack) { this->left = leftStack; }
            void tieRight(biTiedStack *rightStack) { this->right = rightStack; }
};

void addStackLeftward(biTiedStack *);
void addStackRightward(biTiedStack *);
void showEntireStackFromLeftSide(biTiedStack *, char);
void showEntireStackFromRightSide(biTiedStack *, char);
biTiedStack *findMaxAndMinValueAdress(biTiedStack *);            // Begin from left side
void deleteElementsBetweenMaxAndMin(biTiedStack *);             // Begin from left side

int main()
{
    int n; cin >> n;
    srand(time(0));
    biTiedStack *topLeft = new biTiedStack(-50 + rand() % 101);
    biTiedStack *topRight = new biTiedStack(-50 + rand() % 101);
    topLeft->tieRight(topRight); topLeft->tieLeft(NULL); topRight->tieLeft(topLeft); topRight->tieRight(NULL);
    for (int i(NULL); i < n; i++) {
        addStackLeftward(topLeft);
    } showEntireStackFromLeftSide(topLeft, 'A'); cout << "\n\n";
    deleteElementsBetweenMaxAndMin(topLeft); showEntireStackFromLeftSide(topLeft, 'B');
}

// functions

void addStackLeftward(biTiedStack *bts) {
    biTiedStack *newStack = new biTiedStack(-50 + rand() % 101);
    newStack->tieRight(bts->right);
    newStack->tieLeft(bts);
    bts->right->tieLeft(newStack);
    bts->tieRight(newStack);
}

void addStackRightward(biTiedStack *bts) {
    biTiedStack *newStack = new biTiedStack(-50 + rand() % 101);
    newStack->tieLeft(bts->left);
    newStack->tieRight(bts);
    bts->left->tieRight(newStack);
    bts->tieLeft(newStack);
}

void showEntireStackFromLeftSide(biTiedStack *leftStack, char name) {
    biTiedStack *checkStack = leftStack; int numerator(NULL);
    while (checkStack != NULL) {
        checkStack->showStackData();
        checkStack = checkStack->right;
        numerator++;
    } cout << "\n";
    while (numerator > 0) {
        cout << name << numerator << setw(9);
        numerator--;
    }
}

void showEntireStackFromRightSide(biTiedStack *rightStack, char name) {
    biTiedStack *checkStack = rightStack; int numerator(NULL);
    while (checkStack != NULL) {
        checkStack->showStackData();
        checkStack = checkStack->left;
        numerator++;
    } cout << "\n";
    while (numerator > 0) {
        cout << name << numerator << setw(9);
        numerator--;
    }
}

biTiedStack *findMaxAndMinValueAdress(biTiedStack *bts) {              // Begin from left side (right - max / left - min) ToRight: 0 - mintomax  /  1 - maxtomin
    biTiedStack *checkingbts = bts;
    biTiedStack *maxminValueAdress = new biTiedStack(checkingbts->data); maxminValueAdress->tieLeft(NULL); maxminValueAdress->tieRight(NULL); int temporaryvalue = 0;
    while (checkingbts != NULL) {
        if (checkingbts->data > maxminValueAdress->data) { maxminValueAdress->tieRight(checkingbts); maxminValueAdress->data = checkingbts->data; }
            checkingbts = checkingbts->right; }     // finding max adress
    while (checkingbts != NULL) {
        if (checkingbts->data < maxminValueAdress->data) { maxminValueAdress->tieLeft(checkingbts); maxminValueAdress->data = checkingbts->data; }
            checkingbts = checkingbts->left; }      // finding min adress
    checkingbts = maxminValueAdress->right; while (checkingbts != NULL) {
        if (checkingbts->right == maxminValueAdress->left) { temporaryvalue = 1; break; }
        checkingbts = checkingbts->right;
    } maxminValueAdress->data = temporaryvalue;
    return maxminValueAdress;
}

void deleteElementsBetweenMaxAndMin(biTiedStack *bts) {           // begin from left side
    biTiedStack *maxminValueAdress = findMaxAndMinValueAdress(bts);
    biTiedStack *deleteElement = bts;
    if (maxminValueAdress->data == 1) {
        bts = maxminValueAdress->right;
        while (bts != maxminValueAdress->left) {
            deleteElement = bts;
            bts = bts->right;
            delete deleteElement;
        }
        maxminValueAdress->right->tieRight(maxminValueAdress->left); maxminValueAdress->left->tieLeft(maxminValueAdress->right);
    }
    else if (maxminValueAdress->data == 0) {
        bts = maxminValueAdress->left;
        while (bts != maxminValueAdress->right) {
            deleteElement = bts;
            bts = bts->right;
            delete deleteElement;
        }
        maxminValueAdress->left->tieRight(maxminValueAdress->right); maxminValueAdress->right->tieLeft(maxminValueAdress->left);
    }
}