关于栈的一个算法（实现单链表的倒置）

void reverse_list(LinkedListTP *head)

{LStackTP ls,p;

DataType x;

InitStack(&ls);

p=head->next;

while(p!=NULL)

{Push (&ls,p->data);

p=p->next;

p=head->next;}

While(! EmptyStack(&ls))

{Pop(&ls,&x);

p->data=x;

p=p->next;

}

}