работа со стеком С++

[killeraleksana]

Дана последовательность целых чисел. Поменять местами максимальный элемент и первый с помощью стека.
Задача поставила в тупик...
Вот,что сумела сделать,но максимальный элемент просто заменяется на случайное число,а с первым ничего не происходит...Пожалуйста,народ,кто-нибудь посмотрите мой код и укажите на ошибки.

#include <iostream>
using namespace std;
struct tstack
{ int inf;
tstack *next;};

void push(tstack *&s, int item)//äîáàâëåíèå ýë-òà 
{ tstack *r=new tstack;
 r->inf=item;
 r->next=s;
 s=r;}
 
void pop(tstack *&s, int &i) //÷òåíèå ýë-òà
{tstack *tmp;
tmp=s;
 i=s->inf;
s=s->next;
delete tmp;
}
int perviy(tstack *&s)//èçâëå÷åíèå ïåðâîãî ýë-òà
{tstack *r=s;
int j=r->inf;
s=r->next;
delete r;
return j;}


int main() {
 tstack *s,*d;
 int b,c,r=0,j;
 cout<<"vvedite kolvo chisel"<<endl;
 int n;
 cin>>n;
 cout<<"vvedite chisla"<<endl;
 cin>>b;
 c=b;
 for (int i=0; i<n-1; i++)//çàïèñûâàåì ýë-òû â ñòåê
 {push (s, b);
 cin>>b;} 
 push (s, b); // äîáàâëÿåì ýëåìåíòû
 for (int i=0; i<n; i++)
 { pop(s,r);
 if (r>c) c=r;
 push(d,r);}
  cout<<"ishodhiy steck"<<endl;
 for (int i=0; i<n; i++)
 {pop(d,r);
 cout<<r<<" ";
 push(s,r);} 
 cout<<endl;
 
 
 
 for (int i=0; i<n; i++)
 {pop(s,r);
 if (r==c)
 perviy(s);
  push(d,j); 
else push(d,r); 
 }
 
 cout<<"poluchenniy steck"<<endl;
 for (int i=0; i<n; i++)
 {pop (d,r);
 cout<<r<<"\t";
 }
 cin.get();
 cin.get();
 return 0;
}

[killeraleksana]

ЭЭээээх,ребята-девчата. Пока вас дождешься. Вот правильный код. Может кому-то пригодится...

#include <iostream>
using namespace std;
struct tstack
{ int inf;
tstack *next;};

void push(tstack *&s, int item)
{ tstack *r=new tstack;
 r->inf=item;
 r->next=s;
 s=r;}
 
void pop(tstack *&s, int &i) 
{tstack *tmp;
tmp=s;
 i=s->inf;
s=s->next;
delete tmp;
}

int main() {
 tstack *s=NULL,*d=NULL,*a=NULL;
 int b,c=0,r=0,x,n;
 cout<<"vvedite kolvo chisel"<<endl;
 cin>>n;
 cout<<"vvedite chisla"<<endl;
 cin>>b;
 c=b;
 for (int i=0; i<n-1; i++)
 {push (s, b);
 cin>>b;}
 push(s,b); 
 
 for (int i=0; i<n; i++)
 {x=0;
 pop(s,r);
 if (r>c) 
 {c=r;
 push(d,r);
 a=d;
 x=1; }
if(x==0)push(d,r);}
x=d->inf; 
for (int i=0; i<n; i++)
 {pop(d,r);
 cout<<r<<" ";
 push(s,r);
 }//
 cout<<endl;
 for (int i=0; i<n; i++)
 { pop(s,r); push(d,r); }
 d->inf=(*a).inf;
 (*a).inf=x;
 for (int i=0; i<n; i++)
 {pop(d,r);
cout<<r<<" ";
 }
 cin.get();
 cin.get();
 return 0;
}