C++实现单链表的逆转

答：

方法一：把链表中各结点的next域指向其前驱结点，并将原先第一个结点的next域设为NULL，将head指向原先链表的最后一个结点，其具体实现如下：

LinkNode* ReverseLink(LinkNode **head)
{
LinkNode *cur,*pre,*temp;
cur=*head;
pre=NULL;
temp=NULL;
while(cur!=NULL)
{
temp=cur->next;
cur->next=pre;
pre=cur;
cur=temp;
}
*head=pre;
return *head;
}

方法二：利用头插法依次将链表中各结点放入到头结点之前，并将新插入的结点指向插入之前的头结点

LinkNode* ReverseLink(LinkNode **head)
{
LinkNode *cur,*last,*temp;
cur=(*head)->next;
last=NULL;
temp=NULL;
while(cur!=NULL)
{
temp=cur->next;
*head=cur;
cur->next=last;
last=cur;
cur=temp;
}
return *head;
}