单链表逆置

typedef int DataType;
typedef struct node{
    DataType data;
    struct node* next;
}LinkedNode,*LinkList;

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;
    }
}

LinkedNode* ReverseList(LinkedNode* pCur,LinkList& ListHead)
{
    if(NULL == pCur || NULL == pCur->next)
    {
        ListHead = pCur;
        return ListHead;
    }
    else
    {
        LinkedNode* pTemp = ReverseList(pCur->next,ListHead);
        pTemp->next = pCur;
        pCur->next = NULL;
        return pCur;
    }
}