将每个结点的next指针指向前一个结点,将头结点指向原链表的最后一个结点。
void TrvList_L(LinkList &LA)
{
//已知单链表LA
//逆转单链表
LNode *temp1,*temp2;
temp1=LA->next;
LA->next=NULL;
while(temp1!=NULL)
{
temp2=temp1->next;
temp1->next=LA->next;
LA->next=temp1;
temp1=temp2;
}
}
如下图所示: