Создать стек, содержащий только числа большие среднего значения всех элементов первого стека - C++ - Ответ 13364501

#include <iostream>
 
using namespace std;
 
struct Stack {
    int info;
    Stack (*next);
} *begin1, *second;
 
Stack *InStack(Stack *, int);
 
void View(Stack *);
 
void mima(Stack *, int &);
 
Stack *moreAverage(Stack *p, Stack *&second, int average);
 
int main() {
    int i; int average = 0;
    for (i = 1; i <= 101; i++) {
        begin1 = InStack(begin1, rand() % 101 - 50);
    }
    View(begin1);
    mima(begin1, average);
 
    cout << "average = " << average << endl;
 
    moreAverage(begin1, second, average);
 
    View(second);
 
}
 
Stack *moreAverage(Stack *p, Stack *&second, int average){
    Stack *t;
 
    while (p != NULL){
        if(p->info > average){
            Stack *tmp = new Stack;
            tmp->info = p->info;
 
            if(second == NULL){
                second = tmp;
                t = second; // запоминаем начало для нового списка
            } else{
                // добавляем новые элементы
                second ->next = tmp;
                second = second ->next;
            }
        }
        p = p->next;
    }
 
    second = 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) {
        cout<< t->info << "\n";
        t = t->next;
    }
}
 
void mima(Stack *p, int &average) {
    Stack *temp = p;
    int sum = 0, num = 0;
    cout << endl;
    while (temp != NULL) {
        num++;
        sum += temp->info;
        temp = temp->next;
    }
    sum /= num;
    average = sum;
    temp = p;
    cout << "Count=" << sum << endl;
}