我只简单把关键步骤写一下啊:这里用到了堆栈。
STACK S;
char e;
MakeNull(S);
L*p=head;
while(p!=NULL)
{
Push(S,p->data);
p=p->data;
}
p=head;
while(p!=NULL)
{
e=Top(S);
Pop(s);
这样就把线性表倒转弹出来了,这应该算是用单链表的方式了吧......
另外说一句,这里的MakeNull,Push,Pop,Top,都是定义在类型为STACK的栈上面的五种外围函数.....希望能有帮助.......