写一个算法，借助于栈将一个单链表置逆

单链表倒置只须将结点重新运用头插法即可.
可以参考一下我的链表帖.

什么是“头插法”？

我写了一个，你看看吧。

//课后习题3-6 用单链表实现逆转；

#include <iostream>
using namespace std;
class List; //List类的前视声明；
class ListNode //ListNode类定义；
{
friend class List; //List为友元类；
private:
int data;
ListNode *link;
public:
ListNode(int d){data=d;link=0;} //构造函数（空表）；
};
class List //List类定义；、
{
private:
ListNode *first,*last;
public:
List(){first=last=0;} //构造函数；
void Insert(int); //插入函数：为链表赋值；
void Inverse();
void print(int); //输出函数；
};
void List::Insert(int i)
{
ListNode *p=new ListNode(i);
if(first==0) //原为空表；
{
first=last=p;
last->link=NULL;
}
else
{
p->link=first;
first=p;
}
}
void List::Inverse()
{
if(first==0)return; //原为空表时无逆转；
ListNode *p=first->link,*pr=NULL;
while(p!=NULL)
{
first->link=pr; //逆转第一个节点;
pr=first;
first=p;
p=p->link;
}
first->link=pr;
}
void List::print(int n) //输出链表；
{
ListNode *q=first;
cout<<q->data<<' ';
for(int i=0;i<n-1;i++)
{
q=q->link;
cout<<q->data<<' ';
}
cout<<endl;
}
void main()
{
List a; //定义对象a;
int n;
cout<<"请输入插入值的个数(n):"<<' ';
cin>>n;
for(int i=n;i>=1;i--)
{
a.Insert(i);
}
cout<<"原表为:"<<endl;
a.print(n);
a.Inverse();
cout<<"逆转后表为:"<<endl;
a.print(n);
}

每次插入操作,都是将结点插在头部.始终使插入的结点作为第一个结点.

斑竹你快说你是开玩笑，接受不了

楼主要的是利用栈来做的例子，这样：头节点置空，把其他节点进栈，然后再依次出栈建立链表，因为栈是后进先出的，所以建立起来的链表就是逆序的

标志好第一个结点，然后把后面的结点依次往前插，每次都插在这个标志结点的前面，当尾指针第向这个标志结点的时候倒置完成。有点类似尾插。
如果版主有什么不对就指出来嘛，你这口气？？？

我的意思是说他比应该不知道吧