单链表逆置递归算法

void ReverseList(LinkedNode* pCur,LinkList& ListHead)
{if( (NULL==pCur)||(NULL==pCur->next) ){ListHead=pCur;}else{LinkedNode* pNext=pCur->next;ReverseList(pNext,ListHead); //递归逆置后继结点pNext->next=pCur;            //将后继结点指向当前结点。pCur->next=NULL;}
}