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

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;

  }

}