Как поменять последний и первый элемент стека

[Абобус60]

Как поменять последний и первый элемент стека, развернуть стек( дно сделать вершиной, а вершину дном), операция " принадлежит ли данный элемент стеку", удаление элемента стека

___

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
struct Stack
{
int num;// info
Stack* next;
};

Stack* add(Stack* first) // функция добвления нового элемента
{
string menu;
do {
Stack* work;
work = new Stack;//создание нового элемента в узле хиппамяти
work->next = first;
first = work;
cout << "Add number ";
cin >> first->num;
cout << "Add again?(y/n) " << endl;
cin >> menu;
//while (getchar() != '\n');
} while (menu == "Y" || menu == "y");
system("pause");
return first;
}

void prosm(Stack* first) // функция просмотра
{
Stack* work = first;
if (work == NULL) { cout << "Stack is empty" << endl; system("pause"); return; }
while (work != NULL)
{
cout << endl << work->num;
work = work->next;
}
cout << endl;
system("pause");
}