Question

怎样对单向链表进行就地逆置？

Answer 1

用普通算法循环逆置（头插法重新建立带头结点的新链表）
Node *Reverse(Node *head)
{
 Node *p=head->next;
    if(p)//若链表不为空，则逆置，否则，空操作
 {
  　Node *q=p->next;
 　　head->next=NULL;//头结点分离
 　　while(p)
 　　{
  　　p->next=head->next;　//头插法建立链表
  　　head->next=p;
  　　if(q)    //操作空指针的时候一定要非常注意，很容易出错
  　　{
   　　　p=q;
   　　　q=p->next;
  　　}
  　　else
   　　　break;
 　　}
 }
 return head;
}

Answer 2

/单链表的就地逆置
// 头插法：
//先将头结点与链表的其他节点断开，然后利用头插法的原理将剩下的结点一次插到头结点的后面
//这样就实现了逆置
//由于通过形参可以改变主函数中的数值所以此处函数的类型可以设置为void类型
void ReverseLinkList(LNode &La){
LNode *p,*q;
LNode *m = &La;//新建一个结点用于记住头结点
p = m ->next;
m ->next = NULL;
while(p != 0){
q = p ->next;
p ->next = m ->next;//第一次执行时正好可以把第一个连在头结点后的结点的后继设置为NULL
m ->next = p;
p = q;
}

}