递归一定要设置明确的结束条件，如果不设置限制条件，递归就是一个死循环。

:1.不生成新链表，利用打印函数实现逆序输出

PrintList_Recursion这个打印数据的函数，在被调用时，原函数暂停，开始执行被调用的函数，被调用的函数执行完毕后，才会继续执行原函数。利用这个原理，实现数据的逆序输出

:2.用递归的方法生成新的逆序链表

生成新的链表，创建一个全局变量

Node *new_Head;//全局变量，存储新的链表的头指针

Node* Reverse_Recursion(Node* head_Pointer){       if(NULL == head_Pointer->pNext){ //递归退出条件，指针指向最后一个节点        new_Head = head_Pointer;    //新链表的头指针指向旧链表最后一个节点        return new_Head;    }    Reverse_Recursion(head_Pointer->pNext); //当head_Pointer=150时     head_Pointer->pNext->pNext = head_Pointer;//节点250的pNext指针指向节点150     head_Pointer->pNext = NULL;    return new_Head;}

int main(){    Node* pHead = NULL;    pHead = Insert_Tail(pHead,1);//尾插法增加节点    pHead = Insert_Tail(pHead,2);    pHead = Insert_Tail(pHead,3);    pHead = Insert_Tail(pHead,4);    pHead = Insert_Tail(pHead,5);    pHead = Insert_Tail(pHead,6);    pHead = Insert_Tail(pHead,7);    pHead = Insert_Tail(pHead,8);    pHead = Insert_Tail(pHead,9);    pHead = Insert_Tail(pHead,10);    pHead = Insert_Tail(pHead,11);    pHead = Insert_Tail(pHead,12);    PrintList(pHead);//打印旧链表数据    new_Head=Reverse_Recursion(pHead);        PrintList(new_Head);//打印逆序生成的新链表数据       return 0;}