Как в стеке найти масимальный и минимальный элемент и удалить между ними цифры

#include "stdafx.h"
#include <stack> 
#include <iostream>
#include <cstdio>
#include <cstdint>
 
struct Stack {
    int info;
    Stack *next;
} *begin, *t;
 
Stack* InStack(Stack *p, int in) {
    Stack *t = new Stack; 
    t->info = in; 
    t->next = p; 
    return t;
}
 
void View(Stack *p) {
    Stack *t = p;
    while (t != NULL) {
       printf_s("%d ", t->info);
        t = t->next;
    }
}
 
Stack* OutStack(Stack* p, int *out) {
    Stack *t = p;    // Устанавливаем указатель t на вершину p
    *out = p->info;
    p = p->next;     // Переставляем вершину p на следующий
    delete t;        // Удаляем бывшую вершину t
    return p;        // Возвращаем новую вершину p
}
 
void Del_All(Stack **p) {    //освобождение памяти
    Stack *t;
    while (*p != NULL) {
        t = *p;
        *p = (*p)->next;
        delete t;
    }
}
 
void Sort_p(Stack **p) {
    int min = begin->info;
    Stack *s;
    for (s = begin; s != NULL; s = s->next)
    {
        if (s->info < min) {
            min = s->info;
        }
       int max=begin->info;
       for (s = begin; s != NULL; s = s->next)
    {
        if (s->info > max) {
            max = s->info;
        }
    }
}
 
 
int main()
{
    setlocale(LC_ALL, "rus");
    int a, i, n, in, kod;
    while (true) {
        puts("\n Создать – 1\n Добавить – 2\n Просмотреть – 3\n Удаляем - 4\n Решение - 5\n Выход - 0\n ");
        scanf_s("%d", &kod);
        switch (kod) {
        case 1: case 2:
            if (kod == 1 && begin != NULL) {
                puts("\nClear Memory!\n");
                break;
            }
            puts("\n Количество = ");
            scanf_s("%d", &n);
            for (i = 1; i <= n; i++) {
                in = rand() % 20 + 0;
                begin = InStack(begin, in);
            }
            if (kod == 1) {
                puts("Создаем");
                scanf_s("%d", &n);
            }
            else {
                puts("Добавляем");
                scanf_s("%d", &n);
            }
            break;
        case 3:
            if (!begin) {
                puts("\n\t---Стек пуст---\n");
                break;
            }
            puts("---Стек---");
            View(begin);
            break;
        case 4:
            Del_All(&begin);
            puts("\t---Память очищена---");
            break;
            case 5:
                Sort_p(&begin);
                break;
            case 0:
                if (begin != NULL)
                    Del_All(&begin);
                break;
        }
    }
        return 0;
    
}